Dynamic emergency logistics planning: models and heuristic algorithm

doi:10.1007/s11590-015-0853-z

CORC > 北京大学 > 工学院

	Dynamic emergency logistics planning: models and heuristic algorithm
	Wang, Longfei ; Song, Jie ; Shi, Leyuan
刊名	OPTIMIZATION LETTERS
	2015
关键词	Dynamic emergency logistics planning Multi-period multi-commodity network flows Nested partitions Heuristic DISASTER RELIEF OPERATIONS LARGE-SCALE EMERGENCIES NETWORK FLOW MODEL ROBUST OPTIMIZATION FACILITY LOCATION HURRICANE KATRINA MANAGEMENT EARTHQUAKE EVACUATION SUPPLIES
DOI	10.1007/s11590-015-0853-z
英文摘要	Military force serves an important function in disaster relief operations, such as in delivering relief materials to affected areas, providing medical service, and maintaining orders, in many countries, especially in China. After a disaster occurs, relief materials should be dispatched to destinations as soon as possible. The dynamic emergency logistics planning problem considers the method by which different kinds of resources are utilized to achieve the goal. This study proposes a time-space network model to address this problem. In this model, supplies and demands are time-variant, and different kinds of transportation modes are used to deliver commodities. Thus, we decompose the proposed model into two multi-period multi-commodity network flow problems. The first focuses on dispatching conventional commodities, and the second deals with the routes and schedules of vehicles. We propose a nested partitions-based heuristic to address the computational complexity of the problem. The basic idea of the algorithm is to partition the solution region by fixing some variables and to identify the most promising subregion on the basis of the objective value of the corresponding linear programming relaxation problem. The process is repeated until a feasible solution of high quality is identified. The computational experiments demonstrate the efficiency of the proposed algorithm. Furthermore, we propose a variant of the model with consideration of the demand uncertainty, and we apply robust optimization methodology to address the problem. The proposed models and algorithm provide robust support for decision makers when quick responses are necessary for disaster relief activities.; Special Research Funds in Public Welfare Sector of China [201313009-7]; Special Funds of National Science and Technology Support Plan of China [2013BAD17B08]; National Science Foundation of China (NSFC) [71371015]; SCI(E); EI; ARTICLE; songjie@coe.pku.edu.cn; 8; 1533-1552; 9
语种	英语
内容类型	期刊论文
源URL	[http://ir.pku.edu.cn/handle/20.500.11897/424523]
专题	工学院
推荐引用方式 GB/T 7714	Wang, Longfei,Song, Jie,Shi, Leyuan. Dynamic emergency logistics planning: models and heuristic algorithm[J]. OPTIMIZATION LETTERS,2015.
APA	Wang, Longfei,Song, Jie,&Shi, Leyuan.(2015).Dynamic emergency logistics planning: models and heuristic algorithm.OPTIMIZATION LETTERS.
MLA	Wang, Longfei,et al."Dynamic emergency logistics planning: models and heuristic algorithm".OPTIMIZATION LETTERS (2015).