Optimization methods for the Train Unit Shunting Problem

doi:10.1016/j.ejor.2017.03.068

Return

Optimization methods for the Train Unit Shunting Problem

2017-11-01

Jørgen Thorlund Haahr

Richard Martin Lusby

Joris Wagenaar *

DOI：10.1016/j.ejor.2017.03.068

Original

Save

View PDF

Abstract

En 中文

We consider the Train Unit Shunting Problem, an important planning problem for passenger railway operators. This problem entails assigning train units from shunting yards to scheduled train services in such a way that the resulting operations are without conflicts. The problem arises at every shunting yard in the railway network and involves matching train units to arriving and departing train services as well as assigning the selected matchings to appropriate shunting yard tracks. We present an extensive comparison benchmark of multiple solution approaches for this problem, some of which are novel. In particular, we develop a constraint programming formulation, a column generation approach, and a randomized greedy heuristic. We compare and benchmark these approaches with two existing methods, a mixed integer linear program and a two-stage heuristic. The benchmark contains multiple real-life instances provided by the Danish State Railways (DSB) and Netherlands Railways (NS). The results highlight the strengths and weaknesses of the considered approaches. (C) 2017 Elsevier B.V. All rights reserved.

Keywords:

Transportation

Passenger railway ptimization

Shunting

Matching

Parking

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.