A priori optimization with recourse for the vehicle routing problem with hard time windows and stochastic service times

@article{Errico2016APO,
  title={A priori optimization with recourse for the vehicle routing problem with hard time windows and stochastic service times},
  author={Fausto Errico and Guy Desaulniers and Michel Gendreau and Walter Rei and Louis-Martin Rousseau},
  journal={European Journal of Operational Research},
  year={2016},
  volume={249},
  pages={55-66}
}
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… CONTINUE READING
Highly Cited
This paper has 18 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 13 extracted citations

References

Publications referenced by this paper.
Showing 1-10 of 35 references

A priori optimization with recourse for the vehicle routing problem with hard time windows and stochastic service times

  • F. Errico, G. Desaulniers, M. Gendreau, W. Rei, L.-M. Rousseau
  • European Journal of Operational Research
  • 2015
2 Excerpts

Similar Papers

Loading similar papers…