Scientific article
OA Policy
English

A matheuristic for tactical locomotive and driver scheduling for the Swiss national railway company SBB Cargo AG

Published inOR-Spektrum, vol. 45, no. 4, p. 1113-1151
Publication date2023-07-14
First online date2023-07-14
Abstract

Abstract

At the scale of Switzerland, the national railway company SBB Cargo AG has to schedule its locomotives and drivers in order to be able to pull all trains. Two objective functions are considered in a two-stage lexicographic fashion: (1) the locomotive and driver costs and (2) the driver time that is spent without driving. As the problem instances tend to reach really big sizes (up to 1900 trains), we propose to schedule locomotives and drivers in a sequential way, thus having a sequence of smaller problems to solve. Moreover, for smaller instances, we also propose to schedule jointly locomotives and drivers in an integrated way, therefore increasing the search space but possibly leading to better solutions. In this paper, we present a mathematical formulation and model for the problem. We also consider the contract-related constraints of the drivers, and we propose a way to integrate some time flexibility in the schedules. Next, we propose an innovative matheuristic to solve the problem, relying on a descent local search and a rolling horizon decomposition. An important goal of this method is to explore thoroughly at which extent a general-purpose solver can be used on this problem. Finally, the benefits of each aspect of the model and of the method are analyzed in detail on the results obtained for 20 real SBB Cargo AG instances.

Keywords
  • Locomotive and driver scheduling · Problem decomposition for
  • Sequential optimization · Matheuristics · Lexicographic objectives
Citation (ISO format)
VIE, Marie-Sklaerder, ZUFFEREY, Nicolas, MINNER, Stefan. A matheuristic for tactical locomotive and driver scheduling for the Swiss national railway company SBB Cargo AG. In: OR-Spektrum, 2023, vol. 45, n° 4, p. 1113–1151. doi: 10.1007/s00291-023-00729-9
Main files (1)
Article (Published version)
Identifiers
Additional URL for this publicationhttps://link.springer.com/10.1007/s00291-023-00729-9
Journal ISSN0171-6468
45views
16downloads

Technical informations

Creation23/11/2023 23:14:19
First validation27/11/2023 10:32:40
Update time27/11/2023 10:32:40
Status update27/11/2023 10:32:40
Last indexation01/11/2024 07:51:50
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack