Universität zu Köln

Rahlmann, Christian, Wagener, Felix and Thonemann, Ulrich ORCID: 0000-0002-3507-9498 (2021). Robust Tactical Crew Scheduling Under Uncertain Demand. Transp. Sci., 55 (6). S. 1392 - 1412. CATONSVILLE: INFORMS. ISSN 0041-1655

Full text not available from this repository.

Abstract

We analyze a tactical freight railway crew scheduling problem, when train drivers must be informed several weeks before operations about the start and end times and locations of their duties. Between informing the train drivers and start of operations, trip demand changes due to cancellations, new bookings, and reroutings of trains, which might result in mismatches between train driver capacity at a location and demand. We analyze an approach that incorporates uncertain trip demand as scenarios, such that the start and end times and locations of the duties of a crew schedule are recoverable robust against deviations in trip demand. We develop a column generation solution method that dynamically aggregates trips to duties and decomposes the subproblems into smaller, computationally tractable instances. Our model determines duty frames that cover duties in many scenarios, creating recoverable robust crew schedules. We test our model on three real data sets of a major European freight railway operator. Our results show that our schedules are considerably more recoverable robust than those of the nominal solution, resulting in smaller mismatches between train driver capacity and demand.

Item Type:	Journal Article
Creators:	Creators Email ORCID ORCID Put Code Rahlmann, Christian UNSPECIFIED UNSPECIFIED UNSPECIFIED Wagener, Felix UNSPECIFIED UNSPECIFIED UNSPECIFIED Thonemann, Ulrich UNSPECIFIED orcid.org/0000-0002-3507-9498 UNSPECIFIED
URN:	urn:nbn:de:hbz:38-561502
DOI:	10.1287/trsc.2021.1073
Journal or Publication Title:	Transp. Sci.
Volume:	55
Number:	6
Page Range:	S. 1392 - 1412
Date:	2021
Publisher:	INFORMS
Place of Publication:	CATONSVILLE
ISSN:	0041-1655
Language:	English
Faculty:	Faculty of Management, Economy and Social Sciences
Divisions:	Center of Excellence C-SEB
Subjects:	Economics
Uncontrolled Keywords:	Keywords Language SHORTEST-PATH PROBLEM; COLUMN GENERATION; RAILWAY; ALGORITHM; PRICE Multiple languages Operations Research & Management Science; Transportation; Transportation Science & Technology Multiple languages
Refereed:	Yes
URI:	http://kups.ub.uni-koeln.de/id/eprint/56150