Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Baker, K. (1976). Workforce allocation in cyclical scheduling problems: a survey. Operational Research Quarterly, Vol. 27, pp. 155–167
Balakrishnan, N. Si Wong, R.T. (1990). A network model for the rotating workforce scheduling problem. Networks, Vol. 20, pp. 25–42
Ball, M., Bodin, L. Si Dial, R. (1983). A matching based heuristics for scheduling mass transit crews and vehicles. Transportation Science, Vol. 17, pp. 4–31
Bartholdi, J. Ratliff, H. (1978). Unnetworks, with applications to idle time scheduling. Management Science, Vol. 4, pp. 850–858
Bodin, L., Golden, B., Assad, A Ball, M. (1983). Routing and scheduling of vehicles and crews: the state of the art. Computer and Operations Research, Vol. 10, pp. 63–211
Caprara, A., Fischetti, M. Toth, P. (1995). A heuristic method for the set covering problem. Technical Report, DEIS OR-95–8, University of Bologna.
Caprara, A., Toth, P., Vigo, D. Si Fischetti, M. (1998). Modeling and solving the crew rostering problem. Operations Research, Vol. 46, pp. 820–830
Carpaneto, G. and Toth, P. (1987). Primal-dual algorithms for the assignment problem. Discrete Applied Mathematics, Vol. 18, pp. 137–153
Carraresi, P. Si Gallo, G. (1984). Network models for vehicle and crew scheduling. European Journal of Operational Research, Vol. 16, pp. 139–151
Chu, S.C.K. (2001). A goal programming model for crew duties generation. Journal of Multi-criteria Decision Analysis, Vol. 10, pp. 143–151
Chu, S.C.K. Si Chan, E.C.H. (1998). Crew scheduling of light rail transit in Hong Kong: from modeling to implementation. Computers e4 Operations Research, Vol. 25, pp. 887–894
Desrochers, M., Gilbert, J., Sauve, M. Si Soumis, F. (1992). CREW-OPT: Subproblem modeling in a column generation approach to the urban transit crew scheduling problem. In M. Desrochers Si J.M. Rousseau (Eds.) Computer-Aided Transit Scheduling, Lecture Notes in Economics and Mathematical Systems 386. Springer-Verlag, pp. 395–406
Desrochers, M. Soumis, F. (1989). A column generation approach to the urban transit crew scheduling problem. Transportation Science, Vol. 23, pp. 113
Falkner, J.C. and Ryan, D.M. (1987). Aspects of bus crew scheduling using a set partitioning model. Computer-Aided Transit Scheduling: Proceedings of the Fourth Conference. Springer-Verlag, pp. 91–103
Falkner, J.C. Si Ryan, D.M. (1992). EXPRESS: Set partitioning for bus crew scheduling in Christchurch. In M. Desrochers Si J.M. Rousseau (Eds) Computer-Aided Transit Scheduling, Lecture Notes in Economics and Mathematical Systems 386. Springer-Verlag, pp. 359–378
Gamache, M. Soumis, F. (1993). A method for optimally solving the rostering problem. Les Cahiers du GERAD, G-93–40. Montréal
Gamache, M., Soumis, F., Marquis, G. Desrosiers, J. (1994). A column generation approach for large scale aircrew rostering problems. Les Cahiers du GERAD, G-94–20. Montréal
Hagberg, B. (1985). An assignment approach to the rostering problem. In J.M. Rousseau (Ed.) Computer Scheduling of Public Transport 2. North-Holland
Lessard, R., Rousseau, J.M. Dupuis, D. (1981). HASTUS I: A mathematical programming approach to the bus driver scheduling problem. In A. Wren (Ed.) Computer Scheduling of Public Transport: Urban Passenger Vehicle and Crew Scheduling. North-Holland, pp. 255–268
Mason, A.J., Ryan, D.M. Panton, D.M. (1998). Integrated simulation, heuristic and optimization approaches to staff scheduling. Operations Research, Vol. 46, pp. 161–175
Patrikalakis, I. Xerocostas, D. (1992). A new decomposition scheme of the urban public transit scheduling problem. In M. Desrochers J.M. Rousseau (Eds.) Computer-Aided Transit Scheduling, Lecture Notes in Economics and Mathematical Systems 386. Springer-Verlag, pp. 407–425
Ryan, D.M. Falkner, J.C. (1987). On the integer properties of scheduling set partitioning models. European Journal of Operational Research, Vol. 35, PP. 442–456
Ryan, D.M. Foster, B.A. (1981). An integer programming approach to scheduling. In A. Wren (Ed.) Computer Scheduling of Public Transport: Urban Passenger Vehicle and Crew Scheduling. North-Holland, pp. 269–280
Schrage, L. (1999). Optimization Modeling with LINGO,3/e. Lindo Systems Inc.
Segal, M. (1974). The operator-scheduling problem: a network flow approach. Operations Research, Vol. 22, 808–823
Valouxis, C. Housos, E. (2002). Combined bus and driver scheduling. Computers Operations Research, Vol. 29, 243–259
Vance, P.H., Barnhart, C., Johnson, E.L. Nemhauser, G.L. (1997). Airline crew scheduling: a new formulation and decomposition algorithm. Operations Research, Vol. 45, pp. 188–200
Wren, A., Smith, B.M. Miller, A.J. (1985). Complementary approaches to crew scheduling. In J.M. Rousseau (Ed.) Computer Scheduling of Public Transport 2. North-Holland, pp. 263–278
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chu, S.C.K., Yuen, C.S.Y. (2003). Planning and Scheduling Staff Duties by Goal Programming. In: Multi-Objective Programming and Goal Programming. Advances in Soft Computing, vol 21. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-36510-5_45
Download citation
DOI: https://doi.org/10.1007/978-3-540-36510-5_45
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00653-4
Online ISBN: 978-3-540-36510-5
eBook Packages: Springer Book Archive