共同配送选址-路径优化模型与算法
作者:
基金项目:

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


Optimization model and algorithm of location-routing for joint distribution
Author:
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [16]
  • |
  • 相似文献
  • | | |
  • 文章评论
    摘要:

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

    Abstract:

    Based on the multiple dairy products distribution in Beijing, the optimization of location-routing for joint distribution was studied. A mixed integer programming model was formulated for the joint distribution location-routing problem with two-echelon capacitated constraints. A three-phase algorithm was designed for solving it. First, all customers were divided into multiple customer sets by K-means clustering method based on genetic algorithm. Then, the optimal delivery routes and costs for each candidate distribution center serving each customer set were calculated, by which the joint distribution centers location and the secondary level delivery routing problem were simplified to that of joint distribution centers location and customer sets allocation.The mathematical model was formulated, and solved by Lingo software. Finally, the first level delivery routes from the logistics center to the selected joint distribution centers were determined. By comparing the costs of separate distribution mode and joint distribution mode of two brands of dairy products in Beijing, the rationality and effectiveness of the model and algorithm were verified. It provides the decision-making basis for solving the problems such as the joint distribution network optimization of multi-brand daily products.

    参考文献
    [1] 霍红,臧旭,徐玲玲. 农资共同配送成本分摊模型问题研究[J].江苏农业科学,2017,45(20):352-354. HUO Hong,ZANG Xu,XU Lingling.Study on the cost allocation model of joint distribution of agricultural materials[J].Jiangsu Agricultural Sciences,2017, 45(20):352-354. (in Chinese)
    [2] 宾厚, 曾琴云, 王欢芳. 城市共同配送中心选址研究: 基于生态位和混合整数规划法视角[J]. 贵州财经大学学报, 2016(4): 86-93. BIN Hou, ZENG Qinyun, WANG Huanfang. Research on the model of city joint distribution center location: based on niche fitness and mixed integer programming perspective[J]. Journal of Guizhou University of Finance and Economics, 2016(4): 86-93.(in Chinese)
    [3] 倪霖,刘凯朋,涂志刚. 考虑同时取送货的城市快递共同配送路径优化[J].重庆大学学报, 2017, 40(10): 30-39. Ni Lin,LIU Kaipeng,TU Zhigang.Optimization on vehicle routing problem with simultaneous pickup-delivery for urban express joint distribution[J].Journal of Chongqing University, 2017,40(10):30-39. (in Chinese)
    [4] 葛显龙, 薛桂琴. 不确定环境下多品类共同配送路径优化[J]. 计算机工程与应用, 2019, 55(9): 264-270. GE Xianlong, XUE Guiqin. Multi-products joint distribution vehicle routing optimization with uncertain circumstance[J]. Computer Engineering and Applications, 2019, 55(9): 264-270.(in Chinese)
    [5] Koç Ç, Bektaş T, Jabali O, et al. The impact of depot location, fleet composition and routing on emissions in city logistics[J]. Transportation Research Part B: Methodological, 2016, 84: 81-102.
    [6] Demir E, Bektaş T, Laporte G. An adaptive large neighborhood search heuristic for the Pollution-Routing Problem[J]. European Journal of Operational Research, 2012, 223(2): 346-359.
    [7] Koç Ç, Bektaş T, Jabali O, et al. The fleet size and mix location-routing problem with time windows: Formulations and a heuristic algorithm[J]. European Journal of Operational Research, 2016, 248(1): 33-51.
    [8] 周翔, 许茂增, 吕奇光, 等. 基于客户点行政地址的自提点选址—路径优化[J]. 计算机集成制造系统, 2019, 25(8): 2069-2078. ZHOU Xiang, XU Maozeng, LYU Qiguang, et al. Location-routing problem of pickup point based on administrative address of customer points[J]. Computer Integrated Manufacturing Systems, 2019, 25(8): 2069-2078.(in Chinese)
    [9] Wang Y, Assogba K, Liu Y, et al. Two-echelon location-routing optimization with time windows based on customer clustering[J]. Expert Systems With Applications, 2018, 104: 244-260.
    [10] 周林, 康燕, 宋寒, 等. 送提一体与终端共享下的最后一公里配送选址—路径问题[J]. 计算机集成制造系统, 2019, 25(7): 1855-1864. ZHOU Lin, KANG Yan, SONG Han, et al. Location-routing problem for last mile delivery with simultaneous home delivery and customer’s pickup based on terminal sharing[J]. Computer Integrated Manufacturing Systems, 2019, 25(7): 1855-1864.(in Chinese)
    [11] 邱晗光, 李海南, 宋寒. 需求依赖末端交付与时间窗的城市配送自提柜选址—路径问题[J]. 计算机集成制造系统, 2018, 24(10): 2612-2621. QIU Hanguang, LI Hainan, SONG Han. Reception box locating-vehicle routing problems in urban distribution considering demand depending on last-mile delivery and time slots[J]. Computer Integrated Manufacturing Systems, 2018, 24(10): 2612-2621.(in Chinese)
    [12] Boccia M, Crainic T G, Sforza A, et al. A metaheuristic for a two echelon location-routing problem[C]//Experimental Algorithms. Berlin, Heidelberg: Springer Berlin Heidelberg, 2010: 288-301.
    [13] Zhao Q W, Wang W, d Souza R. A heterogeneous fleet two-echelon capacitated location-routing model for joint delivery arising in city logistics[J]. International Journal of Production Research, 2018, 56(15): 5062-5080.
    [14] 黄凯明, 卢才武, 连民杰. 三层级设施选址-路径规划问题建模及算法研究[J]. 系统工程理论与实践, 2018, 38(3): 743-754. HUANG Kaiming, LU Caiwu, LIAN Minjie. Research on modeling and algorithm for three-echelon location-routing problem[J]. Systems Engineering-Theory & Practice, 2018, 38(3): 743-754.(in Chinese)
    [15] 吴香庭. 基于遗传算法的K-means聚类方法的研究[D].青岛:山东科技大学,2010.WU Xiangting.Study of K-means clustering based on genetic algorithm[D].Qingdao: Shandong University of Science and Technology,2010. (in Chinese)
    [16] Struyf A, Hubert M, Rousseeuw P. Clustering in an object-oriented environment[J]. Journal of Statistical Software, 1996, 1(4):1-30.
    相似文献
    引证文献
引用本文

李珍萍,赵雨薇,张煜炜.共同配送选址-路径优化模型与算法[J].重庆大学学报,2020,43(1):28-43.

复制
相关视频

分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2019-05-20
  • 在线发布日期: 2020-01-15
  • 出版日期: 2020-01-31
文章二维码