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

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

Abstract

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

CLC Number:

X915.5

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.

References

[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.