震灾应急物资分配-运输优化模型及算法研究

doi:10.16265/j.cnki.issn 1003-3033.2020.10.024

中国安全科学学报 ›› 2020, Vol. 30 ›› Issue (10): 171-178.doi: 10.16265/j.cnki.issn 1003-3033.2020.10.024

震灾应急物资分配-运输优化模型及算法研究

林勇¹ 讲师, 肖骅^1,2 讲师, 张立³ 教授, 漆磊¹ 讲师

1 中国人民解放军陆军勤务学院军事物流系,重庆 401311;
2 成都理工大学管理科学学院, 四川成都 610059;
3 重庆工商大学融智学院科研处,重庆 401320

收稿日期:2020-07-01 修回日期:2020-09-17 出版日期:2020-10-28 发布日期:2021-07-15
作者简介:林勇 (1986—),男,四川邻水人,博士,讲师,硕士生导师,主要从事应急决策、多目标优化等方面的研究。E-mail:lycq04183@163.com。
基金资助:
国家社会科学基金资助(19BGL244, 19BGL290);重庆市教委科学技术研究项目(KJZD-K201802101);陆军勤务学院青年基金资助(LQ-QN-201930)。

Optimization model and algorithm of emergency supplies allocation-transportation in earthquake disasters

LIN Yong¹, XIAO Hua^1,2, ZHANG Li³, QI Lei¹

1 Department of Military Logistics, Army Logistics University of PLA, Chongqing 401311,China;
2 School of Management Science, Chengdu University of Technology, Chengdu Sichuan 610059, China;
3 Office of Research Affairs, Rongzhi College of Chongqing Technology and Business University, Chongqing 401320,China

Received:2020-07-01 Revised:2020-09-17 Online:2020-10-28 Published:2021-07-15

摘要/Abstract

摘要： 为解决地震灾害中直达路径与迂回路径并存情况下的应急物资分配-运输新问题,给应急管理决策者提供多样化的决策方案,首先,以损失攀比效应总和最小以及时间攀比效应总和最小为目标,构建应急物资分配-运输优化模型;然后,通过改进多目标粒子群优化(MOPSO)算法的速度更新策略和参数更新策略,并融入将不可行解修正为可行解的编码修正策略,提出一种基于编码修正的MOPSO(MOSPO-CM)算法来求解模型;最后,通过数值算例验证所提模型和算法的有效性。研究结果表明:所提模型和算法能够有效地解决应急物资分配-运输新问题,并能为应急管理决策者提供多个优化方案。

关键词: 地震灾害, 应急物资, 分配-运输, 多目标粒子群优化(MOSPO)算法, 直达路径, 迂回路径

Abstract: In order to address new problems in allocation-transportation of emergency supplies when direct paths and detour paths coexist in earthquake disasters, and to provide emergency managers with diversified decision-making schemes, an optimization model of allocation-transportation was developed aiming at minimizing sums of loss and time comparison effects. Secondly, by improving velocity and parameter update strategies of MOPSO algorithm, and incorporating a code modification strategy for modifying unfeasible solution to a feasible one, a MOPSO algorithm based on code modification (MOPSO-CM) was presented to solve the model. Finally, effectiveness of it and the algorithm was verified through numerical examples. The results show that the proposed model and algorithm can effectively solve new problems in allocation-transportation, and can provide multiple optimization schemes for emergency management decision makers

Key words: earthquake disaster, emergency supplies, allocation-transportation, multi-objective particle swarm optimization(MOSPO), direct path, detour path

中图分类号:

X915.5

林勇, 肖骅, 张立, 漆磊. 震灾应急物资分配-运输优化模型及算法研究[J]. 中国安全科学学报, 2020, 30(10): 171-178.

LIN Yong, XIAO Hua, ZHANG Li, QI Lei. Optimization model and algorithm of emergency supplies allocation-transportation in earthquake disasters[J]. China Safety Science Journal, 2020, 30(10): 171-178.

参考文献

