A fast heuristic for the train scheduling problem
Computers and Operations Research
Modelling the number and location of sidings on a single line railway
Computers and Operations Research
Heuristic Techniques for Single Line Train Scheduling
Journal of Heuristics
Modeling and Solving the Train Timetabling Problem
Operations Research
Domain-dependent distributed models for railway scheduling
Knowledge-Based Systems
Distributed search in railway scheduling problems
Engineering Applications of Artificial Intelligence
Scheduling trains as a blocking parallel-machine job shop scheduling problem
Computers and Operations Research
The First Optimized Railway Timetable in Practice
Transportation Science
A new neighborhood and tabu search for the Blocking Job Shop
Discrete Applied Mathematics
A Lagrangian heuristic algorithm for a real-world train timetabling problem
Discrete Applied Mathematics - Special issue: IV ALIO/EURO workshop on applied combinatorial optimization
Mathematical and Computer Modelling: An International Journal
A demand-responsive decision support system for coal transportation
Decision Support Systems
Computers and Industrial Engineering
Hi-index | 0.00 |
The paper investigates train scheduling problems when prioritised trains and nonprioritised trains are simultaneously traversed in a single-line rail network. In this case, no-wait conditions arise because the prioritised trains such as express passenger trains should traverse continuously without any interruption. In comparison, nonprioritised trains such as freight trains are allowed to enter the next section immediately if possible or to remain in a section until the next section on the routing becomes available, which is thought of as a relaxation of no-wait conditions. With thorough analysis of the structural properties of the No-Wait Blocking Parallel-Machine Job-Shop Scheduling (NWBPMJSS) problem that is originated in this research, an innovative generic constructive algorithm (called NWBPMJSS_Liu-Kozan) is proposed to construct the feasible train timetable in terms of a given order of trains. In particular, the proposed NWBPMJSS_Liu-Kozan constructive algorithm comprises several recursively used subalgorithms (i.e., Best-Starting-Time-Determination Procedure, Blocking-Time-Determination Procedure, Conflict-Checking Procedure, Conflict-Eliminating Procedure, Tune-Up Procedure, and Fine-Tune Procedure) to guarantee feasibility by satisfying the blocking, no-wait, deadlock-free, and conflict-free constraints. A two-stage hybrid heuristic algorithm (NWBPMJSS_Liu-Kozan-BIH) is developed by combining the NWBPMJSS_Liu-Kozan constructive algorithm and the Best-Insertion-Heuristic (BIH) algorithm to find the preferable train schedule in an efficient and economical way. Extensive computational experiments show that the proposed methodology is promising because it can be applied as a standard and fundamental toolbox for identifying, analysing, modelling, and solving real-world scheduling problems.