KTH Publication Database DiVA (KTH Royal Institute of Technology) · 2010 · 18 citations · 9 references
Open access
ManagementOperations ManagementTransportTransportationTransportation EngineeringFreight ManagementFreight TransportFreight TransportationRail TransportRail TransportationTransportation ManagementFreight Rail SystemsFreight Rail TransportRail Freight NetworksRail Operations PlanningRailway Yards
In rail freight operation, freight cars need to be separated and reformed into new trains at hump yards. The classification procedure is complex and time consuming, and hump yards often constitute bottlenecks in the rail freight network. One of the problems is that planning for the allocation of tracks at hump yards is difficult, given that the planner has limited resources (tracks, shunting engines, etc.) and needs to foresee the future capacity requirements when planning for the current inbound trains. In this paper, we consider the problem of allocating classification tracks in a rail freight hump yard for arriving and departing trains. Arrival and departure times are predetermined and may originate in timetables or estimated arrival and departure times (in case of disturbances in the rail system). The core problem can be formulated as a special list coloring problem. We focus on an extension where individual cars can temporarily be stored on a special subset of the tracks. We model the problem using mixed integer programming, and also propose several heuristics that can quickly give feasible track allocations. As a case study, we consider a real-world problem instance from the Hallsberg Rangerbangård hump yard in Sweden. Planning over horizons over two to four days, we obtain feasible solutions from both the exact and heuristic approaches that allow all outgoing trains to leave on time.
9
Elias Dahlhaus, Peter Horák, Mirka Miller et al. · Discrete Applied Mathematics · 2000 · 105 citations
Multistage methods for freight train classification
Riko Jacob, Peter Márton, Jens Maue et al. · Networks · 2010 · 79 citations
Scheduling trams in the morning
Ulrich Blasum, Michael R. Bussieck, Winfried Hochstättler et al. · Mathematical Methods of Operations Research · 1999 · 77 citations