Abstract
The German Railway Company (DB Netz) schedules freight trains by connecting pre-constructed slots to a full train path. We consider this problem with special attention to traffic day restrictions and model it by a binary linear decision model. For each train request a train path has to be constructed from a set of pre-defined path parts within a time-space network. Those train requests should be realized only at certain days of the week. Each customer request has a specific traffic day pattern, which is a difficult challenge for the allocation process. Infrastructure capacity managers intend to achieve an efficient utilization of the capacity, whereas customers are interested in homogeneous train paths, i.e. they want the same traffic path connection for all requested traffic days. We discuss those partly contradictory requirements within the context of our binary linear decision model. The problem is solved by using column generation within a branch and price approach. We give some modeling and implementation details and present computational results from real world instances.
References
Barnhart, C., Johnson, E.L., Nemhauser, G.L., Savelbergh, M.W.P., Vance, P.H.: Branch-and-Price: Column Generation for Solving Huge Integer Programs. Operations Research, pp. 316–329 (1998)
Feil, M., Poehle, D.: Why does a railway infrastructure company need an optimized train path assignment for industrialized timetabling? In: Proceedings of International Conference on Operations Research, Aachen (2014), to appear
Jacob, R., Barrett, C., Marathe, M.: Formal language constrained path problems. SIAM J. Comput. 30(3), 809–837 (2001)
Nachtigall, K., Opitz, J.: Modelling and solving a train path assignment model. In: Proceedings of the International Conference on Operations Research, Aachen (2014)
Poehle, D., Feil, M.: What are new insights using optimized train paths assignment for the development of railway infrastructure? In: Proceedings of the International Conference on Operations Research, Aachen (2014)
Poehle, D., Feil, M.: A new hierarchical approach for optimized train path assignment with traffic days. In: Proceedings of the International Conference on Operations Research, Wien (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing Switzerland
About this paper
Cite this paper
Nachtigall, K. (2017). Modelling and Solving a Train Path Assignment Model with Traffic Day Restriction. In: Dörner, K., Ljubic, I., Pflug, G., Tragler, G. (eds) Operations Research Proceedings 2015. Operations Research Proceedings. Springer, Cham. https://doi.org/10.1007/978-3-319-42902-1_84
Download citation
DOI: https://doi.org/10.1007/978-3-319-42902-1_84
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-42901-4
Online ISBN: 978-3-319-42902-1
eBook Packages: Business and ManagementBusiness and Management (R0)