A Survey of Optimization Models for Train Routing and Scheduling

DOI10.1287/TRSC.32.4.380zbMath0987.90507OpenAlexW2140764876WikidataQ115213145 ScholiaQ115213145MaRDI QIDQ2783827

Jean-François Cordeau, Paolo Toth, Daniele Vigo

Publication date: 17 April 2002

Published in: Transportation Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/trsc.32.4.380

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Transportation, logistics and supply chain management (90B06) Deterministic scheduling theory in operations research (90B35)

Related Items (94)

Branch-and-bound-based local search heuristics for train timetabling on single-track railway network ⋮ A simulation tool for combined rail/road transport in intermodal terminals ⋮ Integrating traffic routing optimization and train formation plan using simulated annealing algorithm ⋮ On track procession assignment problem at the railway network sections ⋮ Models and algorithms of conflict detection and scheduling optimization for high-speed train operations based on MPC ⋮ A branch and bound algorithm for scheduling trains in a railway network ⋮ Freight railway operator timetabling and engine scheduling ⋮ \(k\)-shortest routing of trains on shunting yards ⋮ A SEARCH-BASED APPROACH TO RAILWAY ROLLING STOCK ALLOCATION PROBLEMS ⋮ Stability evaluation of a railway timetable at station level ⋮ Timetabling optimization of a single railway track line with sensitivity analysis ⋮ A disjunctive graph model and framework for constructing new train schedules ⋮ A data-driven, variable-speed model for the train timetable rescheduling problem ⋮ High-speed railway scheduling based on user preferences ⋮ Integrated Backup Rolling Stock Allocation and Timetable Rescheduling with Uncertain Time-Variant Passenger Demand Under Disruptive Events ⋮ Managing the ship movements in the Port of Venice ⋮ Solving a real-world train-unit assignment problem ⋮ Simultaneous disruption recovery of a train timetable and crew roster in real time ⋮ On the Scheduling Problem of Cargo Transportation on a Railway Network Segment and Algorithms for Its Solution ⋮ Railroad transportation of dangerous goods: population exposure to airborne toxins ⋮ THE TWO-TRAIN SEPARATION PROBLEM ON LEVEL TRACK WITH DISCRETE CONTROL ⋮ Matheuristics for the single-path design-balanced service network design problem ⋮ An adaptive neighborhood search metaheuristic for the integrated railway rapid transit network design and line planning problem ⋮ A variable neighbourhood search for fast train scheduling and routing during disturbed railway traffic situations ⋮ A decomposition based hybrid heuristic algorithm for the joint passenger and freight train scheduling problem ⋮ Determining crane areas in intermodal transshipment yards: the yard partition problem ⋮ Nominal and robust train timetabling problems ⋮ Scheduled service network design with revenue management considerations and an intermodal barge transportation illustration ⋮ A dynamic Thompson sampling hyper-heuristic framework for learning activity planning in personalized learning ⋮ FREIGHT TRAIN ROUTING AND SCHEDULING IN A PASSENGER RAIL NETWORK: COMPUTATIONAL COMPLEXITY AND THE STEPWISE DISPATCHING HEURISTIC ⋮ Timetabling optimization of a mixed double- and single-tracked railway network ⋮ Solution Methods for Fuel Supply of Trains ⋮ Integrated freight car routing and train scheduling ⋮ SAPI: statistical analysis of propagation of incidents. A new approach for rescheduling trains after disruptions ⋮ Mathematical model applied to single-track line scheduling problem in Brazilian railways ⋮ Solving multi-objective optimization formulation for fleet planning in a railway industry ⋮ Cost optimal periodic train scheduling ⋮ Efficient scheduling of traffic on a railway line ⋮ New bounds and algorithms for the transshipment yard scheduling problem ⋮ Optimizing railway crew schedules with fairness preferences ⋮ An integrated model for the transshipment yard scheduling problem ⋮ How to park freight trains on rail-rail transshipment yards: the train location problem ⋮ Network Models with Unsplittable Node Flows with Application to Unit Train Scheduling ⋮ Solving railroad blocking problem using ant colony optimization algorithm ⋮ Stochastic Network Design for Planning Scheduled Transportation Services: The Value of Deterministic Solutions ⋮ Railway track allocation: Models and methods ⋮ Multi-attribute assignment of trains to departures in rolling stock management. Multi-attribute assignment of trains to departures in rolling stock management. A contribution to the EURO/ROADEF 2014 challenge ⋮ Complexity, bounds and dynamic programming algorithms for single track train scheduling ⋮ The single train shortest route problem in a railyard ⋮ Review of real-time vehicle schedule recovery methods in transportation services ⋮ Approaches to modeling train scheduling problems as job-shop problems with blocking constraints ⋮ Timetable coordination in a rail transit network with time-dependent passenger demand ⋮ Rail platooning: scheduling trains along a rail corridor with rapid-shunting facilities ⋮ A column-generation-based matheuristic for periodic and symmetric train timetabling with integrated passenger routing ⋮ Methods for choosing loaded train and car routes along a railroad network ⋮ A general rapid network design, line planning and fleet investment integrated model ⋮ Minimizing the maximal weighted lateness of delivering orders between two railroad stations ⋮ A simulated annealing approach for the train design optimization problem ⋮ ACS-TS: Train scheduling using ant colony system ⋮ A routing and scheduling approach to rail transportation of hazardous materials with demand due dates ⋮ Service network design with management and coordination of multiple fleets ⋮ On the line planning problems of the hub public-transportation networks ⋮ Real time management of a metro rail terminus ⋮ Network hub location problems: The state of the art ⋮ Exact formulations and algorithm for the train timetabling problem with dynamic demand ⋮ A graph partitioning strategy for solving large-scale crew scheduling problems ⋮ A metaheuristic for stochastic service network design ⋮ A sequencing approach for creating new train timetables ⋮ A general system theory approach to rail freight car fleet sizing ⋮ Scheduled service network design with quality targets and stochastic travel times ⋮ A fuzzy railroad blocking model with genetic algorithm solution approach for Iranian railways ⋮ A MIP-based local search method for the railway rescheduling problem ⋮ Multistage methods for freight train classification ⋮ Comprehensive optimization of urban rail transit timetable by minimizing total travel times under time-dependent passenger demand and congested conditions ⋮ On Time Selection for Track Possession Assignment at the Railway Station ⋮ Models and algorithms for combinatorial optimization problems arising in railway applications ⋮ An advanced real-time train dispatching system for minimizing the propagation of delays in a dispatching area under severe disturbances ⋮ Flots entiers et multiflots fractionnaires couplés par une contrainte de capacité ⋮ The locomotive assignment problem: a survey on optimization models ⋮ Mathematical solutions for solving periodic railway transportation ⋮ Integrated rolling stock deadhead routing and timetabling in urban rail transit lines ⋮ A lead-time based approach for planning rail-truck intermodal transportation of dangerous goods ⋮ Fuzzy dispatching model and genetic algorithms for railyards operations ⋮ An efficient train scheduling algorithm on a single-track railway system ⋮ Bicriteria train scheduling for high-speed passenger railroad planning applications ⋮ Service network design in freight transportation ⋮ Rail schedule optimisation in the hunter valley coal chain ⋮ Service Design Models for Rail Intermodel Transportation ⋮ The single-node dynamic service scheduling and dispatching problem ⋮ Quadratic and higher-order unconstrained binary optimization of railway rescheduling for quantum computing ⋮ CORRELATIONS IN STOCHASTIC PROGRAMMING: A CASE FROM STOCHASTIC SERVICE NETWORK DESIGN ⋮ Scheduled Service Network Design for Freight Rail Transportation ⋮ A multiple-crane-constrained scheduling problem in a container terminal ⋮ A novel mixed integer programming model for freight train travel time estimation

This page was built for publication: A Survey of Optimization Models for Train Routing and Scheduling