Modelling and Solving a Train Path Assignment Model with Traffic Day Restriction

Karl Nachtigall ()
Additional contact information
Karl Nachtigall: Dresden University of Technology

A chapter in Operations Research Proceedings 2015, 2017, pp 621-627 from Springer

Abstract: 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.

Date: 2017
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:oprchp:978-3-319-42902-1_84

Ordering information: This item can be ordered from
http://www.springer.com/9783319429021

DOI: 10.1007/978-3-319-42902-1_84

Access Statistics for this chapter

More chapters in Operations Research Proceedings from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().