[1] 苏兆品,张国富,蒋建国,等.基于非支配排序差异演化的应急资源多目标分配算法[J].自动化学报,2017,43(2): 195-214.
SU Zhaopin, ZHANG Guofu, JIANG Jianguo, et al. Multi-objective approach to emergency resource allocation using none-dominated soring based differential evolution[J].Acta Automatica Sinica,2017,43(2): 195-214.
[2] ALTAY N. Capability-based resource allocation for effective disaster response[J].IMA Journal of Management Mathematics, 2013,24(2): 253-266.
[3] 李卓,李引珍,李文霞.考虑有限理性的震后应急路径选择模型[J].中国安全科学学报,2019,29(2): 184-190.
LI Zhuo, LI Yinzhen, LI Wenxia. Post-earthquake emergency path selection model considering limited rationality[J].China Safety Science Journal,2019,29(2): 184-190.
[4] 夏登友,高平,任少云,等.突发灾害事故应急决策冲突协调模型[J].中国安全科学学报,2019,29(3): 174-179.
XIA Dengyou, GAO Ping, REN Shaoyun, et al.Conflict coordination model for emergency decision making in disaster accidents[J]. China Safety Science Journal, 2019,29(3): 174-179.
[5] SUNG I, LEE T. Optimal allocation of emergency medical resources in a mass casualty indcident:patient prioritization by column generation[J].European Journal of Operation Research, 2016,252(2): 623-634.
[6] 王海军,黎卜豪,刘康康.应急救援下需求分配与网络配流研究[J].系统工程理论与实践,2015,35(6): 1 457-1 464.
WANG Haijun, LI Buhao, LIU Kangkang. Demand allocation and network flow assignment under emergency rescue circumstance[J].Systems Engineering-Theory & Practice,2015,35(6): 1 457-1 464.
[7] RUAN Junhu, SHI Peng, LIM Chengchew, et al. Relief supplies allocation and optimization by interval and fuzzy number approaches[J].Information Sciences, 2015,303: 15-32.
[8] 王旭坪,张娜娜,詹红鑫.考虑灾民非理性攀比心理的应急物资分配研究[J].管理学报,2016,13(7): 1 075-1 080.
WANG Xuping, ZHANG Nana, ZHAN Hongxin. Emergency material allocation model considering the non-rational psychological comparison of the victims[J].Chinese Journal of Management,2016,13(7): 1 075-1 080.
[9] 庞海云,刘南,吴桥.应急物资运输与分配决策模型及其改进粒子群优化算法[J].控制与决策,2012,27(6):871-874, 880.
PANG Haiyun, LIU Nan, WU Qiao. Decision-making model for transportation and distribution of emergency materials and its modified particle swarm optimization algorithm[J]. Control and Decision,2012,27(6):871-874,880.
[10] 张国富,王永奇,苏兆品,等.应急救援物资多目标分配与调度问题建模与求解[J].控制与决策,2017,32(1): 86-92.
ZHANG Guofu, WANG Yongqi, SU Zhaopin, et al. Modeling and solving multi-objective allocation-scheduling of emergency relief supplies[J]. Control and Decision,2017,32(1): 86-92.
[11] 刘长石,罗亮,周鲜成,等.震后初期应急物资分配-运输的协同决策:公平与效率兼顾[J].控制与决策,2018,33(11): 2 057-2 063.
LIU Changshi, LUO Liang, ZHOU Xiancheng, et al. Collaborative decision-making of relief allocation-transportation in early post-earthquake: considering both fairness and efficiency[J].Control and Decision,2018,33(11): 2 057-2 063.
[12] 于辉,曲亚萍.基于“底线思维”的应急物资分配-运输两层鲁棒规划模型[J].哈尔滨工业大学学报,2016,48(11): 178-182.
YU Hui, QU Yaping. Two-level robust optimization model of emergency relief distribution-transportation from the baseline perspective[J]. Journal of Harbin Institute of Technology,2016,48(11): 178-182.
[13] 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.
[14] 葛洪磊,刘南,张国川,等.基于受灾人员损失的多受灾点、多商品应急物资分配模型[J].系统管理学报,2010,19(5): 541-545.
GE Honglei, LIU Nan, ZHANG Guochuan, et al. A model for distribution of multiple emergency commodities to multiple affected areas based on loss of victims of calamity[J]. Journal of Systems & Management,2010,19(5): 541-545.
[15] 张莉,冯大政,李宏.求解整数非线性规划结合正交杂交的离散PSO算法[J].控制与决策,2012,27(9): 1 387-1 392.
ZHANG Li, FENG Dazheng, LI Hong. Discrete PSO combined with the orthogonal crossover for solving integer nonlinear programming[J]. Control and Decision,2012,27(9): 1 387-1 392.
[16] JAN M A, KHANUM R A. A study of two penalty-parameterless constraint handling techniques in the framework of MOEA/D[J].Applied Soft Computing,2013,13(1): 128-148.
[17] COELLO C A, PULIDO G T, LECHUGA M S. Handling multiple objectives with particle swarm optimization[J].IEEE Transactions on Evolutionary Computation, 2004,8(3): 256-279.
[18] LIN Yong, JIANG Dali, ZHANG Li, et al. Emergency supplies scheduling model for single demand point and its constrained multi-objective particle swarm optimization algorithm[J].Biotechnology: An Indian Journal,2014,10(9): 3 856-3 867.
[19] 姜大立,林勇.战区抗震救灾单需求点物资调运模型及算法研究[J].军事运筹与系统工程,2014,28(4): 50-53.
JIANG Dali, LIN Yong. Research on the emergency supplies scheduling model of single demand point for earthquake relief in war zone[J]. Military Operations Research and Systems Engineering,2014,28(4): 50-53.
[20] 张永领.突发事件应急资源的需求结构研究[J].灾害学,2010,25(4): 127-132.
ZHANG Yongling. Study of demand structure of emergency resources[J]. Journal of Catastrophology, 2010,25(4): 127-132.

