Journal article · 2016 · Open access
The vehicle routing problem with hard time windows and stochastic service times
EURO Journal on Transportation and Logistics, 7(3), 223–251 · Published 30 November 2016 · DOI 10.1007/s13676-016-0101-4
In brief
“The vehicle routing problem with hard time windows and stochastic service times” is a 2016 journal article by Fausto Errico and 4 co-authors, published in EURO Journal on Transportation and Logistics. OpenAlex counts 89 citations as of 22 November 2026. It is open access under a CC BY-NC-ND licence: the full text is free to read at EURO Journal on Transportation and Logistics.
- Citations
- 89
- Most cited in
- 2021 (16)
- Field-weighted impact
- 4.95
- References
- 33
- Authors
- 5
Abstract
In this paper we consider the vehicle routing problem with hard time windows and stochastic service times (VRPTW-ST); in this variant of the classic VRPTW the service times are random variables. In particular, given a set of vehicle routes, some of the actual service times might not lead to a feasible solution, given the customer time windows. We consider a chance-constrained program to model the VRPTW-ST and provide a new set partitioning formulation that includes a constraint on the minimum success probability of the set of vehicle routes. Under some mild conditions, we develop a method to exactly compute the success probability of the routes. We then solve the VRPTW-ST by a branch-price-and-cut algorithm, where the main challenges are in the solution of the subproblems of the column generation procedure. We adapt the dynamic programming algorithm to account for the probabilistic resource consumption by extending the label dimension and by providing new dominance rules. Extensive computational experiments prove the effectiveness of both the solution method and the stochastic model.
Cite this paper
Formatted from the catalogue record. Check names, capitals and page numbers against the paper before you submit.
APA 7
Errico, F., Desaulniers, G., Gendreau, M., Rei, W., & Rousseau, L.-M. (2016). The vehicle routing problem with hard time windows and stochastic service times. EURO Journal on Transportation and Logistics, 7(3), 223–251. https://doi.org/10.1007/s13676-016-0101-4
MLA 9
Errico, Fausto, et al. “The vehicle routing problem with hard time windows and stochastic service times.” EURO Journal on Transportation and Logistics, vol. 7, no. 3, 2016, pp. 223–251. https://doi.org/10.1007/s13676-016-0101-4.
Chicago
Errico, Fausto, Guy Desaulniers, Michel Gendreau, Walter Rei, and Louis-Martin Rousseau. 2016. “The vehicle routing problem with hard time windows and stochastic service times.” EURO Journal on Transportation and Logistics 7 (3): 223–251. https://doi.org/10.1007/s13676-016-0101-4.
Harvard
Errico, F. et al. (2016) ‘The vehicle routing problem with hard time windows and stochastic service times’, EURO Journal on Transportation and Logistics, 7(3), pp. 223–251. doi:10.1007/s13676-016-0101-4.
IEEE
F. Errico, G. Desaulniers, M. Gendreau, W. Rei, and L.-M. Rousseau, “The vehicle routing problem with hard time windows and stochastic service times,” EURO Journal on Transportation and Logistics, vol. 7, no. 3, pp. 223–251, 2016, doi: 10.1007/s13676-016-0101-4.
BibTeX
@article{errico2016vehicle,
title = {{The vehicle routing problem with hard time windows and stochastic service times}},
author = {Errico, Fausto and Desaulniers, Guy and Gendreau, Michel and Rei, Walter and Rousseau, Louis-Martin},
journal = {EURO Journal on Transportation and Logistics},
year = {2016},
volume = {7},
number = {3},
pages = {223--251},
doi = {10.1007/s13676-016-0101-4},
url = {https://doi.org/10.1007/s13676-016-0101-4}
}
Download for a reference manager: BibTeX (.bib) · RIS for Zotero, Mendeley and EndNote (.ris)
Citations by year
| Year | Citations | Share of the best year |
|---|---|---|
| 2017 | 1 | |
| 2018 | 3 | |
| 2019 | 13 | |
| 2020 | 5 | |
| 2021 | 16 | |
| 2022 | 8 | |
| 2023 | 8 | |
| 2024 | 12 | |
| 2025 | 11 | |
| 2026 | 10 |
Its field-weighted citation impact is 4.95: it has been cited 4.95 times as often as the average work of the same field, type and year (1.00 is the world average).
Topic and keywords
Physical Sciences › Engineering › Industrial and Manufacturing Engineering › Vehicle Routing Optimization Methods
- vehicle routing problem with time windows
- stochastic service times
- chance-constrained programming
- set partitioning formulation
- success probability
- branch-price-and-cut
- column generation
- dynamic programming
Work with this paper
Most-cited papers in Engineering
- A Closed‐form Equation for Predicting the Hydraulic Conductivity of Unsaturated SoilsMartinus Th. van Genuchten · Soil Science Society of America Journal · 1980 · 28,197 citations
- An improved technique for determining hardness and elastic modulus using load and displacement sensing indentation experimentsW. C. Oliver, George M. Pharr · Journal of materials research/Pratt's guide to venture capital sources · 1992 · 27,379 citations
- Digital communicationsOwen Bishop · Routledge eBooks · 2007 · 24,890 citations
- The empirical mode decomposition and the Hilbert spectrum for nonlinear and non-stationary time series analysisNorden Eh Huang, Zhengwei Shen, Steven R. Long and 6 more · Proceedings of the Royal Society A Mathematical Physical and Engineering Sciences · 1998 · 24,008 citations
- Numerical Heat Transfer and Fluid FlowSuhas V. Patankar · CRC Press eBooks · 2018 · 23,491 citations
Questions about this paper
How do I cite this paper in APA style?
Errico, F., Desaulniers, G., Gendreau, M., Rei, W., & Rousseau, L.-M. (2016). The vehicle routing problem with hard time windows and stochastic service times. EURO Journal on Transportation and Logistics, 7(3), 223–251. https://doi.org/10.1007/s13676-016-0101-4
How many times has this paper been cited?
89 times, according to OpenAlex on 22 November 2026. Google Scholar and Scopus count different sets of sources, so their numbers differ.
Is this paper free to read?
Yes. It is open access at EURO Journal on Transportation and Logistics: sign in and open the PDF from this page.
Who wrote this paper?
Fausto Errico, Guy Desaulniers, Michel Gendreau, Walter Rei, Louis-Martin Rousseau.
What is the DOI of this paper?
10.1007/s13676-016-0101-4, permanently at https://doi.org/10.1007/s13676-016-0101-4. Sign in and open it from this page.
Bibliographic data from OpenAlex (CC0), last checked 22 November 2026. ResearchGuru does not host this paper; once you are signed in, the links open it at the publisher or the repository that does.