Abstract
This paper presents a strategic depot planning approach for a railway crew scheduling problem integrated in a column generation framework. Since the integration strongly weakens the relaxation of the master problem we consider different variants for strengthening the formulation. In addition, the problem can be sufficiently simplified by using a standard day at the strategic level. Based on a case study for an exemplary real-life instance, we can show that a proper pre-selection of depots reduces the number of needed depots significantly with the same personnel costs.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ahuja, R.K., Liu, J., Orlin, J.B., Sharma, D., Shugart, L.A.: Solving real-life locomotive-scheduling problems. Transp. Sci. 39(4), 503–517 (2005)
Dijkstra, E.W.: A note on two problems in connexion with graphs. Numer. Math. 1(1), 269–271 (1959)
Heil, J., Hoffmann, K., Buscher, U.: Railway crew scheduling: Models, methods and applications. Eur. J. Oper. Res. 283(2), 405–425 (2020)
Hoffmann, K., Buscher, U., Neufeld, J.S., Tamke, F.: Solving practical railway crew scheduling problems with attendance rates. Bus. Inf. Syst. Eng. 59(3), 147–159 (2017)
Huisman, D.: A column generation approach for the rail crew re-scheduling problem. Eur. J. Oper. Res. 180(1), 163–17 (2007)
Shen, Y., Chen, S.: A column generation algorithm for crew scheduling with multiple additional constraints. Pac. J. Optim. 10, 113–136 (2014)
Suyabatmaz, A.C., Güvenç, S.: Railway crew capacity planning problem with connectivity of schedules. Transp. Res. E Log. Transp. Rev. 84, 88–100 (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Scheffler, M. (2020). Strategic Planning of Depots for a Railway Crew Scheduling Problem. In: Neufeld, J.S., Buscher, U., Lasch, R., Möst, D., Schönberger, J. (eds) Operations Research Proceedings 2019. Operations Research Proceedings. Springer, Cham. https://doi.org/10.1007/978-3-030-48439-2_95
Download citation
DOI: https://doi.org/10.1007/978-3-030-48439-2_95
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-48438-5
Online ISBN: 978-3-030-48439-2
eBook Packages: Business and ManagementBusiness and Management (R0)