Freight railway operator timetabling and engine scheduling

DOI10.1016/J.EJOR.2014.08.036MaRDI QIDQ2629669zbMATH OpenOpenAlexFDO

Authors Lukas Bach, Michel Gendreau, Sanne Wøhlk

Publication date 6 July 2016

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejor.2014.08.036

zbMATH Keywords

branch-and-pricefreight railwayschedulingtimetablingtransportation

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Case-oriented studies in operations research (90B90) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57)

Recommendations

• An efficient MIP model for locomotive scheduling with time windows
• Engine scheduling by column generation
• On one approach to constructing timetables of freight trains in a railroad network
• Railway timetabling using Lagrangian relaxation
• Scheduled service network design for freight rail transportation

Cites work

• A column generation approach to train timetabling on a corridor
• A Primer in Column Generation
• A survey of optimization models for train routing and scheduling
• Accelerated label setting algorithms for the elementary resource constrained shortest path problem
• An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems
• Arc routing problems with time-dependent service costs
• Cost optimal periodic train scheduling
• Discrete-time dynamic traffic assignment models with periodic planning horizon: system optimum
• scientific article; zbMATH DE number 956787 (Why is no real title available?)
• Locomotive assignment with heterogeneous consists at CN North America
• New dynamic programming algorithms for the resource constrained elementary shortest path problem
• New route relaxation and pricing strategies for the vehicle routing problem
• Nominal and robust train timetabling problems
• Operations Research in passenger railway transportation
• Periodic railway timetabling with event flexibility
• Railway track allocation: Models and methods
• Shortest Path Problems with Resource Constraints
• The time-dependent prize-collecting arc routing problem
• The travelling salesman problem as a constrained shortest path problem: Theory and computational experience
• Vehicle Routing Problem with Time Windows

Cited in

(5)

• Timetable rearrangement to cope with railway maintenance activities
• Engine scheduling by column generation
• Why does a railway infrastructure company need an optimized train path assignment for industrialized timetabling?
• An efficient MIP model for locomotive scheduling with time windows
• Rail schedule optimisation in the hunter valley coal chain

This page was built for publication: Freight railway operator timetabling and engine scheduling

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2629669)