A column generation approach for the rail crew re-scheduling problem

DOI10.1016/j.ejor.2006.04.026zbMath1114.90037OpenAlexW2046219597MaRDI QIDQ869160

Dennis Huisman

Publication date: 26 February 2007

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

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

zbMATH Keywords

transportationcolumn generationlarge-scale optimizationrailwayscrew re-scheduling

Mathematics Subject Classification ID

Large-scale problems in mathematical programming (90C06) Deterministic scheduling theory in operations research (90B35) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08)

Related Items (15)

Replanning working time under annualised working hours ⋮ Branching strategies to improve regularity of crew schedules in ex-urban public transit ⋮ Electric bus planning \& scheduling: a review of related problems and methodologies ⋮ Railway disruption management: designing bus bridging services under uncertainty ⋮ A two-phase Pareto front method for solving the bi-objective personnel task rescheduling problem ⋮ Real-time freight locomotive rescheduling and uncovered train detection during disruption ⋮ A three-phase heuristic for the fairness-oriented crew rostering problem ⋮ An evolutionary approach for the nurse rerostering problem ⋮ Optimizing schedules of rail train circulations by tabu search algorithm ⋮ An exact approach for the personnel task rescheduling problem with task retiming ⋮ Railway crew scheduling: models, methods and applications ⋮ The train driver recovery problem-a set partitioning based model and solution method ⋮ A set covering approach for multi-depot train driver scheduling ⋮ A fast exact pricing algorithm for the railway crew scheduling problem ⋮ A novel mixed integer programming model for freight train travel time estimation

Cites Work

• Unnamed Item
• Unnamed Item
• Duty-period-based network model for crew rescheduling in European airlines
• Branch-and-Price: Column Generation for Solving Huge Integer Programs
• An Optimization Model for the Simultaneous Operational Flight and Pilot Scheduling Problem
• A Heuristic Method for the Set Covering Problem
• Column Generation
• Selected Topics in Column Generation
• Operations Research in passenger railway transportation
• Combining Column Generation and Lagrangian Relaxation

This page was built for publication: A column generation approach for the rail crew re-scheduling problem