A Paired-Vehicle Recourse Strategy for the Vehicle-Routing Problem with Stochastic Demands

Aykagan Ak () and Alan L. Erera ()
Additional contact information
Aykagan Ak: The Logistics Institute, School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332
Alan L. Erera: The Logistics Institute, School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332

Transportation Science, 2007, vol. 41, issue 2, 222-237

Abstract: This paper presents a paired-vehicle recourse strategy for the vehicle routing problem with stochastic demands (VRPSD). In the VRPSD, a fleet of homogeneous capacitated vehicles is dispatched from a terminal to serve single-period customer demands, which are known in distribution when planning, but only revealed with certainty upon vehicle arrival. While most existing research for this problem focuses on recourse strategies where each vehicle operates independently, this paper alternatively considers a strategy in which vehicles may be coordinated in pairs. A tabu search heuristic is developed to find good solutions to VRPSD instances with homogeneous customer demand distributions given this alternative recourse strategy. Finally, a computational study on a set of test problems with a variety of demand distributions reveals that the paired-recourse strategy may lead to expected travel cost savings of 3% to 25% on problems with 50 or more customers.

Keywords: stochastic; vehicle; routing (search for similar items in EconPapers)
Date: 2007
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (23)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.1060.0180 (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:41:y:2007:i:2:p:222-237

Access Statistics for this article

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