Vehicle Routing with Stochastic Demands: Models & Computational Methods

Moshe Dror ()
Additional contact information
Moshe Dror: The University of Arizona

Chapter Chapter 25 in Modeling Uncertainty, 2002, pp 625-649 from Springer

Abstract: Abstract In this paper we provide an overview and modeling details regarding vehicle routing in situations in which customer demand is revealed only when the vehicle arrives at the customer’s location. Given a fixed capacity vehicle, this setting gives rise to the possibility that the vehicle on arrival does not have sufficient inventory to completely supply a given customer’s demand. Such an occurrence is called a route failure and it requires additional vehicle trips to fully replenish such a customer. Given a set of customers, the objective is to design vehicle routes and response policies which minimize the expected delivery cost by a fleet of fixed capacity vehicles. We survey the different problem statements and formulations. In addition, we describe a number of the algorithmic developments for constructing routing solutions. Primarily we focus on stochastic programming models with different recourse options. We also present a Markov decision approach for this problem and conclude with a cha llenging conjecture regarding finite sums of random variables.

Keywords: Travel Salesman Problem; Travel Salesman Problem; Vehicle Route; Stochastic Demand; Route Failure (search for similar items in EconPapers)
Date: 2002
References: Add references at CitEc
Citations: View citations in EconPapers (5)

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

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:spr:isochp:978-0-306-48102-4_25

Ordering information: This item can be ordered from
http://www.springer.com/9780306481024

DOI: 10.1007/0-306-48102-2_25

Access Statistics for this chapter

More chapters in International Series in Operations Research & Management Science from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().