冷链零担物流前端集货至末端配送全链条优化模型

doi:10.16097/j.cnki.1009-6744.2023.03.022

交通运输系统工程与信息 ›› 2023, Vol. 23 ›› Issue (3): 204-213.DOI: 10.16097/j.cnki.1009-6744.2023.03.022

冷链零担物流前端集货至末端配送全链条优化模型

谢如鹤^*1，何佳雯¹，邹毅峰¹，李庆庭¹，刘子玲¹，廖晶²

1.广州大学，管理学院，广州510006；2.帕多瓦大学，管理工程学院，帕多瓦35131，意大利

收稿日期:2023-02-23 修回日期:2023-03-12 接受日期:2023-03-29 出版日期:2023-06-25 发布日期:2023-06-23
作者简介:谢如鹤(1963-)，男，湖南娄底人，教授，博士
基金资助:
国家社会科学基金 (17BJY102);广东省农产品保鲜物流共性关键技术研发创新团队 (2022KJ145).

An Optimization Model of Whole Chain from Front-end Collection to Terminal Distribution of Cold Chain Less-than-truckload Logistics

XIE Ru-he^*1, HE Jia-wen¹, ZOU Yi-feng¹, LI Qing-ting¹, LIU Zi-ling¹, LIAO Jing²

1. School of Management, Guangzhou University, Guangzhou 510006, China; 2. Department of Engineering and Management, University of Padova, Padova 35131, Italy

Received:2023-02-23 Revised:2023-03-12 Accepted:2023-03-29 Online:2023-06-25 Published:2023-06-23
Supported by:
National Social Science Foundation of China(17BJY102);Agricultural Products Freshness Logistics Common Key Technology R&D Innovation Team of GuangdongProvince (2022KJ145)

摘要/Abstract

摘要： 针对冷链零担物流两端作业复杂、环节衔接不畅、冷链流通率低等问题，本文建立两阶段优化模型，第1阶段构建最低平均离散度模型寻找最优集货点，第2阶段构建干线冷链运输至末端冷链配送全链条总成本最低的路径优化模型。结合Z公司算例，运用K-means聚类算法与遗传算法进行仿真求解，验证模型的有效性。实验结果得到的最优集货点使集货平均离散度降低了18.8%,供应商相对于集货点分布更加聚集，从而提高前端集货效率；优化后的配送方案时间窗惩罚成本为0，有助于提高客户满意度；4种运输情景中，采取全程冷链的总成本最低，相比全程常温总成本降低了69.4%。结果表明，根据前端供应商的位置与集货量科学选择集货点，且全程保持适宜的冷链条件可有效优化物流企业冷链零担物流的全链条成本。

关键词: 公路运输, 冷链零担物流, K-means聚类算法, 遗传算法, 优化模型

Abstract: To address the complex operations and poor connection of the cold chain less- than- truckload logistics, as well as the low circulation rate, a two-stage optimization model was developed. In the first stage, the Minimum Average Dispersion model was constructed to identify the optimal cargo collection points. In the second stage, a path optimization model was established to minimize the overall cost of cold chain transportation from the trunk to the end distribution. With a numerical experiment based on the Z company, the K-means clustering algorithm and the genetic algorithm are used for the simulation and verification of the model's effectiveness. The optimal cargo collection points obtained from the experimental results reduced the average dispersion by 18.8%, making the distribution of suppliers more concentrated than cargo collection points, thereby improving the efficiency of front-end cargo collection. The optimized distribution plan had zero time window penalty cost, which improves customer satisfaction. Among the four transportation scenarios, the total cost of full cold chain transportation was the lowest, with a 69.4% reduction in total cost compared to room temperature transportation. These results indicate that selecting cargo collection points based on the location of front-end suppliers and the amount of cargo, as well as maintaining suitable cold chain conditions throughout the transportation process, can effectively optimize the overall cost of cold chain less-than-truckload logistics for logistics companies.

Key words: highway transportation, cold chain less-than-truckload logistics, K-means clustering algorithm, genetic algorithm, optimization model

中图分类号:

U125
F252.3

谢如鹤, 何佳雯, 邹毅峰, 李庆庭, 刘子玲, 廖晶. 冷链零担物流前端集货至末端配送全链条优化模型[J]. 交通运输系统工程与信息, 2023, 23(3): 204-213.

