Optimizing the Cargo Express Service of Swiss Federal Railways

Alberto Ceselli (), Michael Gatto (), Marco E. Lübbecke (), Marc Nunkesser () and Heiko Schilling ()
Additional contact information
Alberto Ceselli: Dipartimento di Tecnologie dell'Informazione, Università degli Studi di Milano, 26013 Crema, Italy
Michael Gatto: Department of Computer Science, ETH Zürich, 8092 Zürich, Switzerland
Marco E. Lübbecke: Technische Universität Berlin, Institut für Mathematik, 10623 Berlin, Germany
Marc Nunkesser: Department of Computer Science, ETH Zürich, 8092 Zürich, Switzerland
Heiko Schilling: Technische Universität Berlin, Institut für Mathematik, 10623 Berlin, Germany

Transportation Science, 2008, vol. 42, issue 4, 450-465

Abstract: The Cargo Express service of Swiss Federal Railways (SBB Cargo) offers fast overnight transportation of goods between selected train stations in Switzerland and is operated as a hub-and-spoke system with two hubs. We present three different models for planning the operation of this service as a whole. All models capture the underlying optimization problem with a high level of detail: Traffic routing, train routing, makeup, scheduling, and locomotive assignment are all addressed. At the same time we respect hard constraints like tight service time windows and train capacities, and we avoid hub overloading. We describe our approaches for obtaining provably good quality solutions. Our algorithmic techniques involve branch-and-cut, branch-and-price, and problem-specific exact and heuristic acceleration methods. We conclude our study with computational results on realistic data.

Keywords: railway optimization; freight transportation; hub-and-spoke systems; column generation (search for similar items in EconPapers)
Date: 2008
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.1080.0246 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:42:y:2008:i:4:p:450-465

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().