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
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)