Abstract
Last mile distribution is the final stage of a humanitarian relief chain; it refers to delivery of relief supplies from local distribution centers (LDCs) to beneficiaries affected by disasters. In this study, we consider a vehicle-based last mile distribution system, in which an LDC stores and distributes emergency relief supplies to a number of demand locations. The main decisions are allocating the relief supplies at the LDCs among the demand locations and determining the delivery schedules/routes for each vehicle throughout the planning horizon. We propose a mixed integer programming model that determines delivery schedules for vehicles and equitably allocates resources, based on supply, vehicle capacity, and delivery time restrictions, with the objectives of minimizing transportation costs and maximizing benefits to aid recipients. We show how the proposed model optimizes resource allocation and routing decisions and discuss the tradeoffs between these decisions on a number of test problems. Finally, we identify opportunities for the use of intelligent transportation systems in last mile distribution.
Original language | English (US) |
---|---|
Pages (from-to) | 51-63 |
Number of pages | 13 |
Journal | Journal of Intelligent Transportation Systems: Technology, Planning, and Operations |
Volume | 12 |
Issue number | 2 |
DOIs | |
State | Published - Apr 2008 |
Funding
The authors would like to thank World Vision International, especially Randy Strash and George Fenton, for providing us with an understanding of the last mile distribution process. This work was partly supported by NSF grants CMMI-0624219 and DMI 0348622.
Keywords
- Humanitarian Relief Chains
- Integrated Routing and Resource Allocation
- Last Mile Distribution
ASJC Scopus subject areas
- Software
- Information Systems
- Aerospace Engineering
- Applied Mathematics
- Control and Systems Engineering
- Automotive Engineering
- Computer Science Applications