Vehicle routing with probabilistic capacity constraints

Mahdi Noorizadegan and Bo Chen

European Journal of Operational Research, 2018, vol. 270, issue 2, 544-555

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.

Keywords: Routing; Chance-constrained programming; Set-partitioning formulation (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221718303138
Full text for ScienceDirect subscribers only

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:eee:ejores:v:270:y:2018:i:2:p:544-555

DOI: 10.1016/j.ejor.2018.04.010

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().