To main content

A metaheuristic for stochastic service network design

Abstract

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.

Category

Academic article

Language

English

Author(s)

  • Arild Hoff
  • Arnt-Gunnar Lium
  • Arne Løkketangen
  • Teodor Gabriel Crainic

Affiliation

  • Molde University College - Specialized University in Logistics
  • SINTEF Industry / Sustainable Energy Technology
  • University of Montreal

Year

2010

Published in

Journal of Heuristics

ISSN

1381-1231

Publisher

Springer

Volume

16

Issue

5

Page(s)

653 - 679

View this publication at Cristin