考虑资源和时间窗约束的应急物资调配模型

doi:10.16265/j.cnki.issn1003-3033.2019.12.022

中国安全科学学报 ›› 2019, Vol. 29 ›› Issue (12): 137-143.doi: 10.16265/j.cnki.issn1003-3033.2019.12.022

考虑资源和时间窗约束的应急物资调配模型

吕伟^1,2 副教授, 李志红^1,2, 冯满满³, 毛盾^1,2, 赵相成^1,2

1 武汉理工大学中国应急管理研究中心,湖北武汉 430070;
2 武汉理工大学安全科学与应急管理学院,湖北武汉 430070;
3 华中科技大学软件学院,湖北武汉 430070

收稿日期:2019-09-10 修回日期:2019-11-10 出版日期:2019-12-28 发布日期:2020-11-24
作者简介:吕伟 (1989—),男,河南信阳人,博士,副教授,主要从事公共安全、交通安全方面的研究。E-mail: weil@whut.edu.cn。
基金资助:
国家自然科学基金资助(51604204);中国博士后科学基金资助(2018M632937);中央高校基本科研业务费专项资金项目(2019IVA075,2019III053GX)。

Emergency material allocation in consideration of resource and time window constraints

LYU Wei^1,2, LI Zhihong^1,2, FENG Manman³, MAO Dun^1,2, ZHAO Xiangcheng^1,2

1 China Research Center for Emergency Management, Wuhan University of Technology, Wuhan Hubei 430070, China;
2 School of Safety Science and Emergency Management, Wuhan University of Technology, Wuhan Hubei 430070, China;
3 School of Software, Huazhong University of Science and Technology, Wuhan Hubei 430070, China

Received:2019-09-10 Revised:2019-11-10 Online:2019-12-28 Published:2020-11-24

摘要/Abstract

摘要： 针对灾后初期应急物资紧缺以及不同受灾点、不同应急物资时间窗约束亦不相同的情况,开展应急物资配送以及车辆路径规划问题研究;以最大化时间满意度和需求满意度为目标,同时兼顾应急救援过程中的公平性原则,构建基于综合时间窗约束下的应急物资配送路径方案生成模型;采用亚当斯的公平分配理论计算需求满意度,并通过遗传算法原理求解模型;结合实际案例,对比分析不同公平分配方法求解所得结果,从而选择最佳物资调配方案,并识别物资配送路径中关键路段,以便加强防护,保障物资运输通畅。结果表明:该方法可高效解决资源紧缺情况下应急物资调配及车辆路径方案生成问题,并能有效识别关键运输路段。

关键词: 应急物资调配, 公平分配, 时间窗, 遗传算法, 路径规划

Abstract: In view of emergency supply shortage at beginning of disasters, different disaster sites and constrain of time windows, studies were carried out on supply delivery and vehicle path planning. Then, a path scheme generation model of emergency material delivery was constructed based on constraint of comprehensive time windows, aiming at maximizing time and demand satisfaction while taking principle of fairness during rescue taken into consideration. Secondly, demand satisfaction was calculated by using S. Adams' fair theory, and the model was solved with genetic algorithm. Then, based on real cases, results of different fair distribution methods were compared and analyzed to choose the best allocation plan and identify critical segments along delivery paths to ensure smooth transportation. The results show that this model can not only solve problems of emergency materials distribution and vehicle route generation under shortage of materials, but also effectively identify key transportation roads.

Key words: emergency materials allocation, fair distribution, time window, genetic algorithm, path planning

中图分类号:

X913.4

吕伟, 李志红, 冯满满, 毛盾, 赵相成. 考虑资源和时间窗约束的应急物资调配模型[J]. 中国安全科学学报, 2019, 29(12): 137-143.

LYU Wei, LI Zhihong, FENG Manman, MAO Dun, ZHAO Xiangcheng. Emergency material allocation in consideration of resource and time window constraints[J]. China Safety Science Journal, 2019, 29(12): 137-143.

参考文献

[1] 2018 年全国自然灾害基本情况[EB/OL].[2019-07-17]. http://www.ndrcc.org.cn/zqtj/8782.jhtml.
[2] 宋英华, 王莉芳, 杜丽敬,等. 模糊条件下应急物资配送选址-多模式运输问题[J].中国安全科学学报,2017,27(7): 169-174.
SONG Yinghua, WANG Lifang, DU Lijing, et al. Location-multimodal transportation problem for relief distribution in emergency logistics under fuzzy conditions [J]. China Safety Science Journal, 2017,27(7): 169-174.
[3] NAJAFI M, ESHGHI K, DULLAERT W. A multi-objective robust optimization model for logistics planning in the earthquake response phase[J]. Transportation Research Part E: Logistics and Transportation Review, 2013, 49(1): 217-249.
[4] 高虹霓, 赵一兵, 李宁. 基于多需求点的震灾应急物资调度模型研究[J].中国安全科学学报, 2013, 23(1): 163-167.
GAO Hongni, ZHAO Yibing, LI Ning. Study on model for emergency materials dispatching of earthquake disaster based on multi-demand centers[J]. China Safety Science Journal, 2013, 23(1): 163-167.
[5] 程碧荣, 赵晓波, 秦进. 考虑供应不足的应急物流车辆路径优化模型及算法[J].计算机应用研究, 2016,33(6): 1 682-1 685.
CHENG Birong, ZHAO Xiaobo, QIN Jin. Optimization model and algorithm for emergency vehicle route with insufficiency supply[J].Application Research of Computers, 2016,33(6): 1 682-1 685.
[6] NIKOO N, BABAEI M, MOHAYNANY A S. Emergency transportation network design problem: identificationand evaluation of disaster response routes [J]. International Journal of Disaster Risk Reduction,2018, 27: 7-20.
[7] SOLOMON M M, DESROSIERS J. Time window constrained routing and scheduling problems[J]. Transportation Science, 1988, 22(1): 1-13.
[8] 苏兵, 张萌, 姬浩. 应急救援物资紧缺的配送车辆路径选择研究[J]. 运筹与管理, 2013, 22(6): 57-64.
SU Bing, ZHANG Meng, JI Hao. Research on vehicle routing for scarce emergency relief supply dispatching in a emergency[J]. Operations Research and Management Science, 2013,22(6): 57-64.
[9] 符卓, 刘文, 邱萌. 带软时间窗的需求依订单拆分车辆路径问题及其禁忌搜索算法[J]. 中国管理科学, 2017,25(5): 78-86.
FU Zhuo, LIU Wen, QIU Meng. A tabu search algorithm for the vehicle routing with soft time windows and split deliveries by order[J]. China Management Science, 2017,25(5): 78-86.
[10] 曹庆奎, 杨凯文, 任向阳,等.基于交通流的多模糊时间窗车辆路径优化[J].运筹与管理,2018,27(8): 20-26.
CAO Qingkui, YANG Kaiwen, REN Xiangyang, et al. Vehicle routing problem with multiple fuzzy time windows based on traffic flow [J].Operations Research and Management Science,2018,27(8): 20-26.
[11] MARINAKIS Y, MARINAKI M, MIGDALAS A. A multi-adaptive particle swarm optimization for the vehicle routing problem with time windows[J]. Information Sciences,2019,481(3): 311-329.
[12] ROBERTO D O D C P, MAUCERI S, CARROLL P, et al. A genetic algorithm for a green vehicle routing problem[J]. Electronic Notes in Discrete Mathematics, 2018, 64: 65-74.
[13] GOEL R, MAINI R. A hybrid of ant colony and firefly algorithms (HAFA) for solving vehicle routing problems[J]. Journal of Computational Science, 2018, 25: 28-37.
[14] WANG Нaijun, DU Lijing, МA Shihua. Multi-objective open location-routing model with split delivery for optimized relief distribution in post-earthquake [J]. Transportation Research Part E: Logistics and Transportation Review,2014, 69(3): 160-179.
[15] 李珍萍, 赵菲, 刘洪伟. 多时间窗车辆路径问题的智能水滴算法[J].运筹与管理,2015,24(6): 1-10.
LI Zhenping, ZHAO Fei, LIU Hongwei. Intelligent water drops algorithm for vehicle routing problem with multiple time windows [J].Operations Research and Management Science,2015,24(6): 1-10.
[16] BALINSKI M. What is just?[J]. American Mathematical Monthly, 2005, 112(6): 502-511.
[17] 张杏雯. 模糊条件下应急物资公平配送多目标优化模型[J]. 物流科技, 2019, 42(5): 20-24.
ZHANG Xingwen. A multi-objective optimization model for fair distribution of emergency material under fuzzy conditions[J]. Logistics Science and Technology, 2019, 42(5): 20-24.
[18] BONALD T, MASSOULIE L, PROUTIERE A, et al. A queueing analysis of max-min fairness, proportional fairness and balanced fairness[J]. Queueing Systems, 2006, 53(1/2): 65-84.
[19] HERRMANN J W. Using aggregation to reduce response time variability in cyclic fair sequences[J]. Journal of Scheduling, 2011, 14(1): 39-55.
[20] 张怡, 王雅婷, 冯春. 突发事件应急救援物资公平分配模型[J]. 系统科学学报, 2015,23(4):79-82,100.
ZHANG Yi, WANG Yating, FENG Chun. Equitable allocation models in emergency relief supplies[J]. Journal of Systems Science, 2015,23(4):79-82,100.

