A decomposition approach for the integrated vehicle-crew-roster problem with days-off pattern

DOI10.1016/j.ejor.2013.02.055zbMath1317.90127OpenAlexW2130358377WikidataQ57709771 ScholiaQ57709771MaRDI QIDQ2355861

Margarida Pato, Marta Mesquita, Margarida Moz, Ana Paias

Publication date: 28 July 2015

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

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

zbMATH Keywords

transportationBenders decompositiondriver rosteringvehicle and crew scheduling

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Related Items (6)

Multi-objective integrated acyclic crew rostering and vehicle assignment problem in public bus transportation ⋮ A decompose-and-fix heuristic based on multi-commodity flow models for driver rostering with days-off pattern ⋮ A three-phase heuristic for the fairness-oriented crew rostering problem ⋮ Vehicle scheduling based on variable trip times with expected on-time performance ⋮ Optimizing schedules of rail train circulations by tabu search algorithm ⋮ Public transit planning and scheduling based on AVL data in China

Uses Software

• CPLEX

Cites Work

• Unnamed Item
• A new model for the integrated vehicle-crew-rostering problem and a computational study on rosters
• Generating, scheduling and rostering of shift crew-duties: applications at the Hong Kong international airport
• An integrated aircraft routing, crew scheduling and flight retiming model
• Integrated airline scheduling
• Partitioning procedures for solving mixed-variables programming problems
• An integrated optimization model for train crew management
• A computational study of Benders decomposition for the integrated aircraft routing and crew scheduling problem
• A decision support system for crew planning in passenger transportation using a flexible branch-and-price algorithm
• Benders decomposition, Lagrangean relaxation and metaheuristic design
• Set partitioning/covering-based approaches for the integrated vehicle and crew scheduling problem
• Vehicle routing and crew scheduling for metropolitan mail distribution at Australia post
• Generalized Benders decomposition
• Traffic scheduling via Benders decomposition
• Benders Decomposition for Simultaneous Aircraft Routing and Crew Scheduling
• An Integrated Vehicle-Crew-Roster Problem with Days-Off Pattern

This page was built for publication: A decomposition approach for the integrated vehicle-crew-roster problem with days-off pattern