共同配送选址-路径优化模型与算法

作     者：李珍萍 赵雨薇 张煜炜 LI Zhenping;ZHAO Yuwei;ZHANG Yuwei

作者机构：北京物资学院信息学院北京101149 首都经济贸易大学管理工程学院北京101149 

出 版 物：《重庆大学学报（自然科学版）》 (Journal of Chongqing University)

年 卷 期：2020年第43卷第1期

页      面：28-43页

核心收录：

学科分类：12[管理学] 02[经济学] 0808[工学-电气工程] 0809[工学-电子科学与技术（可授工学、理学学位）] 08[工学] 0202[经济学-应用经济学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 020205[经济学-产业经济学] 081104[工学-模式识别与智能系统] 0805[工学-材料科学与工程（可授工学、理学学位）] 0813[工学-建筑学] 0835[工学-软件工程] 0814[工学-土木工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金项目(71771028) 北京市自然科学基金项目(Z180005) 2018年北京市属高校高水平创新团队支持计划项目(IDHT20180510) 北京市智能物流协同创新中心开放课题(BILSCIC-2018KF-09) 北京物资学院校级重大课题(2019XJZD09) 北京市科技创新服务能力建设-高精尖学科建设项目 

主　　题：共同配送 两层级选址-路径问题 混合整数规划 三阶段算法 遗传算法 K-means聚类 

摘      要：以北京市奶制品配送问题为场景,研究了共同配送选址-路径优化问题。建立了两层级带容量约束的共同配送选址-路径问题的混合整数规划模型,设计了求解模型的三阶段算法。第一阶段采用基于遗传算法的带容量限制的K-means聚类方法,将客户划分为若干客户集;第二阶段计算每个备选配送中心为每个客户集提供服务的最优配送路径及成本,在此基础上将共同配送中心选址与第二层级配送路径优化问题简化为配送中心选址和客户集分配问题,建立数学模型并利用Lingo软件求解;第三阶段确定从物流中心到共同配送中心的最优配送路径。通过对比两大品牌奶制品在北京地区各商超的单独配送与共同配送成本,验证了模型和算法的合理性和有效性。研究结果为解决不同类型产品共同配送网络优化等问题提供了决策依据。