Vehicle routing with probabilistic capacity constraints

Research output: Contribution to journalArticlepeer-review

Abstract

In this paper, we study chance-constraint vehicle routing with stochastic demands. We propose a set-partitioning formulation for the underlying problem and solve it via a branch-and-price method. Our method is flexible in modeling different types of demand randomness while ensuring that the resulting problem is tractable. An extensive computational analysis, which includes simulation tests and a sensitivity analysis, is carried out to investigate the solution quality and computational efficiency. Some large instances of the underlying problems from the VRP library are solved to optimality for the first time. Our sensitivity analysis provides some useful insights about the impact of the probability of route failure on the decision variables, the expected cost and the route reliability.
Original languageEnglish
Pages (from-to)544-555
Number of pages12
JournalEuropean Journal of Operational Research
Volume270
Issue number2
Early online date11 Apr 2018
DOIs
Publication statusPublished - 16 Oct 2018
Externally publishedYes

Fingerprint

Dive into the research topics of 'Vehicle routing with probabilistic capacity constraints'. Together they form a unique fingerprint.

Cite this