Optimization Design of Emergency Logistics Network Considering Facility Disruption Scenarios during the Early Stage of Post-Earthquake Relief

doi:10.12005/orms.2020.0150

Operations Research and Management Science ›› 2020, Vol. 29 ›› Issue (6): 107-112.DOI: 10.12005/orms.2020.0150

• Theory Analysis and Methodology Study • Previous Articles Next Articles

Optimization Design of Emergency Logistics Network Considering Facility Disruption Scenarios during the Early Stage of Post-Earthquake Relief

ZHOU Yu-feng^1,2, CHEN Na¹, LI Zhi¹, GONG Ying³

1. Chongqing Engineering Technology Research Center for Information Management in Development, Chongqing Technology and Business University, Chongqing 400067,China;
2. Postdoctoral Research Station of Management Science and Engineering, Nanjing University of Aeronautics & Astronautics, Nanjing 211106,China;
3. College of Business Planning, Chongqing Technology and Business University, Chongqing 400067,China

Received:2018-09-29 Online:2020-06-25

考虑设施中断情景的震后救援初期应急物流网络优化设计

周愉峰^1,2, 陈娜¹, 李志¹, 龚英³

1.重庆工商大学重庆市发展信息管理工程技术研究中心,重庆 400067;
2.南京航空航天大学管理科学与工程博士后流动站,江苏南京 211106;
3.重庆工商大学商务策划学院,重庆 400067

作者简介:周愉峰(1984-),男,湖南双峰人,博士,副教授,硕士生导师,研究方向:应急物流与应急管理,物流系统优化。陈娜(1992-),女,重庆长寿人,硕士,研究方向:物流系统优化;李志(1965-),男,重庆人,硕士,教授,硕士生导师,研究方向:物流信息化;龚英(1968-),女,重庆人,硕士,教授,硕士生导师,研究方向:物流与供应链管理。
基金资助:
国家自然科学基金项目(71702015,71602014);教育部人文社会科学研究项目(17YJC630229,16YJAZH012);中国博士后科学基金(2017M611810); 重庆市教委科学技术研究项目(KJQN201900812); 重庆工商大学科研平台开放课题(KFJJ2018079);重庆市教委人文社会科学研究项目(18SKGH063)

Abstract

Abstract: Building a reasonable emergency logistics network at the early stage of post-earthquake relief is significant to effectively provide emergency supplies and relieve disaster. We define the problem as an emergency facility location-allocation problem(FLAP). Firstly, an emergency FLAP model for post-earthquake early stage rescue is proposed based on traditional reliable facility location problem(RFLP)model and emergency facility location problem(FLP)model. The goal is to minimize the maximum delivery time under any scenario. Then, the stage characteristics, facility disruption scenarios, fuzzy requirements, facility capacity constraints and other factors are considered into the LAP model simultaneously. The expected value formula of triangular fuzzy numbers is applied to remove fuzziness. In addition, a hybrid genetic algorithm(GA)with integer coding is designed to solve the model according to the characteristics of the model. Finally, an example is given to validate the effectiveness of the model and algorithm with the background of “5·12 WenChuan earthquake”.

Key words: location-allocation problem, facility disruption, earthquake disaster, genetic algorithm

摘要： 在震后救援初期,构建合理的应急物流网络,对于快速有效供应应急物资、减轻灾情具有重大价值。在传统可靠性选址问题与应急设施选址-分配问题的基础上,考虑震后救援初期的阶段性特征、设施中断情景、多品种模糊需求、设施能力限制等因素,建立了一个适用于震后救援初期的应急设施选址-分配模型。通过三角模糊数的期望值公式将模糊需求去模糊化。在此基础上,考虑模型特点,设计了一种整数编码的混合遗传算法。最后,以5·12汶川地震为背景,构造算例进行数值仿真。验证了所提模型和算法。结果表明:考虑设施中断情景后,即使系统中的部分设施失效,整个网络仍能较好运行,且优化结果更具可靠性和稳健性。

关键词: 选址-分配问题, 设施中断, 地震灾害, 遗传算法

