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

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.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, RUAN Jun-hu. 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

本文评价

推荐阅读 10

[1]	孔庆山, 张芹, 杨蕙馨, 温德成. “双随机、一公开”产品质量监管模型研究[J]. 中国管理科学, 2021, 29(3): 80-89.
[2]	刘培德, 滕飞. 基于共识模型和ORESTE的扩展概率语言多属性群决策方法[J]. 中国管理科学, 2021, 29(3): 199-209.
[3]	李子庆. 网络视频媒体同步播出节目运营策略研究[J]. 中国管理科学, 2021, 29(3): 230-238.
[4]	李荣耀, 李朝柱, 何益欣. 顾客忠诚对差异化竞争制造商市场入侵的影响研究[J]. 中国管理科学, 2021, 29(3): 239-248.
[5]	徐贤浩, 王倩, 曾款, 彭红霞. 延迟支付条件下易逝品的最优订货决策研究[J]. 中国管理科学, 2021, 29(2): 108-116.
[6]	叶欣, 周艳菊. 考虑商誉的双渠道供应链动态定价与联合减排策略[J]. 中国管理科学, 2021, 29(2): 117-128.
[7]	陈靖. 基于产品新鲜度要求的保鲜成本投资与数量集配策略联合决策研究[J]. 中国管理科学, 2021, 29(2): 137-148.
[8]	廖诺, 卢晨, 贺勇. 碳交易政策下节能服务公司参与供应链合作减排策略研究[J]. 中国管理科学, 2021, 29(2): 160-167.
[9]	李磊, 张曙阳. 共识条件下最小最大妥协的直觉模糊数集结方法研究[J]. 中国管理科学, 2021, 29(2): 168-176.
[10]	王泽洲, 陈云翔, 项华春. 一种改进型专家模糊核聚类赋权方法研究[J]. 中国管理科学, 2021, 29(2): 177-183.
[11]	冯坤, 杨强, 常馨怡, 李延来. 基于在线评论和随机占优准则的生鲜电商顾客满意度测评[J]. 中国管理科学, 2021, 29(2): 205-216.
[12]	郭晓姝, 张焱, 徐健. 道歉承诺类管理反馈策略对顾客二次满意度的影响——基于顾客多样情绪调节效应[J]. 中国管理科学, 2021, 29(2): 217-227.
[13]	顾婧, 曾璐璇, 李雯欣, 徐泽水. 一类序贯决策方法的提出:透镜与直觉模糊信息的视角[J]. 中国管理科学, 2021, 29(1): 24-35.
[14]	赵菊, 邱菊, 侯春波. 准公共产品:基于政府监管机制的共享单车投放管理研究[J]. 中国管理科学, 2021, 29(1): 149-157.
[15]	王治莹, 李勇建, 刘小弟. 考虑多种诱导信息下公众满意度的舆情危机响应决策方法[J]. 中国管理科学, 2021, 29(1): 207-216.