Routing for Relief Efforts

Ann Melissa Campbell (), Dieter Vandenbussche () and William Hermann ()
Additional contact information
Ann Melissa Campbell: Department of Management Sciences, University of Iowa, Iowa City, Iowa 52242
Dieter Vandenbussche: Axioma, Inc., Atlanta, Georgia 30350
William Hermann: Mechanical and Industrial Engineering, University of Illinois, Urbana, Illinois 61801

Transportation Science, 2008, vol. 42, issue 2, 127-145

Abstract: In the aftermath of a large disaster, the routing of vehicles carrying critical supplies can greatly impact the arrival times to those in need. Because it is critical that the deliveries are both fast and fair to those being served, it is not clear that the classic cost-minimizing routing problems properly reflect the relevant priorities in disaster relief. In this paper, we take the first steps toward developing new methodologies for these problems. We focus specifically on two alternative objective functions for the traveling salesman problem (TSP) and the vehicle routing problem (VRP): one that minimizes the maximum arrival time (minmax) and one that minimizes the average arrival time (minavg). To demonstrate the potential impact of using these new objective functions, we bound the worst-case performance of optimal TSP solutions with respect to these new variants and extend these bounds to include multiple vehicles and vehicle capacity. Similarly, we examine the potential increase in routing costs that results from using these alternate objectives. We present solution approaches for these two variants of the TSP and VRP, which are based on well-known insertion and local search techniques. These are used in a series of computational experiments to help identify the types of instances in which TSP and VRP solutions can be significantly different from optimal minmax and minavg solutions.

Keywords: vehicle routing; disaster relief; bounds (search for similar items in EconPapers)
Date: 2008
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (92)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.1070.0209 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:42:y:2008:i:2:p:127-145

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().