Scheduling the Two-Way Traffic on a Single-Track Railway with a Siding
- Publication Type:
- Journal Article
- Automation and Remote Control, 2018, 79 (3), pp. 506 - 523
- Issue Date:
|Zinder2018_Article_SchedulingTheTwo-WayTrafficOnA.pdf||Published Version||228.86 kB|
Copyright Clearance Process
- Recently Added
- In Progress
- Closed Access
This item is closed access and not available.
© 2018, Pleiades Publishing, Ltd. The paper is concerned with scheduling the two-way traffic between two stations connected by a single-track railway with a siding. It is shown that if, for each station, the order in which trains leave this station is known or can be found, then for various objective functions an optimal schedule can be constructed in polynomial time using the method of dynamic programming. Based on this result, the paper also presents a polynomial-time algorithm minimising the weighted number of late trains.
Please use this identifier to cite or link to this item: