Article ID: | iaor20105985 |
Volume: | 16 |
Issue: | 5 |
Start Page Number: | 653 |
End Page Number: | 679 |
Publication Date: | Oct 2010 |
Journal: | Journal of Heuristics |
Authors: | Crainic Teodor Gabriel, Lkketangen Arne, Hoff Arild, Lium Arnt-Gunnar |
Keywords: | heuristics |
This paper considers the time-dependent service network design problem with stochastic demand represented by scenarios. To our knowledge, this is the first attempt to address real life-size instances of this problem. The model integrates the balancing of empty vehicles, the cost of handling freight in intermediate terminals, the costs associated with moving freight using the selected services, and the penalty costs of not being able to deliver freight. A metaheuristic is presented and computational results are reported on a set of large new problem instances.