Skip to content Skip to navigation
University of Warwick
  • Study
  • |
  • Research
  • |
  • Business
  • |
  • Alumni
  • |
  • News
  • |
  • About

University of Warwick
Publications service & WRAP

Highlight your research

  • WRAP
    • Home
    • Search WRAP
    • Browse by Warwick Author
    • Browse WRAP by Year
    • Browse WRAP by Subject
    • Browse WRAP by Department
    • Browse WRAP by Funder
    • Browse Theses by Department
  • Publications Service
    • Home
    • Search Publications Service
    • Browse by Warwick Author
    • Browse Publications service by Year
    • Browse Publications service by Subject
    • Browse Publications service by Department
    • Browse Publications service by Funder
  • Help & Advice
University of Warwick

The Library

  • Login
  • Admin

Vehicle routing with probabilistic capacity constraints

Tools
- Tools
+ 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. [ 🗎 Public].

[img]
Preview
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
[img] 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

Request Changes to record.

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:
DateEvent
16 October 2018Published
11 April 2018Available
5 April 2018Accepted
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:
Project/Grant IDRIOXX Funder NameFunder ID
EP/D063191/1[EPSRC] Engineering and Physical Sciences Research Councilhttp://dx.doi.org/10.13039/501100000266
Related URLs:
  • Publisher

Request changes or add full text files to a record

Repository staff actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics

twitter

Email us: wrap@warwick.ac.uk
Contact Details
About Us