Vehicle routing with stochastic demands: Models & computational methods

Research output: Chapter in Book/Report/Conference proceedingChapter

2 Scopus citations

Abstract

In this paper we provide an overview and modeling details regarding vehiclerouting in situations in which customer demand is revealed only when the vehiclearrives at the customer’s location. Given a fixed capacity vehicle, this settinggives rise to the possibility that the vehicle on arrival does not have sufficientinventory to completely supply a given customer’s demand. Such an occurrenceis called a route failure and it requires additional vehicle trips to fully replenishsuch a customer. Given a set of customers, the objective is to design vehicleroutes and response policies which minimize the expected delivery cost by afleet of fixed capacity vehicles. We survey the different problem statements andformulations. In addition, we describe a number of the algorithmic developmentsfor constructing routing solutions. Primarily we focus on stochastic programmingmodels with different recourse options. We also present a Markov decisionapproach for this problem and conclude with a challenging conjecture regardingfinite sums of random variables.

Original languageEnglish (US)
Title of host publicationInternational Series in Operations Research and Management Science
PublisherSpringer New York LLC
Pages425-449
Number of pages25
Volume46
StatePublished - 2016

Publication series

NameInternational Series in Operations Research and Management Science
Volume46
ISSN (Print)08848289

ASJC Scopus subject areas

  • Management Science and Operations Research
  • Strategy and Management
  • Applied Mathematics
  • Computer Science Applications
  • Software

Fingerprint Dive into the research topics of 'Vehicle routing with stochastic demands: Models & computational methods'. Together they form a unique fingerprint.

  • Cite this

    Dror, M. (2016). Vehicle routing with stochastic demands: Models & computational methods. In International Series in Operations Research and Management Science (Vol. 46, pp. 425-449). (International Series in Operations Research and Management Science; Vol. 46). Springer New York LLC.