Solving train scheduling problems as a job shop: A brief review
- 15 November 2022
- journal article
- Published by Peertechz Publications Private Limited in Annals of Mathematics and Physics
- Vol. 5 (2), 153-156
- https://doi.org/10.17352/amp.000058
Abstract
An interesting practical problem is the single-track train scheduling problem which can be considered a job shop scheduling problem, namely since the sequence of sections is fixed for a train route, it corresponds to fixed machine routes (technological orders) in a job shop scheduling problem. However, for a train scheduling problem, typically some additional constraints such as blocking, sidings, stations with parallel tracks, deadlocks, train length, or headways, etc. have to be considered. The job shop problem has been well investigated in the literature and belongs to the hardest problems in scheduling theory. In this mini-review, some results in this area are discussed, where the main focus is on results that the author has obtained with his collaborators and Ph.D. students during the last decade.Keywords
This publication has 11 references indexed in Scilit:
- On Neighborhood Structures and Repair Techniques for Blocking Job Shop Scheduling ProblemsAlgorithms, 2019
- Two-Machine Job-Shop Scheduling with Equal Processing Times on Each MachineMathematics, 2019
- A Permutation-Based Heuristic Method for the Blocking Job Shop Scheduling ProblemIFAC-PapersOnLine, 2019
- A Permutation-Based Neighborhood for the Blocking Job-Shop Problem with Total Tardiness MinimizationOperations Research Proceedings, 2018
- Scheduling the Two-Way Traffic on a Single-Track Railway with a SidingAutomation and Remote Control, 2018
- Approaches to modeling train scheduling problems as job-shop problems with blocking constraintsJournal of Scheduling, 2017
- Two-station single-track railway scheduling problem with trains of equal speedComputers & Industrial Engineering, 2015
- Shifting bottleneck algorithm for train scheduling in a single-track railwayIFAC Proceedings Volumes, 2012
- Railway track allocation: models and methodsOR Spectrum, 2009
- A Survey of Optimization Models for Train Routing and SchedulingTransportation Science, 1998