Rollout algorithms for resource allocation in humanitarian logistics
- 7 March 2018
- journal article
- research article
- Published by Taylor & Francis in IISE Transactions
- Vol. 51 (8) , 887-909
Abstract
Large-scale disasters and catastrophic events typically result in a significant shortage of critical resources, posing a great challenge to allocating limited resources among different affected areas to improve the quality of emergency logistics operations. This article pays attention to the performance of resource allocation, which includes three metrics: efficiency, effectiveness, and equity, respectively corresponding to economic cost, service quality, and fairness. In particular, the effectiveness metric considers human suffering by depicting it as deprivation cost, an economic valuation measurement that has been recently proposed and the equity metric concerns about the service equality at the end of planning horizon. A nonlinear integer model is first proposed and then an equivalent dynamic programming model is developed to avoid the nonlinear terms created by the introduction of the deprivation cost. The dynamic programming method can solve small-scale problems to optimality but meets difficulty when solving medium- and large-scale problems, due to the curse of dimensionality. Therefore, an approximate dynamic programming algorithm, called the rollout algorithm, is proposed to overcome this computational difficulty. The computational complexity of the proposed algorithm is theoretically analyzed. Furthermore, a modified version of the rollout algorithm is presented, with its computational complexity analyzed. Extensive numerical experiments are conducted to test the performance of the proposed algorithms, and the experimental results demonstrate that the initially proposed rollout algorithm yields optimal or near-optimal solutions within a reasonable amount of time. In addition, the impacts of some important parameters are investigated and managerial insights are drawn.Keywords
Funding Information
- National Natural Science Foundation of China (71472108, 71771130)
- Shenzhen Municipal Science and Technology Innovation Committee (JCYJ20160531195231085, JCYJ20170412171044606)
This publication has 44 references indexed in Scilit:
- On the unique features of post‐disaster humanitarian logisticsJournal of Operations Management, 2012
- Stochastic Optimization for Natural Disaster Asset PrepositioningProduction and Operations Management, 2010
- Humanitarian Logistics: A New Field of Research and ActionFoundations and Trends® in Technology, Information and Operations Management, 2010
- What you should know about approximate dynamic programmingNaval Research Logistics (NRL), 2009
- Last Mile Distribution in Humanitarian ReliefJournal of Intelligent Transportation Systems, 2008
- A scenario planning approach for the flood emergency logistics preparation problem under uncertaintyTransportation Research Part E: Logistics and Transportation Review, 2007
- Multi-objective optimal planning for designing relief delivery systemsTransportation Research Part E: Logistics and Transportation Review, 2007
- An emergency logistics distribution approach for quick response to urgent relief demand in disastersTransportation Research Part E: Logistics and Transportation Review, 2007
- Ant colony optimization for disaster relief operationsTransportation Research Part E: Logistics and Transportation Review, 2007
- Allocation and reallocation of ambulances to casualty clusters in a disaster relief operationIIE Transactions, 2007