期刊
OPTIMIZATION LETTERS
卷 9, 期 8, 页码 1533-1552出版社
SPRINGER HEIDELBERG
DOI: 10.1007/s11590-015-0853-z
关键词
Dynamic emergency logistics planning; Multi-period multi-commodity network flows; Nested partitions; Heuristic
资金
- 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]
- Directorate For Engineering
- Div Of Civil, Mechanical, & Manufact Inn [1536978, 1435800] Funding Source: National Science Foundation
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据