Title
On The Analysis Of Last-Mile Relief Delivery On A Tree Network: Application To The 2015 Nepal Earthquake
Abstract
The last mile delivery in humanitarian relief supply often happens on a tree or an almost-tree network allowing split deliveries. We present a relief delivery model incorporating a tree network for last mile delivery. We developed a mixed integer programming (MIP) formulation with the goal of minimizing the unsatisfied demand of the population. For better computational performance, we reformulated the MIP exploiting the tree network structure and found that this gave an order of magnitude reduction in computational time. To further improve computational efficiency, we developed a heuristic solution method based on a decomposition scheme applied to the tree network formulation. This led to the Capacitated Vehicle Routing Problem on trees with split deliveries, for which we derived a closed-form solution. This decomposition scheme resulted in a further order of magnitude reduction in computation time. To demonstrate the application of our approach we applied our model to the humanitarian logistics relief operation encountered in the 2015 Nepal earthquake.
Year
DOI
Venue
2021
10.1080/01605682.2019.1708824
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY
Keywords
DocType
Volume
Tree graphs, split delivery, last mile delivery, mixed-integer programming
Journal
72
Issue
ISSN
Citations 
4
0160-5682
0
PageRank 
References 
Authors
0.34
0
3
Name
Order
Citations
PageRank
Abhinav Khare100.34
Rajan Batta284989.39
jee eun kang381.31