CLC Number:

C931
O221

ZHOU Yu-feng, CHEN Na, LI Zhi, GONG Ying. Optimization Design of Emergency Logistics Network Considering Facility Disruption Scenarios during the Early Stage of Post-Earthquake Relief[J]. Operations Research and Management Science, 2020, 29(6): 107-112.

周愉峰, 陈娜, 李志, 龚英. 考虑设施中断情景的震后救援初期应急物流网络优化设计[J]. 运筹与管理, 2020, 29(6): 107-112.

References

[1] Salman F S, Yücel E. Emergency facility location under random network damage: insights from the Istanbul case[J]. Computers & Operations Research, 2015, 62(10): 266-281.
[2] Boonmee C, Arimura M, Asada T. Facility location optimization model for emergency humanitarian logistics[J]. International Journal of Disaster Risk Reduction, 2017, 24(9): 485-498.
[3] Tzeng G H, Cheng H J, Huang T D. Multi-objective optimal planning for designing relief delivery systems[J]. Transportation Research Part E: Logistics & Transportation Review, 2007, 43(6): 673-686.
[4] 郑斌,马祖军,周愉峰.震后应急物流动态选址-联运问题的双层规划模型[J].系统管理学报,2017,26(2):326-337.
[5] 刘亚杰,王文峰,雷洪涛,等.不确定需求条件下大规模抗震救灾应急动员优化方法[J].系统工程理论与实践,2013,33(11):2910-2919.
[6] Yahyaei M, Bozorgi-Amiri A. Robust reliable humanitarian relief network design: an integration of shelter and supply facility location[J]. Annals of Operations Research, 2018. 1-20.
[7] Drezner Z. Heuristic solution methods for two location problems with unreliable facilities[J]. Journal of the Operational Research Society,1987, 38: 509-514.
[8] You F, Wassick J M, Grossman I E. Risk management for a global supply chain planning under uncertainty: models and algorithms[J]. AIChE Journal, 2009, 55(4) : 931-946.
[9] Snyder L V, Daskin M S. Reliability models for facility location: the expected failure cost case[J]. Transportation Science, 2005, 39(3): 400-416.
[10] An Y, Zeng B, Zhang, et al. Reliable p-median facility location problem: two-stage robust models and algorithms[J]. Transportation Research Part B: Methodological, 2014, 64(6): 54-72.
[11] Albareda-Sambola M, Hinojosa Y, Puerto J. The reliable p-median problem with at-facility service[J]. European Journal of Operational Research, 2015, 245(3): 656-666.
[12] Sadeghi M, Jolai F. Tavakkoli-Moghaddam, et al. A new stochastic approach for a reliable p-hub covering location problem[J]. Computers & Industrial Engineering, 2015, 90(12): 371-380.
[13] Aydin N, Murat A. A swarm intelligence based sample average approximation algorithm for the capacitated reliable facility location problem[J]. International Journal of Production Economics, 2013, 145(1): 173-183.
[14] 周愉峰,马祖军,王恪铭.应急物资储备库的可靠性P-中位选址模型[J].管理评论,2015,27(5):198-208.
[15] Fu D, Chen Y Z, Wan X. The study on the reliable model for the regional emergency storage facility under the risk of natural disaster[J]. Operations Research and Management Science, 2015, 24(3): 14-19.
[16] Garg H. A novel approach for analyzing the reliability of series-parallel system using credibility theory and different types of intuitionistic fuzzy numbers[J]. Journal of the Brazilian Society of Mechanical Sciences and Engineering, 2016, 38(3): 1021-1035.
[17] 周愉峰,李志,刘思峰.基于随机p-鲁棒优化的国家血液战略储备库选址-库存模型[J].中国管理科学,2018,26(10):52-63.
[18] 陈娜.设施中断情景下震后应急物流网络的可靠性优化研究[D].重庆工商大学,2018.
[19] 李志,李政祥,周愉峰,等.考虑中断情景与防御的应急物资储备库LIP模型[J]. 中国安全科学学报,2018,28(3):90-95.

Optimization Design of Emergency Logistics Network Considering Facility Disruption Scenarios during the Early Stage of Post-Earthquake Relief

考虑设施中断情景的震后救援初期应急物流网络优化设计

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	LIU Qin, SHEN Hai, LI Jian-qiang. Multi-state System Reliability Optimization based on Component Assignment [J]. Operations Research and Management Science, 2021, 30(9): 25-30.
[2]	ZHENG Hong-xing, DUAN Shuang, SUN Cong. Integrated Optimization of Yard CraneScheduling and Number of External Container Trucks Considering Relocation [J]. Operations Research and Management Science, 2021, 30(9): 48-55.
[3]	YAN Yan, ZHANG Jin, TANG Qiu-yu, ZHANG Hong-ji. Transport Point Location in Air Alliance Freight Network [J]. Operations Research and Management Science, 2021, 30(9): 64-72.
[4]	CHU Liang-yong, ZUO Shi-ping, RUAN Zhi-yi. Research on Location Optimization of Multi-level Multi-site Reverse Logistics Network Considering Return Uncertainty [J]. Operations Research and Management Science, 2021, 30(9): 73-79.
[5]	DING Zhao-wei, YANG Jian-hua, WANG Ai, WANG Xin. Study on Site Location-routing Optimization of Security Patrol in Emergencies [J]. Operations Research and Management Science, 2021, 30(8): 1-6.
[6]	WANG Yu-qin, HU Hui, LIU Fu-xin, WANG Yan-hui, ZHAO Jiao, HAN Yi. Optimization of Unmanned Vehicle Distribution Path under Intelligent Network Connection [J]. Operations Research and Management Science, 2021, 30(8): 52-58.
[7]	LI Jian-bin, MEI Qi-huang, ZHANG Rui, DAI Bin. Impact of Shipping Order Volume Uncertainty on the Optimal Pricing Decisions of a Freight Sharing Platform [J]. Operations Research and Management Science, 2021, 30(4): 69-75.
[8]	ZHOU Li, YANG Jiang-long. Order Picking of Multi-channel Intensive Mobile Shelf Based on Genetic Algorithm [J]. Operations Research and Management Science, 2021, 30(2): 84-90.
[9]	LIU Guo-shan, WANG Min, ZHANG Zhuan-xia. ABi-level Programming Problem Based on Time-window Delay for Resource-Constrained Project Scheduling [J]. Operations Research and Management Science, 2021, 30(12): 6-12.
[10]	LU Hai-li, SUN Jia-qi, WU Shu. Green Job Shop Scheduling Problem Considering Machine Energy Consumption [J]. Operations Research and Management Science, 2021, 30(12): 220-225.
[11]	XU Xiao-feng, SUN Yu-ping, LIN Zi-ru. Vertical and Horizontal Cooperative Allocation Based on Hub-and-Spoke Inventory in Case of Shortage [J]. Operations Research and Management Science, 2021, 30(10): 113-119.
[12]	HUANG Xue-wen, SUN Rong, AI Ya-qing. Modelling and Optimization Algorithm for Bundling from Buyer’s Perspective in Procurement Auction [J]. Operations Research and Management Science, 2020, 29(9): 18-26.
[13]	ZHANG Qing, YU Miao. Research on Flood Disaster Emergency Management Based on Two-stage Mixed Integer Programming Model [J]. Operations Research and Management Science, 2020, 29(9): 62-69.
[14]	LIN Wan-ni, WANG Nuo, SHEN Ming-qi, SONG Yun-ting. Optimization Model and Algorithm for Rescue Plan of Islands in Shipping-air Coordination [J]. Operations Research and Management Science, 2020, 29(5): 1-8.
[15]	LIU Ju, YANG Qin, ZHOU Yong-wu, CAO Ce-jun. A Two-sided Matching Decision Model Considering Perception Satisfaction of Postgraduates and Supervisors [J]. Operations Research and Management Science, 2020, 29(3): 16-26.