Train timetabling for an urban rail transit line using a Lagrangian relaxation approach
From MaRDI portal
Publication:2281738
DOI10.1016/j.apm.2016.06.040zbMath1443.90032OpenAlexW2465764963MaRDI QIDQ2281738
Seyed Hessameddin Zegordi, Erfan Hassannayebi, Masoud Yaghini
Publication date: 6 January 2020
Published in: Applied Mathematical Modelling (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.apm.2016.06.040
Deterministic scheduling theory in operations research (90B35) Mathematical modeling or simulation for problems pertaining to operations research and mathematical programming (90-10)
Related Items
An efficient heuristic method for joint optimization of train scheduling and stop planning on double-track railway systems ⋮ Integrated optimization of train timetable, rolling stock assignment and short-turning strategy for a metro line ⋮ Passenger flow control strategies for urban rail transit networks ⋮ Scheduling shared passenger and freight transport on a fixed infrastructure ⋮ A decision making procedure for robust train rescheduling based on mixed integer linear programming and data envelopment analysis ⋮ Energy-efficient timetable and speed profile optimization with multi-phase speed limits: theoretical analysis and application ⋮ Sparsity-promoting distributed charging control for plug-in electric vehicles over distribution networks ⋮ Comprehensive optimization of urban rail transit timetable by minimizing total travel times under time-dependent passenger demand and congested conditions ⋮ Timetable synchronization optimization in a subway-bus network
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- An improved local branching approach for train formation planning
- Separable relaxation for nonconvex quadratic integer programming: Integer diagonalization approach
- Timetabling optimization of a mixed double- and single-tracked railway network
- An alternative framework to Lagrangian relaxation approach for job shop scheduling.
- Timetable design for urban rail line with capacity constraints
- A Lagrangian relaxation approach to solving the integrated pick-up/drop-off point and AGV flowpath design problem
- Lagrangean relaxation. (With comments and rejoinder).
- An optimization to schedule train operations with phase-regular framework for intercity rail lines
- Balanced train timetabling on a single-line railway with optimized velocity
- Exact formulations and algorithm for the train timetabling problem with dynamic demand
- A Lagrangian heuristic algorithm for a real-world train timetabling problem
- Railway Timetabling Using Lagrangian Relaxation
- Towards Solving Very Large Scale Train Timetabling Problems by Lagrangian Relaxation
- The demand-dependent optimization of regular train timetables
- On convergence rates of subgradient optimization methods
- SCHEDULING A HETEROGENEOUS SET OF TRAINS OVER A SINGLE LINE TRACK USING LAGRANGIAN RELAXATION
