考虑通行约束和运力限制的灾后应急物资联合调度优化研究

doi:10.16381/j.cnki.issn1003-207x.2020.03.003

中国管理科学 ›› 2020, Vol. 28 ›› Issue (3): 21-30.doi: 10.16381/j.cnki.issn1003-207x.2020.03.003cstr: 32146.14.j.cnki.issn1003-207x.2020.03.003

考虑通行约束和运力限制的灾后应急物资联合调度优化研究

薛星群¹, 王旭坪^1,2, 韩涛¹, 阮俊虎³

1. 大连理工大学商学院, 辽宁盘锦 124221;
2. 大连理工大学系统工程研究所, 辽宁大连 116024;
3. 西北农林科技大学经济管理学院, 陕西杨凌 712100

收稿日期:2016-11-22 修回日期:2018-03-12 出版日期:2020-03-20 发布日期:2020-04-08
通讯作者: 王旭坪(1962-),男(汉族),辽宁锦州人,大连理工大学系统工程研究所,教授,博士生导师,研究方向:电子商务与物流管理、应急管理,E-mail:wxp@dlut.edu.cn. E-mail:wxp@dlut.edu.cn
基金资助:
国家自然科学基金资助项目（71531002，71471025，71703122）；国家自然科学基金创新研究群体项目（71421001）

Study on Joint Dispatch Optimization of Emergency Materials Considering Traffic Constraints and Capacity Limits

XUE Xing-Qun¹, WANG Xu-ping^1,2, HAN Tao¹, RUAN Jun-hu³

1. School of Business, Dalian University of Technology, Panjin 124221, China;
2. Institute of Systems Engineering, Dalian University of Technology, Dalian 116023, China;
3. College of Economics and Management, Northwest A&F University, Yangling 712100, China

Received:2016-11-22 Revised:2018-03-12 Online:2020-03-20 Published:2020-04-08

摘要/Abstract

摘要： 考虑到灾后路网受损难以运输应急物资，本文研究了应急响应中车辆-直升机联合调度的路径优化问题。针对受灾地区的实时路况，通往灾区的救援工具受到数量以及装载量的约束，本文将受灾点等待救援的平均时间最短以及应急网络总费用最低设为目标，构建运力受限条件下带通行约束的救援物资联合运输多目标优化模型，然后根据随机邻域搜索变异和分级交叉的思想构建出一种带精英策略的非支配排序混合进化算法（NSHEA-II）得到模型的解，并利用算例分析对该算法进行可行性检验。结果发现，本文构建的NSHEA-II算法相对NSGA-II算法能够得到较好的结果且波动性较小，这为决策者制定救援物资的配送方案提供有效的技术支撑。

关键词: 通行约束, 运力受限, 车辆-直升机联合运送, NSHEA-II算法

Abstract: Aiming at the difficulty of transporting emergency materials after large-scale disaster, the route optimization problem of vehicle-helicopter joint dispatching in emergency response is studied. Considering the post-disaster who only allow specific rescue tools, some affected areas and the rescue tools by quantity and loading capacity constraints, in this paper, with an average time of waiting for rescue affected areas the shortest and minimise the economic cost of emergency system as the target, emergency supplies with passage constraint joint multi-objective optimization model are constructed under the condition of capacity constraints,and then according to the random variable neighborhood search and classification the ideas of the cross, a kind of non dominated sorting hybrid evolutionary algorithm with elitist strategy (NSHEA-II) is designed to evaluate, and use the example analysis to the model and algorithm validation. Compared with NSGA-II algorithm, the NSHEA-II algorithm constructed in this paper has significant optimization effect and strong stability. This model and algorithm can provide effective technical support for the delivery of large-scale disaster emergency supplies.

Key words: traffic constraint, limited capacity, vehicle-helicopter joint transport, NSHEA-II algorithm

中图分类号:

薛星群,王旭坪,韩涛, 等. 考虑通行约束和运力限制的灾后应急物资联合调度优化研究[J]. 中国管理科学, 2020, 28(3): 21-30.

XUE Xing-Qun,WANG Xu-ping,HAN Tao, et al. Study on Joint Dispatch Optimization of Emergency Materials Considering Traffic Constraints and Capacity Limits[J]. Chinese Journal of Management Science, 2020, 28(3): 21-30.

参考文献

