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

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