A goal programming model for crew duties generation

An Erratum has been published for this article in Journal of Multi-Criteria Decision Analysis 10(5) 2001, 285. This paper proposes a model for the generation of daily work duties of airside crew (being bus drivers) at the Hong Kong International Airport. The results can be adopted as a good crew schedule, in the sense that it is both feasible, satisfying requirements of various work conditions, and ‘optimal’ in minimizing overtime shifts. It is formulated as a goal programme, specifically designed to cater for the manpower planning issues to handle frequent changes of flight schedules by flexibility in work patterns of driver duties. Illustrative results from an actual case study are given. Copyright © 2001 John Wiley & Sons, Ltd.

[1]  Matteo Fischetti,et al.  Modeling and Solving the Crew Rostering Problem , 1998, Oper. Res..

[2]  Matteo Fischetti,et al.  A Heuristic Method for the Set Covering Problem , 1999, Oper. Res..

[3]  D. M. Ryan,et al.  Express: Set Partitioning for Bus Crew Scheduling in Christchurch , 1992 .

[4]  Lawrence Bodin,et al.  A Matching Based Heuristic for Scheduling Mass Transit Crews and Vehicles , 1983 .

[5]  Paolo Toth,et al.  Primal-dual algrorithms for the assignment problem , 1987, Discret. Appl. Math..

[6]  Andrew J. Mason,et al.  Integrated Simulation, Heuristic and Optimisation Approaches to Staff Scheduling , 1998, Oper. Res..

[7]  Martin Desrochers,et al.  A Column Generation Approach to the Urban Transit Crew Scheduling Problem , 1987, Transp. Sci..

[8]  Kenneth R. Baker,et al.  Workforce Allocation in Cyclical Scheduling Problems: A Survey , 1976 .

[9]  Nagraj Balakrishnan,et al.  A network model for the rotating workforce scheduling problem , 1990, Networks.

[10]  M. Segal,et al.  The Operator-Scheduling Problem: A Network-Flow Approach , 1974, Oper. Res..

[11]  H. D. Ratliff,et al.  Unnetworks, with Applications to Idle Time Scheduling , 1978 .

[12]  Martin Desrochers,et al.  CREW-OPT: Subproblem Modeling in a Column Generation Approach to Urban Crew Scheduling , 1992 .

[13]  Ioannis Patrikalakis,et al.  A New Decomposition Scheme of the Urban Public Transport Scheduling Problem , 1992 .

[14]  D. Ryan,et al.  On the integer properties of scheduling set partitioning models , 1988 .

[15]  B Hagberg.  AN ASSIGNMENT APPROACH TO THE ROSTERING PROBLEM: AN APPLICATION TO TAXI VEHICLES. FROM THE BOOK COMPUTER SCHEDULING OF PUBLIC TRANSPORT 2 , 1985 .

[16]  George L. Nemhauser,et al.  Airline Crew Scheduling: A New Formulation and Decomposition Algorithm , 1997, Oper. Res..

[17]  Samuel J. Raff,et al.  Routing and scheduling of vehicles and crews : The state of the art , 1983, Comput. Oper. Res..

[18]  Giorgio Gallo,et al.  Network models for vehicle and crew scheduling , 1984 .