SODA

Towards a comprehensive model for track allocation and roll-time scheduling at marshalling yards

Gestrelius, Sara and Aronsson, Martin and Joborn, Martin and Bohlin, Markus (2017) Towards a comprehensive model for track allocation and roll-time scheduling at marshalling yards. In: 7th International Conference on Railway Operations Modelling and Analysis (RailLille2017), 4-7 april 2017, Lille, France.

[img]
Preview
PDF - Published Version
432Kb

Abstract

This paper considers multi-stage train formation with mixed usage tracks at a marshalling yard without departure yard. A novel integer programming model for scheduling shunting tasks as well as allocating arrival yard tracks and classification bowl tracks is presented. By taking a comprehensive view of the marshalling yard operations, more effective schedules can be found, and a variety of characteristics can be optimised, including shunting work effort, number or cost of tracks, and shunting task start times. Two different objective functions are evaluated: minimising work effort in terms of wagon pull-backs and minimising track costs. A procedure for finding a hot-start solution with few wagon pull-backs is also presented. The proposed model is tested on real data from Sävenäs marshalling yard in Sweden. The results show that the method is able to return an optimal schedule for a planning period of 4 days if the hot-start solution is optimal or the remaining problem is tractable for the heuristics in CPLEX.

Item Type:Conference or Workshop Item (Paper)
ID Code:6132
Deposited By:Sara Gestrelius
Deposited On:21 Apr 2017 15:22
Last Modified:21 Apr 2017 15:22

Repository Staff Only: item control page