Multi-period vehicle loading with stochastic release dates

Author:

Arda, Tasemin; Crama, Yves; Kronus, David; Pironet, Thierry; Van Hentenryck, Pascal

Date of Publication:

2014-08-01

Publication Type:

Journal Article

Journal Title:

EURO Journal on Transportation and Logistics

Volume:

3

Pages:

93-119

Abstract:

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.

Keywords:

Data61; NICTA

DOI:

https://doi.org/10.1007/s13676-013-0035-z

Language:

English

Identifier:

nicta:8290

Attribution Statement:

Arda, Tasemin; Crama, Yves; Kronus, David; Pironet, Thierry; Van Hentenryck, Pascal. Multi-period vehicle loading with stochastic release dates. EURO Journal on Transportation and Logistics. 2014-08-01; 3:93-119. https://doi.org/10.1007/s13676-013-0035-z