Multi-period vehicle loading with stochastic release dates

This paper investigates a multi-period vehicle loading problem with stochastic information regarding the release dates of items to be transported. The deterministic version of the problem can be formulated as a large-scale set covering problem. Several heuristic algorithms are proposed to generate decision policies for the stochastic optimization model over a long rolling horizon. The resulting policies have been extensively tested on instances which display the main characteristics of the industrial case-study that motivated the research. The tests demonstrate the benefits of the multi-period stochastic model over simple myopic strategies. A simple and efficient heuristic is shown to deliver good policies and to be robust against errors in the estimation of the probability distribution of the release dates.

  • Record URL:
  • Availability:
  • Supplemental Notes:
    • © Springer-Verlag Berlin Heidelberg and EURO - The Association of European Operational Research Societies 2013.
  • Authors:
    • Arda, Yasemin
    • Crama, Yves
    • Kronus, David
    • Pironet, Thierry
    • Van Hentenryck, Pascal
  • Publication Date: 2014-8


  • English

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 01538078
  • Record Type: Publication
  • Files: TRIS
  • Created Date: Aug 14 2014 3:09PM