中国管理科学 ›› 2022, Vol. 30 ›› Issue (8): 155-163.doi: 10.16381/j.cnki.issn1003-207x.2019.0504
苏兵1,3, 周佳其1, LIN Guohui2, 姬浩1,3, 徐阳1
收稿日期:
2019-04-18
修回日期:
2020-01-21
出版日期:
2022-08-18
发布日期:
2022-08-18
通讯作者:
姬浩(1978-),男(汉族),陕西榆林人,西安工业大学经济管理学院,教授,研究方向:交通运输管理,Email:wwwjihao_78@126.com.
E-mail:wwwjihao_78@126.com
基金资助:
SU Bing1,3, ZHOU Jia-qi1, LIN Guo-hui2, JI Hao1,3, XU Yang1
Received:
2019-04-18
Revised:
2020-01-21
Online:
2022-08-18
Published:
2022-08-18
Contact:
姬浩
E-mail:wwwjihao_78@126.com
摘要: 针对应急救援物资紧缺难以满足所有需求的情形,以单个需求点最大缺货量最小、车辆运输费用最小为双目标,建立从配送中心到分发点再到需求点的两级配送路径选择模型,设计复杂性为O(n3)的近似算法GA进行求解,证明算法近似比的上下界并讨论影响因素,用数值验证算法GA的近似比接近于1,表明算法GA具有较好的性能。最后以雅安灾区配送实例验证模型和算法的有效性。
中图分类号:
苏兵, 周佳其, LIN Guohui, 姬浩, 徐阳. 应急救援物资紧缺的两级配送路径选择研究[J]. 中国管理科学, 2022, 30(8): 155-163.
SU Bing, ZHOU Jia-qi, LIN Guo-hui, JI Hao, XU Yang. Research on Two-Echelon Vehicle Routing for Scarce Emergency Relief Supply Dispatching[J]. Chinese Journal of Management Science, 2022, 30(8): 155-163.
[1] 苏兵,张萌,姬浩.应急救援物资紧缺的配送车辆路径选择研究[J].运筹与管理,2013,22(6):57-64.Su Bing, Zhang Meng, Ji Hao. Study on route selection of distribution vehicle for emergency relief materials in short supply[J]. Operations Research and Management Science,2013,22(6):57-64. [2] 王海军,黎卜豪,刘康康.应急救援下需求分配与网络配流研究[J].系统工程理论与实践,2015,35(6):1457-1464.Wang Haijun, Li Buhao, Liu Kangkang. Research on demand allocation and network allocation under emergency rescue[J]. Systems Engineering-Theory & Practice,2015,35(6):1457-1464. [3] Crainic T, Mancini S, Perboli G, et al. Multi-start heuristics for the two-echelon vehicle routing problem[C]//Proc of the 11th European Conf., Berlin, 2011, Springer Berlin Heidelberg, 2011:179-190. [4] Li Hongqi, Zhang Lu, Lv Tan, et al. The two-echelon time-constrained vehicle routing problem in linehaul-delivery systems[J]. Transportation Research Part B, 2016(94):169-188. [5] Breunig U, Schmid V, Hartl R F, et al. A large neighbourhood based heuristic for two-echelon routing problems[J]. Computer & Operations Research, 2016(76):208-225. [6] Guido P, Roberto T, Daniele V. The two-echelon capacitated vehicle routing problem: Models and math based heuristics[J]. Transportation Science, 2011(3):364-380. [7] Philippe G, Michel G, Fabien L, et al. An adaptive large neighborhood search for the two-echelon multiple-trip vehicle routing problem with satellite synchronization[J]. European Journal of Operational Research, 2016(254):80-91. [8] Jepsen M, Spoorendonk S, Ropke S. A branch-and-cut algorithm for the symmetric two-echelon capacitated vehicle routing problem[J]. Transportation Science,2013(47): 23-37. [9] Roberto B, Aristide M, Roberto R, et al. An exact algorithm for the two-echelon capacitated vehicle routing problem[J]. Operations Research,2013(61):298-314. [10] Santos F A, Mateus G R, Da Cunha A S. A branch-and-cut-and-price algorithm for the two-echelon capacitated vehicle routing problem[J]. Transportation Science,2015,49(2):355-368. [11] 陈立伟,唐权华. 基于Memetic算法的两级车辆路径优化[J].重庆大学学报,2017,40(3): 95-104.Chen Liwei, Tang Quanhua. Two-echelon vehicle routing problem based on memetic algorithm[J]. Journal of Chongqing University,2017,40(3): 95-104. [12] 曾正洋,许维胜,徐志宇,等.城市物流中的开闭混合式两级车辆路径问题[J].信息与控制,2014,43(6):744-749.Zeng Zhengyang, Xu Weisheng, Xu Zhiyu, et al. Open-closed hybrid two-echelon vehicle routing problem in urban logistics[J]. Information and Control,2014,43(6):744-749. [13] 魏占阳,邬炼,张佳伟,等.基于自适应大规模邻域搜索算法的两级车辆路径问题[J]. 物流科技,2015(8):4-7.Wei Zhanyang, Wu Lian, Zhang Jiawei, et al. Two-echelon vehicle routing problem based on adaptive large-scale neighborhood search algorithm[J]. Logistics Sci-Tech,2015(8):4-7. [14] 曾正洋,许维胜,徐志宇,等.两级车辆路径问题的多起始点变邻域下降算法[J].同济大学学报(自然科学版),2014,42(10):1530-1535.Zeng Zhengyang, Xu Weisheng, Xu Zhiyu, et al. Multi-starting point variable neighborhood descent algorithm for two-echelon vehicle routing problem[J]. Journal of Tongji University(Natural Science),2014,42(10):1530-1535. [15] 张汉鹏,廖毅,邱菀华.两级车辆路径问题下的应急物资配送策略与绩效[J].控制与决策, 2015,30(2): 266-270.Zhang Hanpeng, Liao Yi, Qiu Wanhua. Emergency material distribution strategy and performance under two-echelon vehicle routing problem[J]. Control and Decision,2015,30(2): 266-270. [16] 张汉鹏,廖毅,邱菀华.基于情景分析的应急两级车辆路径问题研究[J].系统科学与数学,2016,36(6):759-769.Zhang Hanpeng, Liao Yi, Qiu Wanhua. Research on emergency two-echelon vehicle routing problem based on scenario analysis[J]. Journal of Systems Science and Mathematical Sciences, 2016,36(6):759-769. [17] 何勇,温洁嫦,黄美华.基于遗传算法的三层大规模应急救援物资配置策略[J].广东工业大学学报,2016,33(2):37-41.He Yong, Wen Jiechang, Huang Meihua. Three-echelon large-scale emergency relief material allocation strategy based on genetic algorithm[J]. Journal of Guangdong University of Technology, 2016,33(2):37-41. [18] 何新华,胡文发,周溪召.震后应急供应问题与交通路网的协同优化模型[J].中国管理科学,2017,25(4):104-114.He Xinhua, Hu Wenfa, Zhou Xizhao. Coordination optimization model of emergency supply and transportation network after earthquake[J]. Chinese Journal of Management Science, 2017,25(4):104-114. |
[1] | 李坚飞, 孙梦霞, 李蓓. 零售服务供应链动态演化中存在“质量桥”吗?[J]. 中国管理科学, 2022, 30(8): 130-142. |
[2] | 张艳辉, 高云帆. 在线声誉水平对消费者关注度的影响:对大众点评的实证分析[J]. 中国管理科学, 2022, 30(8): 277-286. |
[3] | 代建生, 刘悦. 公平偏好和销售努力下供应链期权契约协调[J]. 中国管理科学, 2022, 30(7): 20-30. |
[4] | 黄肖玲, 陈焕平, 高晓楠, 王丹, 刘进平, 陈继红. 需求可拆分Milk-run与 Supply-hub协同的汽车零部件入厂物流优化[J]. 中国管理科学, 2022, 30(7): 59-68. |
[5] | 胡玉真, 李倩倩, 江山. 跨境电商企业海外仓选址多目标优化研究[J]. 中国管理科学, 2022, 30(7): 201-209. |
[6] | 刘洋, 邓前前, 樊治平, 张琦. 网约车平台峰时补贴策略研究[J]. 中国管理科学, 2022, 30(7): 210-220. |
[7] | 孙彩虹, 李肖依, 于辉. 跨国双向供应链物流合作模型分析[J]. 中国管理科学, 2022, 30(6): 66-76. |
[8] | 周正龙, 简昕格. 零售商嵌入专业技术的营销策略研究[J]. 中国管理科学, 2022, 30(6): 77-86. |
[9] | 李延晖, 廖康, 徐璐. 电商平台与服务提供商的用户隐私信息管理策略研究[J]. 中国管理科学, 2022, 30(6): 157-166. |
[10] | 舒嘉, 丁溢, 倪文君. 管理科学与工程理论与方法突破若干重点前沿领域[J]. 中国管理科学, 2022, 30(5): 27-30. |
[11] | 黄诗童, 赵希男, 周岩. 面向动态评价的长效机制及其构建研究[J]. 中国管理科学, 2022, 30(5): 180-191. |
[12] | 王婧怡, 佘金凤, 董双. 基于SVN的重大工程组织安全行为价值网络及驱动路径研究[J]. 中国管理科学, 2022, 30(5): 275-286. |
[13] | 汪平, 张丽君, 孙鲁平. 参照依赖的消费者选择及其建模方法回顾与展望[J]. 中国管理科学, 2022, 30(4): 119-131. |
[14] | 丰景春, 董灵莉. 多资源约束下基于关键链的项目群工期-费用优化[J]. 中国管理科学, 2022, 30(4): 132-143. |
[15] | 刘珊, 姚锋敏, 陈东彦, 滕春贤. 回收竞争下考虑CSR行为的闭环供应链定价决策及协调[J]. 中国管理科学, 2022, 30(4): 205-217. |
阅读次数 | ||||||
全文 |
|
|||||
摘要 |
|
|||||
|