考虑资源和时间窗约束的应急物资调配模型

Emergency material allocation in consideration of resource and time window constraints

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	白鹏, 陈霖峰, 王玺, 龚宇, 蒋淞榕, 周勍琪. 基于点融合的进场程序优化与航空器排序研究^*[J]. 中国安全科学学报, 2021, 31(12): 45-52.
[2]	宋英华, 汪雅馨, 马亚萍, 吕伟. 考虑灾民类型多模式协同应急疏散调度研究^*[J]. 中国安全科学学报, 2021, 31(11): 135-140.
[3]	邹荣伟, 杨启亮, 邢建春, 李苏亮, 陈文杰, 孔琳琳. 基于动静态混合数据分析的误报警判定方法:面向建筑信息模型的运维平台^*[J]. 中国安全科学学报, 2021, 31(11): 163-170.
[4]	胡莘婷, 戴福青. 基于城区行人安全的无人机运行风险评估[J]. 中国安全科学学报, 2020, 30(8): 137-142.
[5]	肖鹏, 谢行俊, 双海清, 刘朝阳, 王海宁, 徐经苍. 基于KPCA-CMGANN算法的瓦斯涌出量预测研究[J]. 中国安全科学学报, 2020, 30(5): 39-47.
[6]	张忠义, 宋英华, 王喆, 刘丹. 多层级防汛应急物资储备库公私协同LAP模型[J]. 中国安全科学学报, 2020, 30(5): 177-183.
[7]	吕伟, 汪京辉, 赵相成, 徐一旻, 霍非舟, 李墨潇. 城市应急避难场所覆盖选择模型[J]. 中国安全科学学报, 2020, 30(12): 157-164.
[8]	郑彦辉, 朱昌锋, 王庆荣, 刘思楠, 马阳阳. 考虑有限理性的应急物资博弈调配双目标优化[J]. 中国安全科学学报, 2020, 30(11): 168-174.
[9]	宋浚哲, 魏玉光. 考虑安全距离管控的装卸作业方案研究^*[J]. 中国安全科学学报, 2019, 29(S2): 24-29.
[10]	吴孟龙, 叶义成, 胡南燕, 姚囝, 江慧敏, 李文. RAGA-PPC云模型在边坡稳定性评价中的应用[J]. 中国安全科学学报, 2019, 29(9): 57-63.
[11]	张聆晔, 吕靖. 风险不确定的海上应急物资储备库选址[J]. 中国安全科学学报, 2019, 29(9): 173-180.
[12]	向征, 张文奇, 张文军. 雷暴天气下基于多航空器冲突避让的路径规划[J]. 中国安全科学学报, 2019, 29(8): 151-156.
[13]	胡立伟, 何越人, 佘天毅, 孟玲, 杨锦青. 高速公路应急救援中心选址优化模型[J]. 中国安全科学学报, 2019, 29(5): 145-150.
[14]	谢尊贤, 郭琰, 蒲涛. 基于BIM-GA-BN的养老社区施工安全评价模型[J]. 中国安全科学学报, 2018, 28(9): 19-25.
[15]	张炜佶, 卫飞, 周睿, 王淑云. 投影寻踪在棉纺织作业环境风险评估中的应用[J]. 中国安全科学学报, 2018, 28(4): 103-108.