Journal article · 2016 · Open access

The vehicle routing problem with hard time windows and stochastic service times

Fausto Errico, Guy Desaulniers, Michel Gendreau, Walter Rei, Louis-Martin Rousseau

EURO Journal on Transportation and Logistics, 7(3), 223–251 · Published 30 November 2016 · DOI 10.1007/s13676-016-0101-4

Open PDFView at the publisherCite this paper

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

YearCitationsShare of the best year
201711
201833
20191313
202055
20211616
202288
202388
20241212
20251111
20261010

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

All highly cited Engineering papers

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.