The Library
Vehicle routing with probabilistic capacity constraints
Tools
Noorizadegan, Mahdi and Chen, Bo (2018) Vehicle routing with probabilistic capacity constraints. European Journal of Operational Research, 270 (2). pp. 544-555. doi:10.1016/j.ejor.2018.04.010 ISSN 1872-6860.
|
PDF
WRAP-vehicle-routing-probabilistic-capacity-constraints-Chen-2018.pdf - Published Version - Requires a PDF viewer. Available under License Creative Commons Attribution 4.0. Download (1057Kb) | Preview |
|
PDF
WRAP-vehicle-routing-probabilistic-capacity-constraints-Chen-2018.pdf - Accepted Version Embargoed item. Restricted access to Repository staff only - Requires a PDF viewer. Download (412Kb) |
Official URL: https://doi.org/10.1016/j.ejor.2018.04.010
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.
Item Type: | Journal Article | ||||||||
---|---|---|---|---|---|---|---|---|---|
Subjects: | H Social Sciences > HE Transportation and Communications Q Science > QA Mathematics |
||||||||
Divisions: | Faculty of Social Sciences > Warwick Business School > Operational Research & Management Sciences Faculty of Social Sciences > Warwick Business School |
||||||||
Library of Congress Subject Headings (LCSH): | Vehicle routing problem -- Mathematical models, Stochastic analysis | ||||||||
Journal or Publication Title: | European Journal of Operational Research | ||||||||
Publisher: | Elsevier Science BV | ||||||||
ISSN: | 1872-6860 | ||||||||
Official Date: | 16 October 2018 | ||||||||
Dates: |
|
||||||||
Volume: | 270 | ||||||||
Number: | 2 | ||||||||
Page Range: | pp. 544-555 | ||||||||
DOI: | 10.1016/j.ejor.2018.04.010 | ||||||||
Status: | Peer Reviewed | ||||||||
Publication Status: | Published | ||||||||
Access rights to Published version: | Open Access (Creative Commons) | ||||||||
Date of first compliant deposit: | 9 April 2018 | ||||||||
Date of first compliant Open Access: | 1 June 2018 | ||||||||
RIOXX Funder/Project Grant: |
|
||||||||
Related URLs: |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |
Downloads
Downloads per month over past year