Name
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. |
Year | DOI | Venue |
|---|---|---|
2008 | 10.1287/trsc.1080.0246 | Transportation Science |
Keywords | Field | DocType |
traffic routing,selected train station,train capacity,swiss federal railways,cargo express service,algorithmic technique,railway optimization,freight transportation,tight service time windows,computational result,column generation,train routing,hub-and-spoke systems,sbb cargo,optimization problem,mathematical models,branch and price,branch and cut,optimization,scheduling,algorithms,routing,level of detail | Heuristic,Column generation,Level of detail,Scheduling (computing),Traffic routing,Engineering,Mathematical model,Optimization problem,Service time,Operations management | Journal |
Volume | Issue | ISSN |
42 | 4 | 0041-1655 |
Citations | PageRank | References |
8 | 0.82 | 20 |
Authors | ||
5 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Alberto Ceselli | 1 | 341 | 30.53 |
| Michael Gatto | 2 | 8 | 0.82 |
| Marco E. Lübbecke | 3 | 490 | 35.19 |
| Marc Nunkesser | 4 | 245 | 12.90 |
| Heiko Schilling | 5 | 231 | 16.23 |