多需求多类型自提点选址分配问题

来源：计算机集成制造系统杂志2018年第11期北京时间：

作者：李珍萍,毛小寸

单位：北京物资学院信息学院

摘要：为了降低快递企业成本、提高市场竞争力,研究了多需求多类型自提点的选址分配问题,以顾客自提和退换货两种需求为例,在考虑3种不同类型自提点的建设成本、服务能力、顾客满意度等的前提下,建立了以快递企业总成本最小化为目标的混合整数规划模型。根据模型可以确定各类型自提点的建立位置,以及各个自提点服务的需求点集合,进一步根据多需求多类型自提点选址分配问题的特征设计了求解模型的遗传算法。利用具体算例进行了模拟计算,结果显示,所设计的遗传算法能有效求解带容量约束和顾客满意度约束的多需求多类型自提点选址分配问题,研究成果为解决快递企业末端配送设施选址分配问题提供了理论依据。

关键词：多需求,多类型自提点,选址分配问题,整数规划模型,遗传算法

基金资助：国家自然科学基金资助项目(71771028,71540028);北京市高水平创新团队资助项目(IDHT20180510);北京市智能物流协同创新中心资助项目。