Universität zu Köln

Raehlmann, Christian and Thonemann, Ulrich W. (2020). Railway crew scheduling with semi-flexible timetables. OR Spectrum, 42 (4). S. 835 - 863. NEW YORK: SPRINGER. ISSN 1436-6304

Full text not available from this repository.

Abstract

We investigate the impact of coordinating the timetable and the crew schedule in an operational freight railway system. Usually, those problems are solved sequentially-resulting in suboptimal schedules for train drivers due to large idle times between two train rides. We seek to coordinate the timetable and the crew schedule on the operational level by adding flexibility to the timetable. We introduce small time windows that allow to shift entire trains forwards and backwards by discrete time periods. We present a mathematical model and solve it with a column generation heuristic. We test our model on three real datasets of a major European Freight Railway Operator and show that significant reduction in idle time and cost can be achieved.

Item Type:	Journal Article
Creators:	Creators Email ORCID ORCID Put Code Raehlmann, Christian UNSPECIFIED UNSPECIFIED UNSPECIFIED Thonemann, Ulrich W. UNSPECIFIED UNSPECIFIED UNSPECIFIED
URN:	urn:nbn:de:hbz:38-329552
DOI:	10.1007/s00291-020-00592-y
Journal or Publication Title:	OR Spectrum
Volume:	42
Number:	4
Page Range:	S. 835 - 863
Date:	2020
Publisher:	SPRINGER
Place of Publication:	NEW YORK
ISSN:	1436-6304
Language:	English
Faculty:	Unspecified
Divisions:	Unspecified
Subjects:	no entry
Uncontrolled Keywords:	Keywords Language VEHICLE Multiple languages Operations Research & Management Science Multiple languages
URI:	http://kups.ub.uni-koeln.de/id/eprint/32955