XIE Ru-he, HE Jia-wen, ZOU Yi-feng, LI Qing-ting, LIU Zi-ling, LIAO Jing. An Optimization Model of Whole Chain from Front-end Collection to Terminal Distribution of Cold Chain Less-than-truckload Logistics[J]. Journal of Transportation Systems Engineering and Information Technology, 2023, 23(3): 204-213.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/10.16097/j.cnki.1009-6744.2023.03.022

http://www.tseit.org.cn/CN/Y2023/V23/I3/204

参考文献

[1] 余兴源, 荣朝和, 张改平. 公路零担货运行业网络结构的国际比较分析[J]. 交通运输系统工程与信息, 2017, 17(2): 234-239. [YU X Y, RONG Z H, ZHANG G P, International Comparative Analysis on Network Structure ofRoad LTL Industry[J], Journal of Transportation Systems Engineering and Information Technology, 2017, 17(2): 234-239.]

[2] Hernández, S. and S. Peeta. A carrier collaboration problem for less-than-truckload carriers: characteristics and carrier collaboration model[J]. Transportmetrica A: Transport Science, 2013,10(4): 327-349.

[3] QIAO B, PAN S L, BALLOT E. Revenue optimization for less-than-truckload carriers in the Physical Internet: dynamic pricing and request selection [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2020, 139.

[4] 葛显龙, 张雅婷. 基于前摄性调度的生鲜物流集货路径优化[J]. 系统工程, 2020, 38(6): 70-80. [GE X L, ZHANG Y T, The Optimization of Collection Transportation of Fresh Logistics Based on Proactive Scheduling[J], Systems Engineering, 2020, 38(6): 70-80.]

[5] 孙上明, 谢如鹤, 李展旺, 等. 生鲜果蔬冷链物流前端集货运输优化[J]. 物流工程与管理, 2017, 39(9): 55-60, 63. [SUN S M, XIE R H, LI Z W, et al. The Front-end Collection Transportation Optimization of Cold Chain Logistics for Fresh Fruits and Vegetables[J], Logistics Engineering and Management, 2017, 39(9): 55-60, 63.]

[6] 颜瑞, 朱晓宁, 张群, 等. 考虑二维装箱约束的多车场带时间窗的车辆路径问题模型及算法研究[J]. 中国管理科学, 2017, 25(7): 67-77. [YAN R, ZHU X L, ZHANG Q, et al. Research of the Model and Algorithm for Two-dimensional Multi-depots Capacitated Vehicle Routing Problem with Time Window Constrain[J], Chinese Journal of Management Science, 2017, 25(7): 67-77.]

[7] Roberti R, Pacino D. A decomposition method for finding optimal container stowage plans[J]. Transportation Science, 2018, 52(6): 1297-1588.

[8] CHEN Z, YANG M, GUO Y, et al. The split delivery vehicle routing problem with three-dimensional loading and time windows constraints[J]. Sustainability, 2020, 12(17): 1-21.

[9] 王宁, 张佳蕊, 赵姣. 城际零担货运平台车辆路径问题研究[J]. 交通运输系统工程与信息[J], 2022, 22(2): 163-177, 185. [WANG N, ZHANG J R, ZHAO J, Vehicle Routing Problem of Intercity Transportation Platform for Less-than-truck-load Cargo[J], Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 163-177, 185.]

[10] Chen, Hao X. Combinatorial clock-proxy exchange for carrier collaboration in less than truck load transportation[J]. Transportation Research Part E: Logistics and Transportation Review, 2016, 91: 152-172．

[11] 李建斌, 周泰, 徐礼平, 等. 货运O2O平台有时间窗同城零担集货匹配优化决策[J]. 系统工程理论与实践, 2020, 40(4): 978-988. [LI J B, ZHOU T, XU L P, et al. Matching optimization decision of city LTL carpool based on time windows on th freight platform[J], Systems Engineering-Theory & Practice, 2020, 40(4): 978-988.]

[12] 杜琛, 李怡靖. 基于客户满意度和最小损耗的冷链配送路径问题研究[J]. 工业工程与管理, 2020, 25(6): 163-171. [DU Chen, LI Yijing. Research on Cold Chain Distribution Routing Problem Based on Customer Satisfaction and Minimum Loss[J]. Industrial Engineering and Management, 2020, 25(6): 163-171.]

[13] Zhang Y, GUO W H, Cheng T.C.E., et al. Cold chain distribution: How to deal with node and arc time windows?[J]. Annals of Operations Research, 2020, 291, 1127–1151.

[14] 宁涛,苟涛,刘向东. 考虑低碳约束的生鲜农产品冷链物流策略仿真研究[J]. 系统仿真学报, 2021, 34(4): 797-805. [NING T, GOU T, LIU X D, Simulation of Cold Chain Distribution Path of Fresh Agricultural Products under Carbon Tax Mechanism[J], Journal of System Simulation, 2021, 34(4): 797-805.]

[1]	王直欢, 张文. 基于双层规划的氢能重卡车队替换研究[J]. 交通运输系统工程与信息, 2023, 23(4): 55-60.
[2]	马昌喜, 薛凡松, 麻存瑞, 李海军. 时变路网下基于混合调整策略的生鲜品配送路径优化研究[J]. 交通运输系统工程与信息, 2023, 23(4): 298-306.
[3]	吴鹏, 李泽, 季海涛. 考虑排放控制区的绿色多式联运路径和速度优化[J]. 交通运输系统工程与信息, 2023, 23(3): 20-29.
[4]	孙会君, 冯宗旭, 郑汉坤. 考虑地铁运营中断下多站协同的接驳公交优化研究[J]. 交通运输系统工程与信息, 2023, 23(2): 111-120.
[5]	高天航, 徐杏, 吴宏宇, 毕珊珊, 田佳. 考虑托运人行为决策的集装箱港口腹地划分模型[J]. 交通运输系统工程与信息, 2023, 23(1): 10-16.
[6]	申皓, 张锦, 孙文杰, 洪治潮, 李国旗. 基于货物时间价值的空铁联运转运枢纽选址优化[J]. 交通运输系统工程与信息, 2023, 23(1): 48-57.
[7]	刘松, 舒文, 彭勇, 邵毅明, 乐美龙. 双重不确定下应急物资多式联运可靠路径优化[J]. 交通运输系统工程与信息, 2023, 23(1): 58-66.
[8]	孙倩, 胡大伟, 钱一之, 江捷, 高天洋, 姜瑞森. 考虑车辆随机到站时间的动态需求响应型接驳公交线路优化[J]. 交通运输系统工程与信息, 2022, 22(5): 196-204.
[9]	王建伟, 刘旭旭, 付鑫, 杨洋, 崔梦妍. 一种“效率-公平-运力”多维权衡的需求可拆分配送方法[J]. 交通运输系统工程与信息, 2022, 22(5): 285-292.
[10]	高攀, 刘顺, 赵旭, 余浩. 绿色通航视域下过坝船舶预约调度双目标优化研究[J]. 交通运输系统工程与信息, 2022, 22(5): 293-299.
[11]	杨华龙, 吴艳华, 孙奕伦. 多品种燃油海运库存路径问题鲁棒优化模型与算法[J]. 交通运输系统工程与信息, 2022, 22(3): 238-246.
[12]	王宁, 张佳蕊, 赵姣. 城际零担货运平台车辆路径问题研究[J]. 交通运输系统工程与信息, 2022, 22(2): 163-177.
[13]	刘忠波, 王淇娴, 郑红星. 海空协同的远海岛礁战储物资供给优化模型与算法[J]. 交通运输系统工程与信息, 2022, 22(2): 268-279.
[14]	谭二龙, 李宏海, 钟厚岳, 霍恩泽, 马晓磊. 基于轨迹数据的货车自发编队节油潜力估计[J]. 交通运输系统工程与信息, 2022, 22(1): 74-84.
[15]	靳志宏, 焉红, 王小寒, 邢磊, 徐奇. 滚装甩挂运输牵引车调度优化及作业模式类比分析[J]. 交通运输系统工程与信息, 2022, 22(1): 142-151.

冷链零担物流前端集货至末端配送全链条优化模型

An Optimization Model of Whole Chain from Front-end Collection to Terminal Distribution of Cold Chain Less-than-truckload Logistics

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics