Emergency Location-routing Problem with Uncertain Demand under Path Risk

Abstract

Abstract:

The location-routing problem (LRP) is an important logistics problem in emergency management. Considering the risk of the extended traveling time, the risk of road connectivity, the road complexity and the demand uncertainty of relief supplies, a multi-objective optimization model based on the stochastic chance constrained programming was proposed to minimize the total transportation time and the total system cost. Then, an improved genetic algorithm (GA) with penalty function was presented to solve the optimization problem. The results of numerical examples show that the optimization model and the improved GA algorithm proposed in this paper are feasible and effective.

Key words: emergency logistics, location-routing problem (LRP), path risk, stochastic chance constrained programming, genetic algorithm

CLC Number:

U 116.2

SUN Huali1,ZHOU Zhanjie1,XUE Yaofeng2. Emergency Location-routing Problem with Uncertain Demand under Path Risk[J]. Journal of Shanghai Jiaotong University, 2013, 47(06): 962-966.

References

［1］刘春林,何建敏,盛昭涵. 给定限制期条件下最小风险路径的选取算法［J］.系统工程学报,1999,14(3):221226.

LIU Chunlin, HE Jianmin, SHENG Zhaohan. An algorithm to select the minimum risk path by a given deadline［J］. Journal of Systems Engineering, 1999, 14(3):221226.

［2］廖涌泉,贾利民,李实,等. 基于道路连通度的路网可靠度分析方法［J］.交通运输工程与信息学报,2011,9(2):3034.

LIAO Yongquan, JIA Limin, LI Shi. Research on the connectivity reliability of transport networks［J］. Journal of Transportation Engineering and Information, 2011, 9(2):3034.

［3］Salhi S, Nagy G. Consistency and robustness in location routing［J］. Studies in Locational Analysis, 1999, 13: 319.

［4］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.

［5］Sun H L, Wang X Q, Xue Y F. A bilevel programming model for a multifacility locationrouting problem in urban emergency system［J］. Lecture Notes in Electrical Engineering, 2011, 111: 7580.

［6］Han Y J, Guan X H, Shi L Y. Optimization based method for supply location selection and routing in largescale emergency material delivery［J］. IEEE Transactions on Automation Science and Engineering, 2011, 8(4):683693.

［7］郑斌, 马祖军, 方涛. 应急物流系统中的模糊多目标定位—路径问题研究［J］.系统工程, 2009, 27(8): 2125.

ZHENG Bin, MA Zujun, FANG Tao. Fuzzy multiobjective locationrouting problem in emergency logistics systems［J］. System Engineering, 2009, 27(8):2125.

［8］孙华丽, 王循庆, 薛耀锋. 应急定位路径的模糊机会约束规划模型［J］.统计与决策,2012,7(4):4547.

SUN Huali, WANG Xunqing, XUE Yaofeng. Fuzzy chance constrained programming model for emergency locationrouting problem［J］. Statistics and Decision, 2012, 7(4):4547.

［9］王绍仁,马祖军.震后应急物流系统中带时间窗的模糊动态LRP［J］.运筹与管理,2011,20(5): 6372.

WANG Shaoren, MA Zujun. Fuzzy dynamic LRP with time windows in postearthquake emergency logistics systems［J］. Operations Research And Management Science, 2011, 20(5):6372.

［10］张杰,王志勇,许维胜,等.突发事件下应急救援路径选择模型的构建和求解［J］.计算机应用研究,2011,28(4):13111314.

ZHANG Jie, WANG Zhiyong, XU Weisheng, et al. Model and solution of rescue path selection in emergency［J］. Application Research of Computers, 2011, 28(4):13111314.

［11］Nakahara Y, Sasaki M, Gen M. On the linear programming problems with interval coefficients［J］.International Journal of Computer Industrial Engineering, 1992, 23:301304.

［12］Liu B D, Iwamura K. Chance constrained programming with fuzzy parameters［J］.Fuzzy Sets and Systems, 1998.94:227237.

［13］Prins C, Prodhon C, WolflerCalvo R. Solving the capacitated locationrouting problem by a GRASP complemented by a learning process and a path relinking［J］. 4ORA Quarterly Journal of Operations Research, 2006, 4(3):221238.