震灾应急物资分配-运输优化模型及算法研究

Optimization model and algorithm of emergency supplies allocation-transportation in earthquake disasters

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	梁瑾璠, 赵晗萍, 张家乐. 应急物资供应链快速构建模式[J]. 中国安全科学学报, 2022, 32(4): 135-140.
[2]	宋英华, 白明轩, 马亚萍, 吕伟, 霍非舟. 考虑区域灾情分级的应急物资公平调度优化模型^*[J]. 中国安全科学学报, 2022, 32(1): 172-179.
[3]	韩林, 赵旭东, 陈志龙, 龚华栋. 地震灾害下城市供水网络韧性评估及优化研究[J]. 中国安全科学学报, 2021, 31(2): 135-142.
[4]	张忠义, 宋英华, 王喆, 刘丹. 多层级防汛应急物资储备库公私协同LAP模型[J]. 中国安全科学学报, 2020, 30(5): 177-183.
[5]	郑彦辉, 朱昌锋, 王庆荣, 刘思楠, 马阳阳. 考虑有限理性的应急物资博弈调配双目标优化[J]. 中国安全科学学报, 2020, 30(11): 168-174.
[6]	张聆晔, 吕靖. 风险不确定的海上应急物资储备库选址[J]. 中国安全科学学报, 2019, 29(9): 173-180.
[7]	陆秋琴, 李艺萌. 灾害应急物资云网格精细化分派优先级研究[J]. 中国安全科学学报, 2019, 29(5): 185-190.
[8]	吕伟, 李志红, 冯满满, 毛盾, 赵相成. 考虑资源和时间窗约束的应急物资调配模型[J]. 中国安全科学学报, 2019, 29(12): 137-143.
[9]	李志, 李政祥, 周愉峰, 邱晗光. 考虑中断情景与防御的应急物资储备库LIP模型[J]. 中国安全科学学报, 2018, 28(3): 90-95.
[10]	任斌, 朱昌锋, 钟校. 基于前景理论的应急物资需求动态调整模型[J]. 中国安全科学学报, 2018, 28(3): 179-184.
[11]	董骏峰, 肖娇, 梁昌勇, 王彬有. 基于模块化的多层级储备库应急物资储备模型[J]. 中国安全科学学报, 2018, 28(11): 182-188.
[12]	张鑫, 高淑春. 需求不确定下的应急物资储备库选址模型研究[J]. 中国安全科学学报, 2017, 27(2): 169-175.
[13]	钱枫林，崔健. BP神经网络模型在应急需求预测中的应用——以地震伤亡人数预测为例[J]. 中国安全科学学报, 2013, 23(4): 20-.
[14]	韩永飞，侯云先. 基于改进模糊TOPSIS的应急物资代储企业选择研究[J]. 中国安全科学学报, 2013, 23(3): 97-.
[15]	王军，王美蓉. 海上突发灾难事件应急物资调度优化方法研究[J]. 中国安全科学学报, 2013, 23(1): 166-.