Abstract
In this paper we investigate the Locomotive Scheduling Problem, i.e., the optimization of locomotive utilization with prior known transports that must be performed. Railway timetables are typically planned a year in advance and then revised, updated and fixed for shorter time periods, e.g., for a week, during the year. Our aim is to assign locomotives to the trains such that the locomotive utilization is maximized considering maintenances. We model this optimization problem on a sparse weighted directed multigraph that defines the input variables for our proposed Mixed Integer Linear Program (MILP). We consider two different objective functions: We minimize over the number of deadhead kilometers, i.e., kilometers from a locomotive driven without pulling a train, and over the number of locomotives used. Finally, we conduct a computational study to compare the performance of our MILP with the different proposed objective functions and show how the MILP can be used within a rolling horizon approach.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Borndörfer, R., Reuther, M., Schlechte, T., Weider, S.: A hypergraph model for railway vehicle rotation planning. In: 11th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (2011)
Borndörfer, R., Reuther, M., Schlechte, T., Weider, S., Vehicle rotation planning for intercity railways. In: Proceedings of Conference on Advanced Systems for Public Transport (2012)
Borndörfer, R., Reuther, M., Schlechte, T., Waas, K., Weider, S.: Integrated optimization of rolling stock rotations for intercity railways. Transp. Sci. 50(3), 863–877 (2016)
Noori, S., Ghannadpour, S.F.: Locomotive assignment problem with train precedence using genetic algorithm. J. Ind. Eng. Int. 8, 9 (2012)
Vaidyanathan, B., Ahuja, R.K., Orlin, J.B.: The locomotive routing problem. Transp. Sci. 42(4), 492–507 (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Frisch, S., Hungerländer, P., Jellen, A., Weinberger, D. (2019). A Mixed Integer Linear Program for Optimizing the Utilization of Locomotives with Maintenance Constraints. In: Fortz, B., Labbé, M. (eds) Operations Research Proceedings 2018. Operations Research Proceedings. Springer, Cham. https://doi.org/10.1007/978-3-030-18500-8_14
Download citation
DOI: https://doi.org/10.1007/978-3-030-18500-8_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-18499-5
Online ISBN: 978-3-030-18500-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)