Planning and Scheduling Staff Duties by Goal Programming

We propose goal programming (GP) models for an integrated problem of staff duties planning and scheduling, for baggage services section staff at the Hong Kong International Airport. The problem is solved via its decomposition into a GP planner, followed by a GP scheduler. The results can be adopted as a good crew schedule in the sense that it is both feasible, satisfying various work conditions, and “optimal” in minimizing overtime shifts.

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

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

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

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

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

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

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

[8]  Sydney C. K. Chu,et al.  Crew scheduling of light rail transit in Hong Kong: from modeling to implementation , 1998, Comput. Oper. Res..

[9]  B M Smith,et al.  COMPLEMENTARY APPROACHES TO CREW SCHEDULING. FROM THE BOOK COMPUTER SCHEDULING OF PUBLIC TRANSPORT 2 , 1985 .

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

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

[12]  Michel Gamache,et al.  A METHOD FOR OPTIMALLY SOLVING THE ROSTERING PROBLEM , 1993 .

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

[14]  L. Bodin.  ROUTING AND SCHEDULING OF VEHICLES AND CREWS–THE STATE OF THE ART , 1983 .

[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]  D. M. Ryan,et al.  Express: Set Partitioning for Bus Crew Scheduling in Christchurch , 1992 .

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

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

[19]  J C Falkner,et al.  ASPECTS OF BUS CREW SCHEDULING USING A SET PARTITIONING MODEL. FROM THE BOOK COMPUTER-AIDED TRANSIT SCHEDULING , 1988 .

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

[21]  Anthony Wren,et al.  Computer Scheduling of Public Transportation: Urban Passenger Vehicle and Crew Scheduling , 1981 .

[22]  Jacques Desrosiers,et al.  A Column Generation Approach for Large-Scale Aircrew Rostering Problems , 1999, Oper. Res..

[23]  Sydney C. K. Chu,et al.  A goal programming model for crew duties generation , 2001 .

[24]  D. I. Calvert,et al.  Computer Scheduling of Public Transport 2 , 1986 .

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

[26]  Efthymios Housos,et al.  Combined bus and driver scheduling , 2002, Comput. Oper. Res..

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