[1]	YAN Qing, LU Jiansha, JIANG Weiguang, SHAO Yiping, TANG Hongtao, LI Yingde. Path Optimization of Stacker in Compact Storage System with Dual-Port Layout [J]. Journal of Shanghai Jiao Tong University, 2022, 56(7): 858-867.
[2]	ZHOU Tianyan, FENG Xiaoen, FAN Yunfeng, DONG Shiyin, LI Yuqing, JIN Huizhong. Optimization Model of Ground Air Defense Force Deployment to Avoid Excessive Air Defense Firepower [J]. Air & Space Defense, 2022, 5(4): 19-23.
[3]	WANG Xiaojian, HONG Jun, CHEN Jinghua, LI Hongguang. Weight Reduction Study of Box Structure Based on Parametric Modeling and Response Surface Optimization [J]. Air & Space Defense, 2022, 5(4): 60-66.
[4]	LIU Jiea (刘洁), ZHANG Baojib∗ (张宝吉). Multiobjective Optimization of Hull Form Based on Global Optimization Algorithm [J]. J Shanghai Jiaotong Univ Sci, 2022, 27(3): 346-355.
[5]	WANG Zhuoxin, ZHAO Haitao, XIE Yuehan, REN Hantao, YUAN Mingqing, ZHANG Boming, CHEN Ji’an. Prediction of Modulus of Composite Materials by BP Neural Network Optimized by Genetic Algorithm [J]. Journal of Shanghai Jiao Tong University, 2022, 56(10): 1341-1348.
[6]	ZHOU Yutai, XU Yue, LI Yu, JIANG Guotao. Genetic Algorithm Based Method of Optimal Deployment for Three-Dimensional Radar Networks Under Jamming Situation [J]. Air & Space Defense, 2022, 5(1): 52-59.
[7]	LI Cuiming, WANG Ning, ZHANG Chen. Hierarchical Mission Planning for Cleaning Photovoltaic Panels Based on Improved Genetic Algorithm [J]. Journal of Shanghai Jiao Tong University, 2021, 55(9): 1169-1174.
[8]	GU Yifan, ZHAO Wenlong, TANG Shanjun, YANG Qingyu, ZHENG Xin. Research on Target Spatial Collaborative Positioning Methods for Distributed Active/Passive Imaging Detection System [J]. Air & Space Defense, 2021, 4(4): 119-126.
[9]	JIN Yudong (靳宇栋), FENG Jiabo (冯家波), ZHANG Weijun (张伟军). UAV Task Allocation for Hierarchical Multiobjective Optimization in Complex Conditions Using Modified NSGA-III with Segmented Encoding [J]. J Shanghai Jiaotong Univ Sci, 2021, 26(4): 431-445.
[10]	ZHUO Pengcheng, YAN Jin, ZHENG Meimei, XIA Tangbin, XI Lifeng. GA-OIHF Elman Neural Network Algorithm for Fault Diagnosis of Full Life Cycle of Rolling Bearing [J]. Journal of Shanghai Jiao Tong University, 2021, 55(10): 1255-1262.
[11]	ZHAO Chaowang (赵朝望), YANG Jian (杨健), XIONG Wuyue (熊吴越), LI Jiatong (李佳潼). Two Generative Design Methods of Hospital Operating Department Layouts Based on Healthcare Systematic Layout Planning and Generative Adversarial Network [J]. J Shanghai Jiaotong Univ Sci, 2021, 26(1): 103-115.
[12]	WANG Jinfeng, CHEN Lu, YANG Wenhui. A Single Machine Scheduling Problem Considering Machine Availability Constraints [J]. Journal of Shanghai Jiao Tong University, 2021, 55(1): 103-110.
[13]	NIU Zhihua, YUAN Can, KONG Deyu. A Hybrid Genetic Algorithm for Computing the k-Error Linear Complexity of Periodic Sequences [J]. Journal of Shanghai Jiaotong University, 2020, 54(6): 599-606.
[14]	KANG Juntao, ZHANG Yazhou, QIN Shiqiang. A Hybrid Evolutionary Algorithm for Identifying Multiple Alternatives in Model Updating [J]. Journal of Shanghai Jiaotong University, 2020, 54(6): 652-660.
[15]	LI Zibo, ZENG Fan, ZHAO Zhen, HU Chengliang. Optimized Design for a Combined Die with Two Stress Rings in Cold Forging Considering Thermal-Mechanical Effects [J]. Journal of Shanghai Jiao Tong University (Science), 2020, 25(3): 304-314.