A variable neighbourhood search for fast train scheduling and routing during disturbed railway traffic situations

DOI10.1016/j.cor.2016.02.008zbMath1391.90311OpenAlexW2287700099MaRDI QIDQ1652116

Francesco Corman, Marcella Samà, Andrea D'Ariano, Dario Pacciarelli

Publication date: 11 July 2018

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2016.02.008

zbMATH Keywords

tabu searchbranch-and-bounddisjunctive programmingvariable neighbourhood searchalternative graphreal-time railway traffic managementtrain scheduling and routing

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Abstract computational complexity for mathematical programming problems (90C60) Transportation, logistics and supply chain management (90B06) Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59) Dynamic programming (90C39)

Related Items (18)

Mathematical models for on-line train calendars generation ⋮ Effective train routing selection for real-time traffic management: improved model and ACO parallel computing ⋮ Performance evaluation of a parallel ant colony optimization for the real-time train routing selection problem in large instances ⋮ Passenger flow control strategies for urban rail transit networks ⋮ Railway disruption management: designing bus bridging services under uncertainty ⋮ Scheduling local and express trains in suburban rail transit lines: mixed-integer nonlinear programming and adaptive genetic algorithm ⋮ Set covering heuristics in a benders decomposition for railway timetabling ⋮ On the general problem statement of cargo carriages scheduling and ways to solve it ⋮ Robust metro train scheduling integrated with skip-stop pattern and passenger flow control strategy under uncertain passenger demands ⋮ A multiobjective optimization for train routing at the high-speed railway station based on tabu search algorithm ⋮ Real-time optimization strategy for single-track high-speed train rescheduling with disturbance uncertainties: a scenario-based chance-constrained model predictive control approach ⋮ Air traffic flow management with layered workload constraints ⋮ A stochastic dynamic programming approach for delay management of a single train line ⋮ Strategic timetable scheduling for last trains in urban railway transit networks ⋮ Integrated rolling stock deadhead routing and timetabling in urban rail transit lines ⋮ An efficient train scheduling algorithm on a single-track railway system ⋮ A heuristic approach to solving the train traffic re-scheduling problem in real time ⋮ Accelerating logic-based benders decomposition for railway rescheduling by exploiting similarities in delays

Uses Software

• AGLIBRARY

Cites Work

• Improving robustness of rolling stock circulations in rapid transit networks
• A set packing inspired method for real-time junction train routing
• On-line reschedule optimization for passenger railways in case of emergencies
• A constraint-based interactive train rescheduling tool
• Scheduling trains as a blocking parallel-machine job shop scheduling problem
• Variable neighbourhood search: Methods and applications
• A fast heuristic for the train scheduling problem
• Variable neighborhood tabu search and its application to the median cycle problem.
• A model predictive control approach for discrete-time rescheduling in complex central railway station areas
• Job-shop scheduling with blocking and no-wait constraints
• Dispatching and coordination in multi-area railway traffic management
• A branch and bound algorithm for scheduling trains in a railway network
• A Survey of Optimization Models for Train Routing and Scheduling
• Optimal Real-Time Traffic Control in Metro Stations
• Rescheduling Dense Train Traffic over Complex Station Interlocking Areas
• Unnamed Item

This page was built for publication: A variable neighbourhood search for fast train scheduling and routing during disturbed railway traffic situations