|
|
基于改进C-W算法的Y公司冷链物流配送路径优化研究
|
Abstract:
本文以Y公司为研究对象，构建考虑时间窗的配送路径优化模型，将时间窗参数加入C-W算法，并用费用节约值替代距离节约值，建构改进C-W算法求解模型。结果显示利用改进C-W算法求解考虑时间窗和不考虑时间窗两种配送方案的配送总成本皆优于原始配送路径方案，此外考虑时间窗配送方案的配送成本反而会低于不考虑时间窗的配送方案，表明企业重视客户时间要求的必要性。
This article focuses on company Y as the research subject and develops a delivery route optimization model considering time windows. The time window parameters are incorporated into the C-W algorithm, and the distance-saving value is replaced with a cost-saving value, resulting in an improved C-W algorithm for solving the model. The results demonstrate that both the total delivery cost for the two delivery schemes, considering and not considering time windows, using the improved C-W algorithm are superior to the original delivery path scheme. Furthermore, the delivery cost for the scheme considering time windows is even lower than that of the scheme not considering time windows, indicating the importance of prioritizing customer time requirements for businesses.
| [1] | 魏亚飞. 冷链物流企业绩效评价研究[D]: [硕士学位论文]. 石家庄: 河北经贸大学, 2012. |
| [2] | 崔忠付. 党的十八大以来我国食品冷链物流发展成绩[J]. 中国物流与采购, 2022, 27(11): 12-13. |
| [3] | 易虹. 考虑碳排放的冷链物流配送车辆路径优化研究[D]: [硕士学位论文]. 成都: 成都理工大学, 2017. |
| [4] | Dantzig, G.B. and Ramser, J.H. (1959) The Truck Dispatching Problem. Management Science, 6, 80-91.
https://doi.org/10.1287/mnsc.6.1.80 |
| [5] | 郑飞. 动态规划法在服装运输车辆路径优化中的应用研究[J]. 物流科技, 2016, 39(2): 78-82. |
| [6] | Santos, F.A., Cunha, A. and Mateus, G.R. (2013) Branch-and-Price Algorithms for the Two-Echelon Capacitated Vehicle Routing Problem. Optimization Letters, 7, 1537-1547. https://doi.org/10.1007/s11590-012-0568-3 |
| [7] | 龚国清. 基于分枝定界法的旋转货架存取路径优化[J]. 物流科技, 2007, 30(12): 23-25. |
| [8] | 成冲, 蒋洪伟. 考虑食品新鲜度的健身营养餐配送路径优化[J]. 北京信息科技大学学报(自然科学版), 2021, 36(5): 68-75. |
| [9] | 曹炳汝, 王霞. 基于动态需求的多车型车辆配送路径优化研究[J]. 制造业自动化, 2021, 43(6): 79-87. |
| [10] | 袁志远, 高杰, 杨才君. 多种药品集中配送路径优化研究[J]. 工业工程与管理, 2022, 27(1): 21-29. |
| [11] | 王芳, 滕桂法, 姚竟发. 带时间窗的多目标蔬菜运输配送路径优化算法[J]. 智慧农业, 2021, 3(3): 152-161. |
| [12] | Yu, M., Yue, G.J., Lu, Z.C. and Pang, X. (2018) Logistics Terminal Distribution Mode and Path Optimization Based on Ant Colony Algorithm. Wireless Personal Communications, 102, 2969-2985.
https://doi.org/10.1007/s11277-018-5319-z |
| [13] | Clarke, G. and Wright, J.W. (1964) Scheduling of Vehicles from a Central Depot to a Number of Delivery Points. Operations Research, 12, 568-581. https://doi.org/10.1287/opre.12.4.568 |
| [14] | 时宇. 基于C-W节约算法的快递配送路径优化研究[J]. 现代信息科技, 2021, 5(13): 121-123, 127. |
| [15] | 尹庆, 钟雯, 胡文, 吴思丽. 基于CW节约算法下的乳品配送优化研究[J]. 现代商业, 2020(11): 22-24. |
| [16] | 胡虹, 陈京荣, 马军娟, 孙森. 基于时间窗的车辆路径优化问题研究[J]. 内蒙古科技与经济, 2019(19): 76-79, 82. |
| [17] | 梁乃锋. 基于节约里程法的H水果连锁店配送路线优化管理研究[D]: [硕士学位论文]. 广州: 广东工业大学, 2019. |
| [18] | 刘海莉. 基于低碳的欧尚连锁超市农产品冷链配送路径优化研究[D]: [硕士学位论文]. 北京: 中国矿业大学, 2019. |
| [19] | 王海丽, 王勇, 曾永长. 带时间窗的易腐食品冷藏车辆配送问题[J]. 工业工程, 2008, 11(3): 127-130, 139. |
| [20] | 钱光宇. 考虑碳排放的生鲜农产品冷链配送路径优化研究[D]: [硕士学位论文]. 北京: 北京交通大学, 2016. |
