Timetabling optimization of a mixed double- and single-tracked railway network

DOI10.1016/j.apm.2010.07.041zbMath1205.90118OpenAlexW2036829475MaRDI QIDQ622927

Enrique F. Castillo, José María Ureña, Inmaculada Gallego, José María Coronado

Publication date: 13 February 2011

Published in: Applied Mathematical Modelling (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.apm.2010.07.041

zbMATH Keywords

global optimumbisection methodtrain timetablingobjective function upper bound

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26) Transportation, logistics and supply chain management (90B06) Deterministic scheduling theory in operations research (90B35) Deterministic network models in operations research (90B10)

Related Items (11)

Branch-and-bound-based local search heuristics for train timetabling on single-track railway network ⋮ A fuzzy optimization model for high-speed railway timetable rescheduling ⋮ Timetable design for urban rail line with capacity constraints ⋮ Distribution analysis of train interval journey time employing the censored model with shifting character ⋮ Scheduling two-way ship traffic for the Kiel Canal: model, extensions and a matheuristic ⋮ Train timetabling for an urban rail transit line using a Lagrangian relaxation approach ⋮ A simulated annealing algorithm for first train transfer problem in urban railway networks ⋮ Strategic timetable scheduling for last trains in urban railway transit networks ⋮ Timetable coordination of first trains in urban railway network: a case study of Beijing ⋮ A decision making procedure for robust train rescheduling based on mixed integer linear programming and data envelopment analysis ⋮ Comprehensive optimization of urban rail transit timetable by minimizing total travel times under time-dependent passenger demand and congested conditions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Timetabling optimization of a single railway track line with sensitivity analysis
• Closed formulas in local sensitivity analysis for some classes of linear and non-linear problems
• A branch and bound algorithm for scheduling trains in a railway network
• Perturbation approach to sensitivity analysis in mathematical programming
• Bicriteria train scheduling for high-speed passenger railroad planning applications
• Modeling Train Delays in Urban Networks
• Railway Timetabling Using Lagrangian Relaxation
• A Survey of Optimization Models for Train Routing and Scheduling
• Modeling and Solving the Train Timetabling Problem
• A Model, Algorithms and Strategy for Train Pathing
• Two-Way Traffic on a Single Line of Railway
• A Branch-Bound Solution to the General Scheduling Problem

This page was built for publication: Timetabling optimization of a mixed double- and single-tracked railway network