[1] SadeghzadehKalat I, Chamseddine A, Zhang Y, et al. Control allocation and re-allocation for a modified quadrotor helicopter against actuator faults[C]//8th IFAC Symposium on Fault Detection, S-upervision and Safety of Technical Processes, Mexico, Mexico City, August 29-41, 2012.
[2] 阮俊虎, 王旭坪, 杨挺. 大规模灾害中基于聚类的医疗物资联合运送优化[J]. 中国管理科学, 2014, 22(10):80-89.
[3] 代颖,马祖军,朱道立,等.震后应急物资配送的模糊动态定位-路径问题[J].管理科学学报,2012,15(7):60-70.
[4] 詹沙磊, 刘南. 基于灾情信息更新的应急物资配送多目标随机规划模型[J]. 系统工程理论与实践, 2013, 33(1):159-166.
[5] Mete H O, Zabinsky Z B. Stochastic optimization of medical supply location and distribution in disaster management[J]. International Journal of Production Economics, 2010, 126(1):76-84.
[6] Garrido R A, Lamas P, Pino F J. A stochastic programming approach for floods emergency logistics[J]. Transportation Research Part E Logistics & Transportation Review, 2015, 75:18-31.
[7] Moreno A, Alem D, Ferreira D. Heuristic approaches for the multiperiod location-transportation problem with reuse of vehicles in emergency logistics[J]. Computers &Operations Research, 2016, 69:79-96.
[8] 朱建明, 黄钧, 刘德刚,等. 突发事件应急医疗物资调度的随机算法[J]. 运筹与管理, 2010, 19(1):9-14.
[9] Fikar C, Gronalt M, Hirsch P. A decision support system for coordinated disaster relief distribution[J]. Expert Systems with Applications, 2016, 57:104-116.
[10] Zhou Chao, Wang Hongwei, Zhuo Hankui. A multiagent coordinated planning approach for deadline required emergency response tasks[J]. IET Control Theory & Applications, 2015, 9(3):447-455.
[11] 祁明亮, 秦凯杰, 赵琰. 雪灾救援物资车辆-直升机联合运送的调度问题研究[J]. 中国管理科学, 2014, 22(3):59-67.
[12] 阮俊虎, 王旭坪, 杨挺. 大规模灾害中基于FCMwNC的医疗物资联合运送优化[J]. 系统工程理论与实践, 2015, 35(10):2675-2686.
[13] 李双琳, 马祖军, 郑斌,等. 震后初期应急物资配送的模糊多目标选址-多式联运问题[J]. 中国管理科学, 2013, 21(2):144-151.
[14] Hu Zhihua. A container multimodal transportation scheduling approach based on immune affinity model for emergency relief[J]. Expert Systems with Applications, 2011, 38(3):2632-2639.
[15] 郑斌, 马祖军, 李双琳. 基于双层规划的震后初期应急物流系统优化[J]. 系统工程学报, 2014, 29(1):113-124.
[16] 王旭坪, 马超, 阮俊虎. 运力受限的应急物资动态调度模型及算法[J]. 系统工程理论与实践, 2013, 33(6):1492-1500.
[17] Yi W, Özdamar L. A dynamic logistics coordination model for evacuation and support in disaster response activities[J]. European Journal of Operational Research, 2007, 179(3):1177-1193.
[18] Erdemir E T, Batta R, Rogerson P A, et al. Joint ground and air emergency medical services coverage models:A greedy heuristic solution approach[J]. European Journal of Operational Research, 2010, 207(2):736-749.
[19] Ruan J H, Wang X P, Chan F T S, et al. Optimizing the intermodal transportation of emergency medical supplies using balanced fuzzy clustering[J]. International Journal of Production Research, 2016, 54(14):4368-4386.
[20] Chiang C W, Lee W P, Heh J S. A 2-Opt based differential evolution for global optimization[J]. Applied Soft Computing, 2010, 10(4):1200-1207.

考虑通行约束和运力限制的灾后应急物资联合调度优化研究

Study on Joint Dispatch Optimization of Emergency Materials Considering Traffic Constraints and Capacity Limits

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0

[1]	聂慧芳, 朱建军. 考虑情绪演化下突发事件所致舆情危机的两阶段响应决策方法[J]. 中国管理科学, 2025, 33(10): 112-125.
[2]	张恒杰, 刘娟, 朱文凤, 董玉成. 基于最小成本反向图模型的双渠道供应链碳减排冲突研究[J]. 中国管理科学, 2025, 33(10): 212-224.
[3]	曹端阳, 张旭梅, 但斌. 考虑订单可拆分的第三方共享制造平台产能匹配策略[J]. 中国管理科学, 2025, 33(10): 225-235.
[4]	景熠, 刘威, 刘芹芹, 程凤娇, 张华荣. 突发事件冲击下应对供应中断的供应链响应计划研究[J]. 中国管理科学, 2025, 33(10): 57-66.
[5]	张发明, 韩江涛, 张淋茜, 朱姝琪. 社会信任网络下基于T₂PLD算子的多属性大群体决策方法[J]. 中国管理科学, 2025, 33(9): 177-188.
[6]	冯宇, 党耀国, 王俊杰, 杨章程. 基于2-可加Choquet积分的混合信息灰关联决策方法及其应用[J]. 中国管理科学, 2025, 33(9): 189-200.
[7]	李聪聪, 梁海明, 董玉成. 多粒度语言环境下基于持续学习和行为建模的个性化语义共识决策模型[J]. 中国管理科学, 2025, 33(9): 201-212.
[8]	饶卫振, 常悦, 刘鹏. 新能源汽车动力电池协作回收模式及运营方法研究[J]. 中国管理科学, 2025, 33(9): 325-338.
[9]	田宝峰, 张静文, 李鲁波, 陈俊杰. 存储空间受限下资源约束型项目调度与材料采购集成优化[J]. 中国管理科学, 2025, 33(8): 144-155.
[10]	戢守峰, 刘红玉, 王丽洁, 戢媛媛. PI环境下考虑保鲜努力的冷链产品生产-库存-运输联合优化模型与求解[J]. 中国管理科学, 2025, 33(8): 166-176.
[11]	邵建芳, 樊彧, 王熹徽, 梁樑. 应急物资分配数量差异与人口统计学因素对灾民公平感知的影响[J]. 中国管理科学, 2025, 33(8): 189-197.
[12]	崔晓, 何正文, 王能民. 考虑信息处理投入的随机资源需求反应性项目调度优化[J]. 中国管理科学, 2025, 33(8): 218-229.
[13]	毛照昉, 袁锐莹, 张清然. 考虑捆绑销售的在线课程免费试听策略研究[J]. 中国管理科学, 2025, 33(8): 238-249.
[14]	景熠, 张闻秋, 曹柳. 电商购物平台与回收平台的“以旧换新”合作策略研究[J]. 中国管理科学, 2025, 33(8): 289-297.
[15]	代业明, 于双. 碳税政策下考虑零售商双重行为偏好的再制造闭环供应链决策[J]. 中国管理科学, 2025, 33(8): 308-320.