A decompose-and-fix heuristic based on multi-commodity flow models for driver rostering with days-off pattern

Facing severe budgetary constraints, public transport companies are forced to efficiently manage staff, one of the most expensive resources.

[1]  G. Nemhauser,et al.  Integer Programming , 2020 .

[2]  G. Gallo,et al.  A multi-level bottleneck assignment approach to the bus drivers' rostering problem , 1984 .

[3]  Dennis Huisman,et al.  Decision support for crew rostering at NS , 2006, Public Transp..

[4]  Gerhard F. Post,et al.  Driver rostering for bus transit companies , 2011 .

[5]  B. T. Bennett,et al.  Rotating Roster for a Transit System , 1968 .

[6]  Masahiro Inuiguchi,et al.  Two-level decomposition algorithm for crew rostering problems with fair working condition , 2014, Eur. J. Oper. Res..

[7]  Edmund K. Burke,et al.  A multi-objective approach for robust airline scheduling , 2010, Comput. Oper. Res..

[8]  Roberto Cordone,et al.  The Multicommodity Multilevel Bottleneck Assignment Problem , 2004, Electron. Notes Discret. Math..

[9]  Margarida Moz,et al.  An Integer Multicommodity Flow Model Applied to the Rerostering of Nurse Schedules , 2003, Ann. Oper. Res..

[10]  Thomas Hanne,et al.  Single and multiobjective optimization of the train staff planning problem using genetic algorithms , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[11]  Jesper Larsen,et al.  A column generation-based heuristic for rostering with work patterns , 2012, J. Oper. Res. Soc..

[12]  Giorgio Gallo,et al.  A Multicommodity Flow Approach to the Crew Rostering Problem , 2004, Oper. Res..

[13]  Marta Mesquita,et al.  Set partitioning/covering-based approaches for the integrated vehicle and crew scheduling problem , 2008, Comput. Oper. Res..

[14]  Laurence A. Wolsey,et al.  Integer and Combinatorial Optimization , 1988 .

[15]  Andreas T. Ernst,et al.  An Annotated Bibliography of Personnel Scheduling and Rostering , 2004, Ann. Oper. Res..

[16]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[17]  Erik Demeulemeester,et al.  Personnel scheduling: A literature review , 2013, Eur. J. Oper. Res..

[18]  John J. Bartholdi,et al.  A Guaranteed-Accuracy Round-off Algorithm for Cyclic Scheduling and Set Covering , 1981, Oper. Res..

[19]  Leena Suhl,et al.  Integrated Driver Rostering Problem in Public Bus Transit , 2012 .

[20]  Margarida Moz,et al.  Enhanced genetic algorithms for a bi-objective bus driver rostering problem: a computational study , 2013, Int. Trans. Oper. Res..

[21]  Marta Mesquita,et al.  A new model for the integrated vehicle-crew-rostering problem and a computational study on rosters , 2011, J. Sched..

[22]  Jay E. Aronson.  The multiperiod assignment problem: A multicommodity network flow model and specialized branch and bound algorithm , 1986 .

[23]  Marta Mesquita,et al.  A decomposition approach for the integrated vehicle-crew-roster problem with days-off pattern , 2013, Eur. J. Oper. Res..

[24]  Andreas T. Ernst,et al.  Staff scheduling and rostering: A review of applications, methods and models , 2004, Eur. J. Oper. Res..

[25]  Patrick De Causmaecker,et al.  Towards a reference model for timetabling and rostering , 2012, Ann. Oper. Res..

[26]  Lin Xie,et al.  Cyclic and non-cyclic crew rostering problems in public bus transit , 2015, OR Spectr..

[27]  Mario Vanhoucke,et al.  A Hybrid Scatter Search Heuristic for Personalized Crew Rostering in the Airline Industry , 2007 .