Template-Type: ReDIF-Paper 1.0
Author-Name: Budai-Balke, G.
Author-Name-Last: Budai-Balke
Author-Name-First: Gabriella
Author-Name: Maróti, G.
Author-Name-Last: Maróti
Author-Name-First: Gábor
Author-Name: Dekker, R.
Author-Name-Last: Dekker
Author-Name-First: Rommert
Author-Person: pde16
Author-Name: Huisman, D.
Author-Name-Last: Huisman
Author-Name-First: Dennis
Author-Person: phu27
Author-Name: Kroon, L.G.
Author-Name-Last: Kroon
Author-Name-First: Leo
Title: Re-scheduling in railways: the rolling stock balancing problem
Abstract: This paper addresses the Rolling Stock Balancing Problem (RSBP). This problem arises at a passenger railway operator when the rolling stock has to be re-scheduled due to changing circumstances. These problems arise both in the planning process and during operations.  The RSBP has as input a timetable and a rolling stock schedule where the allocation of the rolling stock among the stations does not fit to the allocation before and after the planning period. The problem is then to correct these off-balances, leading to a modified schedule that can be implemented in practice. For practical usage of solution approaches for the RSBP, it is important to solve the problem quickly. Therefore, the focus is on heuristic approaches. In this paper, we describe two heuristics and compare them with each other on some (variants of) real-life instances of NS, the main Dutch passenger railway operator. Finally, to get some insight in the quality of the proposed heuristics, we also compare their outcomes with optimal solutions obtained by solving existing rolling stock circulation models.
Creation-Date: 2007-06-21
File-URL: https://repub.eur.nl/pub/10345/ei200721.pdf
File-Format: application/pdf
Series: RePEc:ems:eureir
Number: EI 2007-21
Keywords: heuristics, integer linear programming, railway planning, rolling stock re-scheduling
Handle: RePEc:ems:eureir:10345