A heuristic procedure for the crew rostering problem

DOI10.1016/0377-2217(92)90213-SzbMath0767.90032OpenAlexW2092048866MaRDI QIDQ1194743

Aristide Mingozzi, Massimo Spadoni, Lucio Bianco, Salvatore Ricciardelli, Maurizio Bielli

Publication date: 6 October 1992

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

Full work available at URL: https://doi.org/10.1016/0377-2217(92)90213-s

zbMATH Keywords

iterative heuristic algorithmmass transit systemmultilevel bottleneck assignmentrostering problem

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

Related Items (12)

Multi-objective integrated acyclic crew rostering and vehicle assignment problem in public bus transportation ⋮ Assignment problems: a golden anniversary survey ⋮ Algorithms for railway crew management ⋮ Staff scheduling and rostering: a review of applications, methods and models. ⋮ Approximating the multi-level bottleneck assignment problem ⋮ Enhanced genetic algorithms for a bi‐objective bus driver rostering problem: a computational study ⋮ Cyclic and non-cyclic crew rostering problems in public bus transit ⋮ An enhanced rostering model for airline crews ⋮ Two-level decomposition algorithm for crew rostering problems with fair working condition ⋮ Scheduling staff using mixed integer programming ⋮ Vehicle and crew scheduling for urban bus lines ⋮ The Curricular Practical Training Rotation Problem Formulation and the Assessment of Rotation Strategies

Cites Work

• A new polynomial-time algorithm for linear programming
• Network models for vehicle and crew scheduling
• A multi-level bottleneck assignment approach to the bus drivers' rostering problem
• Cyclic scheduling of offweekends
• An augmenting path method for solving linear bottleneck assignment problems
• Dioïds and semirings: Links to fuzzy sets and other applications
• Cyclic Scheduling via Integer Programs with Circular Ones
• A Guaranteed-Accuracy Round-off Algorithm for Cyclic Scheduling and Set Covering
• Scheduling a Full-Time Workforce to Meet Cyclic Staffing Requirements
• Workforce Scheduling with Cyclic Demands and Day-Off Constraints

This page was built for publication: A heuristic procedure for the crew rostering problem