Staff scheduling and rostering: a review of applications, methods and models.

*(English)*Zbl 1053.90034Summary: This paper presents a review of staff scheduling and rostering, an area that has become increasingly important as business becomes more service oriented and cost conscious in a global environment.

Optimised staff schedules can provide enormous benefits, but require carefully implemented decision support systems if an organisation is to meet customer demands in a cost effective manner while satisfying requirements such as flexible workplace agreements, shift equity, staff preferences, and part-time work. In addition, each industry sector has its own set of issues and must be viewed in its own right. There are many computer software packages for staff scheduling, ranging from spreadsheet implementations of manual processes through to mathematical models using efficient optimal or heuristic algorithms. We do not review software packages in this paper. Rather, we review rostering problems in specific application areas, and the models and algorithms that have been reported in the literature for their solution. We also survey commonly used methods for solving rostering problems.

Optimised staff schedules can provide enormous benefits, but require carefully implemented decision support systems if an organisation is to meet customer demands in a cost effective manner while satisfying requirements such as flexible workplace agreements, shift equity, staff preferences, and part-time work. In addition, each industry sector has its own set of issues and must be viewed in its own right. There are many computer software packages for staff scheduling, ranging from spreadsheet implementations of manual processes through to mathematical models using efficient optimal or heuristic algorithms. We do not review software packages in this paper. Rather, we review rostering problems in specific application areas, and the models and algorithms that have been reported in the literature for their solution. We also survey commonly used methods for solving rostering problems.

##### MSC:

90B35 | Deterministic scheduling theory in operations research |

PDF
BibTeX
XML
Cite

\textit{A. T. Ernst} et al., Eur. J. Oper. Res. 153, No. 1, 3--27 (2004; Zbl 1053.90034)

Full Text:
DOI

##### References:

[1] | Aardal, K.; Ari, A., Decomposition principles applied to the dynamic production and work-force scheduling problem, Engineering costs and production economics, 12, 1-4, 39-49, (1987) |

[2] | Abboud, N.; Inuiguchi, M.; Sakawa, M.; Uemura, Y., Manpower allocation using genetic annealing, European journal of operational research, 111, 405-420, (1998) · Zbl 0937.90052 |

[3] | Abernathy, W.; Baloff, N.; Hershey, J.; Wandel, S., A three-stage manpower planning and scheduling model: A service sector example, Operations research, 22, 3, 693-711, (1973) |

[4] | Abramson, D.; Dang, H.; Krishnamoorthy, M., A comparison of two methods for solving 0-1 integer programs using a general purpose simulated annealing algorithm, Annals of operations research, 63, 129-150, (1996) · Zbl 0851.90085 |

[5] | Aggarwal, S., A focused review of scheduling in services, European journal of operational research, 9, 2, 114-121, (1982) |

[6] | Agnihothri, S.; Taylor, P., Staffing a centralized appointment scheduling department in lourdes hospital, Interfaces, 21, 5, 1-11, (1991) |

[7] | Aickelin, U.; Dowsland, K., Exploiting problem structure in a genetic algorithm approach to a nurse rostering problem, Journal of scheduling, 3, 139-153, (2000) · Zbl 0965.90019 |

[8] | H. Al-Tabtabai, A. Alex, Manpower scheduling optimization using genetic algorithm, in: Proceedings of the 1997 4th Congress on Computing in Civil Engineering, Philadelphia, 1997, pp. 702-709 |

[9] | Al-Zubaidi, H.; Christer, A., Maintenance manpower modelling for a hospital building complex, European journal of operational research, 99, 603-618, (1997) · Zbl 0917.90234 |

[10] | Alfares, H.; Bailey, J., Integrated project task and manpower scheduling, IIE transactions, 29, 9, 711-717, (1997) |

[11] | Alvarez-Valdes, R.; Crespo, E.; Tamarit, J., Labour scheduling at an airport refuelling installation, Journal of the operational research society, 50, 3, 211-218, (1999) · Zbl 1054.90543 |

[12] | C. Anantaram, P. Joshi, K. Deshpande, P. Trivedi, Crew rostering system an expert system for scheduling crew for Indian airlines, in: Proceedings of the 9th Conference on Artificial Intelligence for Applications, 1993, pp. 63-70 |

[13] | Anbari, F., Train and engine crew management system, (), 267-284 |

[14] | Anbil, R.; Gelman, E.; Patty, B.; Tanga, R., Recent advances in crew-pairing optimization at American airlines, Interfaces, 21, 1, 62-74, (1991) |

[15] | Andersson, E.; Housos, E.; Kohl, N.; Wedelin, D., Crew pairing optimization, (), 1-31 |

[16] | Andrews, B.; Parsons, H., Establishing telephone-agent staffing levels through economic optimization, Interfaces, 23, 2, 14-20, (1993) |

[17] | Arabeyre, J.; Fearnley, J.; Steiger, F.; Teather, W., The airline crew scheduling problem: A survey, Transportation science, 3, 140-163, (1969) |

[18] | Arthur, J.; Ravindran, A., A multiple objective nurse scheduling model, AIIE transactions, 13, 1, 55-60, (1981) |

[19] | Ashley, D., A spreadsheet optimization system for library staff scheduling, Computers and operations research, 22, 6, 615-624, (1995) · Zbl 0827.90067 |

[20] | Awad, R.; Chinneck, J., Proctor assignment at carleton university, Interfaces, 28, 2, 58-71, (1998) |

[21] | Azarmi, N.; Abdulhameed, W., Workforce scheduling with constraint logic programming, BT technology journal, 13, 1, 81-94, (1995) |

[22] | Bailey, J., Integrated days off and shift personnel scheduling, Computers and industrial engineering, 9, 4, 395-404, (1985) |

[23] | Bailey, J.; Alfares, H.; Lin, W., Optimization and heuristic models to integrate project task and manpower scheduling, Computers and industrial engineering, 29, 473-476, (1995) |

[24] | Bailey, R.; Garner, K.; Hobbs, M., Using simulated annealing and genetic algorithms to solve staff scheduling problems, Asia – pacific journal of operational research, 14, 2, 27-43, (1997) · Zbl 0909.90170 |

[25] | Baker, E.; Bodin, L.; Finnegan, W.; Ponder, R., Efficient heuristic solutions to an airline crew scheduling problem, IIE transactions, 11, 2, 79-85, (1979) |

[26] | Balakrishnan, A.; Wong, R., A network model for the rotating workforce scheduling problem, Networks, 20, 25-42, (1990) |

[27] | Ball, M.; Bodin, L.; Dial, R., A matching based heuristic for scheduling mass transit crews and vehicles, Transportation science, 17, 1, 4-31, (1983) |

[28] | Ball, M.; Roberts, A., A graph partitioning approach to airline crew scheduling, Transportation science, 19, 2, 107-126, (1985) |

[29] | Barnhart, C.; Hatay, L.; Johnson, E., Deadhead selection for the long-haul crew pairing problem, Operations research, 43, 3, 491-499, (1995) · Zbl 0840.90098 |

[30] | Barnhart, C.; Johnson, E.; Nemhauser, G.; Savelsbergh, M.; Vance, P., Branch-and-price: column generation for solving huge integer programs, Operations research, 46, 316-329, (1998) · Zbl 0979.90092 |

[31] | Beasley, J.; Cao, B., A dynamic programming based algorithm for the crew scheduling problem, Computers and operations research, 25, 7-8, 567-582, (1998) · Zbl 1040.90524 |

[32] | Bechtold, S.; Brusco, M.; Showalter, M., A comparative evaluation of labor tour scheduling methods, Decision sciences, 22, 683-699, (1991) |

[33] | Bechtold, S.; Jacobs, L., The equivalence of general set-covering and implicit integer programming formulations for shift scheduling, Naval research logistics, 43, 2, 233-249, (1996) · Zbl 0871.90041 |

[34] | Begur, S.; Miller, D.; Weaver, J., An integrated spatial DSS for scheduling and routing home-health-care nurses, Interfaces, 27, 4, 35-48, (1997) |

[35] | Bianco, L.; Bielli, M.; Mingozzi, A.; Ricciardelli, S.; Spadoni, M., A heuristic procedure for the crew rostering problem, European journal of operational research, 58, 2, 272-283, (1992) · Zbl 0767.90032 |

[36] | Bodin, L.; Golden, B.; Assad, A.; Ball, M., Routing and scheduling of vehicles and crews–the state of the art, Computers and operations research, 10, 2, 63-211, (1983) |

[37] | Bradley, D.; Martin, J., Continuous personnel scheduling algorithms: A literature review, Journal of the society for health systems, 2, 2-8, (1991) |

[38] | Brigandi, A.; Dragon, D.; Sheehan, M.; Spencer, T., AT&T’s call processing simulator (CAPS) operation design for inbound call centers, Interfaces, 24, 1, 6-28, (1994) |

[39] | Brusco, M.; Jacobs, L., A simulated annealing approach to the cyclic staff-scheduling problem, Naval research logistics, 40, 1, 69-84, (1993) · Zbl 0769.90056 |

[40] | Brusco, M.; Jacobs, L., A simulated annealing approach to the solution of flexible labor scheduling problems, Journal of the operational research society, 44, 12, 1191-1200, (1993) · Zbl 0800.90572 |

[41] | Brusco, M.; Jacobs, L.; Bongiorno, R.; Lyons, D.; Tang, B., Improving personnel scheduling at airline stations, Operations research, 43, 5, 741-751, (1995) · Zbl 0843.90069 |

[42] | Buffa, E.; Cosgrove, M.; Luce, B., An integrated work shift scheduling system, Decision sciences, 620-630, (1976) |

[43] | Burke, E.; Cowling, P.; De Causmaecker, P.; Vanden Berghe, G., A memetic approach to the nurse rostering problem, Applied intelligence, 15, 3, 199-214, (2001) · Zbl 0993.90506 |

[44] | Burke, E.; De Causmaecker, P.; Vanden Berghe, G., A hybrid tabu search algorithm for the nurse rostering problem, (), 187-194 |

[45] | Burns, A.; Hayes, N.; Richardson, M.F., Generating feasible cyclic schedules, Control engineering practice, 3, 151-162, (1995) |

[46] | Butler, D.; Maydell, U., Manpower scheduling in the Edmonton police department, INFOR journal, 17, 4, 366-372, (1979) |

[47] | J. Byrne, A preferential bidding system for technical aircrew, in: 1988 AGIFORS Symposium Proceedings, vol. 28, 1988, pp. 87-99 |

[48] | Cai, X.; Li, K., A genetic algorithm for scheduling staff of mixed skills under multi-criteria, European journal of operational research, 125, 359-369, (2000) · Zbl 0952.90007 |

[49] | Caprara, A.; Fischetti, M.; Guida, P.; Toth, P.; Vigo, D., Solution of large-scale railway crew planning problems: the Italian experience, (), 1-18 · Zbl 0948.90096 |

[50] | Caprara, A.; Focacci, F.; Lamma, E.; Mello, P.; Milano, M.; Toth, P.; Vigo, D., Integrating constraint logic programming and operations research techniques for the crew rostering problem, Software practice and experience, 28, 1, 49-76, (1998) |

[51] | Caprara, A.; Monaci, M.; Toth, P., A global method for crew planning in railway applications, (), 17-36 · Zbl 0989.90507 |

[52] | Carraresi, P.; Nonato, M.; Girardi, L., Network models, Lagrangean relaxation and subgradient bundle approach in crew scheduling problem, (), 188-212 · Zbl 0852.90088 |

[53] | Cavique, L.; Rego, C.; Themido, I., Subgraph ejection chains and tabu search for the crew scheduling problem, Journal of the operational research society, 50, 6, 608-616, (1999) · Zbl 1054.90546 |

[54] | Chamberlain, M.; Wren, A., Developments and recent experience with the busman and busman II systems, (), 1-15 |

[55] | B. Chen, Staffing levels at the Auckland Police Communication Centre, Technical Report, Department of Engineering Science, University of Auckland, 2000 |

[56] | Cheng, B.; Lee, J.; Wu, J., A nurse rostering system using constraint programming and redundant modeling, IEEE transactions on information technology in biomedicine, 1, 1, 44-54, (1997) |

[57] | Chu, S.; Chan, E., Crew scheduling of light rail transit in Hong Kong: from modeling to implementation, Computers and operations research, 25, 11, 887-894, (1998) · Zbl 1042.90561 |

[58] | Church, J., SURE STAF: A computerized staff scheduling system for telephone business offices, Management science, 20, 4, 708-720, (1973) |

[59] | Clement, R.; Wren, A., Greedy genetic algorithms, optimizing mutations and bus driver scheduling, (), 213-235 · Zbl 0852.90090 |

[60] | Crainic, T.; Rousseau, J., The column generation principle and the airline crew scheduling problem, Infor, 25, 2, 136-151, (1987) · Zbl 0614.90058 |

[61] | J. Daduna, S. Voss (Eds.), Computer-Aided Scheduling of Public Transport, Lecture Notes in Economics and Mathematical Systems 505, Springer Publishers, 2001 |

[62] | () |

[63] | J. Danko, V. Gulewicz, Insight through innovation: A dynamic approach to demand based toll plaza lane staffing, in: J. Tew, S. Manivanna, D. Sadowski, A. Seila (Eds.), Proceedings of the 1994 Winter Simulation Conference, 1994, pp. 1116-1123 |

[64] | Dantzig, G., A comment on edie’s traffic delay at toll booths, Operations research, 2, 339-341, (1954) |

[65] | Dawid, H.; Konig, J.; Strauss, C., An enhanced rostering model for airline crews, Computers and operations research, 28, 671-688, (2001) · Zbl 0990.90062 |

[66] | Day, P.; Ryan, D., Flight attendant rostering for short-haul airline operations, Operations research, 45, 5, 649-661, (1997) · Zbl 0902.90115 |

[67] | Desaulniers, G.; Desrosiers, J.; Dumas, Y.; Marc, S.; Rioux, B.; Solomon, M.; Soumis, F., Crew pairing at air France, European journal of the operational research society, 97, 245-259, (1997) · Zbl 0944.90040 |

[68] | () |

[69] | Desrochers, M.; Soumis, F., CREW-OPT: crew scheduling by column generation, (), 83-90 |

[70] | Desrosiers, J.; Dumas, Y.; Solomon, M.; Soumis, F., Time constrained routing and scheduling, (), 35-139 · Zbl 0861.90052 |

[71] | Lasry, A.; McInnis, D.; Soumis, F.; Desrosiers, J.; Solomon, M., Air transat uses ALTITUDE to manage its aircraft routing, crew pairing, and work assignment, Interfaces, 30, 2, 35-41, (2000) |

[72] | Dijkstra, M.; Kroon, L.; van Nunen, J.; Salomon, M., A DSS for capacity planning of aircraft maintenance personnel, International journal of production economics, 69-78, (1991) |

[73] | Dillion, J.; Kontogiorgis, S., US airways optimizes the scheduling of reserve flight crews, Interfaces, 29, 5, 123-131, (1999) |

[74] | Dodin, B.; Elimam, A.; Rolland, E., Tabu search in audit scheduling, European journal of operational research, 106, 2-3, 373-392, (1998) · Zbl 0991.90058 |

[75] | Dowling, D.; Mackenzie, H.; Krishnamoorthy, M.; Sier, D., Staff rostering at a large international airport, Annals of operations research, 72, 125-147, (1997) · Zbl 0895.90137 |

[76] | Dowsland, K., Nurse scheduling with tabu search and strategic oscillation, European journal of operational research, 106, 2-3, 393-407, (1998) · Zbl 0991.90055 |

[77] | Dowsland, K.; Thompson, J., Solving a nurse scheduling problem with knapsacks, networks and tabu search, Journal of the operational research society, 51, 825-833, (2000) · Zbl 1055.90548 |

[78] | Duffuaa, S.; Al-Sultan, K., A stochastic programming model for scheduling maintenance personnel, Applied mathematical modeling, 25, 5, 385-397, (1999) · Zbl 0935.90015 |

[79] | Edie, L., Traffic delays at toll booths, Journal operations research society of America, 2, 2, 107-138, (1954) |

[80] | G. Eitzen, Rostering multi-skilled employees efficiently and fairly: A column generation and constraint branching approach, Technical Report, Working Paper, University of South Australia, 1999 |

[81] | Emden-Weinert, T.; Kotas, H.; Speer, U., DISSY–a driver scheduling system for public transport, () |

[82] | Emden-Weinert, T.; Proksch, M., Best practice simulated annealing for the airline crew scheduling problem, Journal of heuristics, 5, 419-436, (1999) · Zbl 1071.90532 |

[83] | A. Ernst, P. Hourigan, M. Krishnamoorthy, G. Mills, H. Nott, D. Sier, Rostering ambulance officers, in: Proceedings of the 15th National Conference of the Australian Society for Operations Research, Gold Coast, 1999, pp. 470-481 |

[84] | Ernst, A.; Jiang, H.; Krishnamoorthy, M.; Nott, H.; Sier, D., An integrated optimization model for train crew management, Annals of operations research, 108, 211-224, (2001) · Zbl 1001.90028 |

[85] | A. Ernst, M. Krishnamoorthy, D. Dowling, Train crew rostering using simulated annealing, in: Proceedings of ICOTA’98, Perth, 1998 |

[86] | Evans, J., A microcomputer-based decision support system for scheduling umpires in the American baseball league, Interfaces, 18, 6, 42-51, (1988) |

[87] | Faaland, B.; Schmitt, T., Cost-based scheduling of workers and equipment in a fabrication and assembly shop, Operations research, 41, 2, 253-268, (1993) |

[88] | Falkner, J.; Ryan, D., A bus crew scheduling system using a set partitioning model, Asia – pacific journal of operational research, 4, 39-56, (1987) |

[89] | Falkner, J.; Ryan, D., EXPRESS: set partitioning for bus crew scheduling in christchurch, (), 359-378 |

[90] | Feiring, B., A model generation approach to the personnel assignment problem, Journal of the operational research society, 44, 5, 503-512, (1993) · Zbl 0775.90260 |

[91] | Franz, L.; Baker, H.; Leong, G.; Rakes, T., A mathematical model for scheduling and staffing multiclinic health regions, European journal of operational research, 41, 3, 277-289, (1989) |

[92] | Freling, R.; Huisman, D.; Wagelmans, A., Models and algorithms for integration of vehicle and crew scheduling, Journal of scheduling, 6, 1, 63-85, (2003) · Zbl 1154.90449 |

[93] | Freling, R.; Lentink, R.; Odijk, M., Scheduling train crews: A case study for the Dutch railways, (), 153-166 · Zbl 0989.90512 |

[94] | Gamache, M.; Soumis, F., A method for optimally solving the rostering problem, (), 124-157 |

[95] | Gamache, M.; Soumis, F.; Marquis, G.; Desrosiers, J., A column generation approach for large scale aircrew rostering problems, Operations research, 47, 2, 247-263, (1999) · Zbl 1041.90513 |

[96] | Gamache, M.; Soumis, F.; Villeneuve, D.; Desrosiers, J.; Gélinas, E., The preferential bidding system at air Canada, Transportation science, 32, 3, 246-255, (1998) · Zbl 1004.90518 |

[97] | W. Glanert, A timetable approach to the assignment of pilots to rotations, in: 1984 AGIFORS Symposium Proceedings, 1984, vol. 24, pp. 369-391 |

[98] | Glen, J., A dynamic programming model for work scheduling in a shipyard, Operational research quarterly, 26, 4, 787-799, (1975) |

[99] | Gopalakrishnan, M.; Gopalakrishnan, S.; Miller, D., A decision support system for scheduling personnel in a newspaper publishing environment, Interfaces, 23, 4, 104-115, (1993) |

[100] | Graves, G.; McBride, R.; Gershkoff, I.; Anderson, D.; Mahidhara, D., Flight crew scheduling, Management science, 39, 6, 736-745, (1993) · Zbl 0800.90574 |

[101] | T. Grossman, D. Samuelson, S. Oh, T. Rohleder, Call centers, Technical Report, Haskayne School of Business, University of Calgary, 1999 |

[102] | N. Guerinik, M. van Caneghem, Solving crew scheduling problems by constraint programming, in: Lecture Notes in Computer Science, Proceedings of the 1st International Conference on Principles and Practice of Constraint Programming, 1995, pp. 481-498 |

[103] | K. Haase, Advanced column generation techniques with applications to marketing, retail and logistics management, Ph.D. Thesis, Habilitation Thesis, University of Kiel, 1999 |

[104] | Haase, K.; Friberg, C., An exact algorithm for the vehicle and crew scheduling problem, (), 63-80 · Zbl 0935.90006 |

[105] | S. Henderson, Setting staffing levels in call centers with random arrival rates, Technical Report, Department of Engineering Science, The University of Auckland, 1999 |

[106] | S. Henderson, A. Mason, I. Ziedins, R. Thomson, A heuristic for determining efficient staffing requirements for call centres, Technical Report, Department of Engineering Science, University of Auckland, 1999 |

[107] | Henderson, W.; Berry, W., Heuristic methods for telephone operator shift scheduling: an experimental analysis, Management science, 22, 12, 1372-1380, (1976) |

[108] | Henderson, W.; Berry, W., Determining optimal shift schedules for telephone traffic exchange operators, Decision sciences, 8, 239-255, (1977) |

[109] | Hoffman, K.; Padberg, M., Solving airline crew scheduling problems by branch-and-cut, Management science, 39, 6, 657-682, (1993) · Zbl 0783.90051 |

[110] | Howick, R.; Pidd, M., Sales force deployment models, European journal of operational research, 48, 3, 295-310, (1990) |

[111] | Ingolfsson, A.; Haque, M.; Umnikov, A., Accounting for time-varying queueing effects in workforce scheduling, European journal of operational research, 139, 585-597, (2002) · Zbl 0995.90030 |

[112] | Isken, M.; Hancock, W., A heuristic approach to nurse scheduling in hospital units with non-stationary, urgent demand, and a fixed staff size, Journal of the society for health systems, 24-41, (1991) |

[113] | Jaumard, B.; Semet, F.; Vovor, T., A generalized linear programming model for nurse scheduling, European journal of operational research, 107, 1, 1-18, (1998) · Zbl 0943.90032 |

[114] | Jennings, O.; Mandelbaum, A.; Massey, W.; Whitt, W., Server staffing to meet time-varying demand, Management science, 42, 1383-1394, (1996) · Zbl 0880.90052 |

[115] | Klabjan, D.; Johnson, E.; Nemhauser, G., Airline crew scheduling with regularity, Transportation science, 35, 4, 359-374, (2002) · Zbl 1069.90529 |

[116] | R. Larcher, M. Sinay, Scheduling of railway crew for random arrivals, in: Research for Tomorrow’s Transport Requirement, Proceedings of the World Conference on Transport Research, British Columbia, Canada, 1982, vol. 2, pp. 1156-1161 |

[117] | Lavoie, S.; Minoux, M.; Odier, E., A new approach for crew pairing problems by column generation with an application to air transportation, European journal of operational research, 35, 1, 45-58, (1988) · Zbl 0636.90041 |

[118] | Liang, T.; Buclatin, B., Improving the utilization of training resources through optimal assignment in the US navy, European journal of operational research, 33, 183-190, (1988) |

[119] | Lin, C.; Lai, K.; Hung, S., Development of a workforce management system for a customer hotline service, Computers and operations research, 27, 987-1004, (2000) · Zbl 0970.90039 |

[120] | Loucks, J.; Jacobs, F., Tour scheduling and task assignment of a heterogeneous work force: A heuristic approach, Decision sciences, 22, 4, 719-739, (1991) |

[121] | Lourenco, H.; Paixao, J.; Portugal, R., Multiobjective metaheuristics for the bus – driver scheduling problem, Transportation science, 35, 3, 331-341, (2001) · Zbl 1069.90530 |

[122] | Ritzman, L.P.; Krajewski, L.; Showalter, M., The disaggregation of aggregate manpower plans, Management science, 22, 11, 1204-1214, (1976) |

[123] | Lucic, P.; Teodorovic, D., Simulated annealing for the multi-objective aircrew rostering problem, Transportation research part A: policy and practice, 33, 1, 19-45, (1999) |

[124] | Lukman, D.; May, J.; Shuman, L.; Wolfe, H., Knowledge-based schedule formulation and maintenance under uncertainty, Journal of the society for health systems, 2, 42-64, (1991) |

[125] | Mabert, V., A case study of encoder shift scheduling under uncertainty, Management science, 25, 7, 623-631, (1979) |

[126] | Maier-Rothe, C.; Wolfe, H., Cyclical scheduling and allocation of nursing staff, Socio-economic planning sciences, 7, 471-487, (1973) |

[127] | F. Marchettini, Automatic monthly cabin crew rostering procedure, in: 1980 AGIFORS Symposium Proceedings, 1980, vol. 20, pp. 23-59 |

[128] | Mason, A.; Ryan, D.; Panton, D., Integrated simulation, heuristic and optimisation approaches to staff scheduling, Operations research, 46, 2, 161-175, (1998) · Zbl 0987.90525 |

[129] | Mehrotra, V., Ringing up big business, OR/MS today, (1997) |

[130] | Meyer, J.; Markowitz, R., A database program for the management of staff scheduling a radiology department, American journal of roentgenology, 169, 6, 1489-1492, (1997) |

[131] | Millar, H.; Kiragu, M., Cyclic and non-cyclic scheduling of 12 h shift nurses by network programming, European journal of operational research, 104, 3, 582-592, (1998) · Zbl 0955.90027 |

[132] | Monfroglio, A., Hybrid genetic algorithms for a rostering problem, Software practices expert, 26, 7, 851-862, (1996) |

[133] | Moondra, S., An L.P. model for work force scheduling for banks, Journal of bank research, 6, 299-301, (Winter 1976) |

[134] | Morgado, E.; Martins, J., Scheduling and managing crew in the portuguese railways, Expert systems with applications, 5, 301-321, (1992) |

[135] | E. Morgado, J. Martins, An AI-based approach to crew scheduling, in: Proceedings of the Ninth Conference on Artificial Intelligence for Applications, IEEE Computer Society Press, California, 1993, pp. 71-77 |

[136] | E. Morgado, J. Martins, Crews-NS: Scheduling train crew in the Netherlands, in: Conference Proceedings of the 1997 9th Conference on Innovative Applications of Artificial Intelligence, 1997, Providence |

[137] | E. Morgado, J. Martins, CREWS: A train scheduling tool, in: Proceedings of the International Conference on Computer Aided Design, Manufacture and Operation in the Railway and Other Advanced Mass Transit Systems, Lisbon, 1998 |

[138] | Morrish, A.; O’Conner, A., Cyclical scheduling, Hospitals, 14, 66-71, (1970) |

[139] | Mould, G., Case study of manpower planning for clerical operations, Journal of the operational research society, 47, 3, 358-368, (1996) |

[140] | Nicoletti, B., Automatic crew rostering, Transportation science, 9, 1, 33-42, (1975) |

[141] | Nooriafshar, M., A heuristic approach to improving the design of nurse training schedules, European journal of operational research, 81, 1, 50-61, (1995) |

[142] | Norby, R.; Freund, L.; Wagner, B., A nurse staffing system based on assignment difficulty, Journal of nursing administration, 7, 9, 2-24, (1977) |

[143] | Osman, I.; Laporte, G., Metaheuristics: A bibliography, Annals of operations research, 63, 513-623, (1996) · Zbl 0849.90097 |

[144] | B. Owens, Personnel scheduling using constraint logic programming, Master’s Thesis, Computer Science and Software Engineering, Monash University, Australia, July 2001 |

[145] | Ozkarahan, I., A disaggregation model of a flexible nurse scheduling support system, Socio-economic planning sciences, 25, 1, 9-26, (1991) |

[146] | Ozkarahan, I.; Bailey, J., Goal programming model subsystem of a flexible nurse scheduling support system, IIE transactions, 20, 3, 306-316, (1988) |

[147] | Panton, D.; Eitzen, G., Dynamic rosters: addressing fatigue and recovery issues in the workforce, The journal of occupational health and safety, 13, 5, 487-492, (1997) |

[148] | Parkan, C.; Lam, K.; Chan, H., Workforce planning at a bill inquiries centre, International journal of modelling and simulation, 19, 2, 118-126, (1999) |

[149] | Parker, M.; Wren, A.; Kwan, R., Modelling the scheduling of train drivers, (), 359-370 · Zbl 0853.90077 |

[150] | M. Poliac, E. Lee, J. Slagle, M. Wick, A crew scheduling problem, in: IEEE First International Conference on Neural Networks, 1987, pp. 779-786 |

[151] | Randhawa, S.; Sitompul, D., A heuristic-based computerized nurse scheduling system, Computers and operations research, 20, 8, 837-844, (1993) |

[152] | () |

[153] | Rousseau, J., Computer scheduling of public transport 2, (1985), North Holland |

[154] | Rousseau, J.; Blais, J., HASTUS: an interactive system for buses and crew scheduling, (), 45-60 |

[155] | R. Rushmeier, K. Hoffman, M. Padberg, Recent advances in exact optimization of airline scheduling problems, Technical Report, Department of Operations Research and Operations Engineering, George Mason University, 1995 |

[156] | Ryan, D., The solution of massive generalized set partitioning problems in aircrew rostering, Journal of the operational research society, 43, 5, 459-467, (1992) |

[157] | Ryan, T.; Barker, B.; Marciante, F., A system for determining appropriate nurse staffing, Journal of nurse administration, 5, 5, 30-38, (1975) |

[158] | Salewski, F.; Bottcher, L.; Drex, L.A., Operational audit-task assignment and staff scheduling, OR spektrum, 18, 1, 29-41, (1996) |

[159] | Sarin, S.; Aggarwal, S., Modeling and algorithmic development of a staff scheduling problem, European journal of operational research, 128, 558-569, (2001) · Zbl 0996.90045 |

[160] | A. Schaerf, A. Meisels, Solving employee timetabling problems by generalized local search, in: The 6th Congress of the Italian Association for Artificial Intelligence, AI*AI 99, Advances in Artifical Intelligence, Bologna, Italy, LNAI 1792, 1999, pp. 380-390 |

[161] | Segal, M., The operator-scheduling problem: A network-flow approach, Operations research, 22, 4, 808-823, (1974) · Zbl 0283.90024 |

[162] | Seitman, D., In-house medical personnel scheduler–a computerized on-call scheduling program, International journal CLIN MONIT COM, 11, 1, (1994) |

[163] | Y. Shen, R. Kwan, Tabu search for time windowed public transport driver scheduling, Technical Report 14, University of Leeds, 2000 |

[164] | Shen, Y.; Kwan, R., Tabu search for driver scheduling, (), 121-136 · Zbl 0989.90523 |

[165] | Siferd, S.; Benton, W., Workforce staffing and scheduling: hospital nursing specific models, European journal of operational research, 60, 3, 233-246, (1992) |

[166] | Siferd, S.; Benton, W., A decision modes for shift scheduling of nurses, European journal of operational research, 74, 3, 519-527, (1994) |

[167] | Sinuany-Stern, Z.; Teomi, Y., Multi-objective scheduling plans for security guards, Journal of the operational research society, 37, 1, 67-77, (1986) |

[168] | Sitompul, D.; Radhawa, S., Nurse scheduling: A state-of-the-art review, Journal of the society for health systems, 2, 62-72, (1990) |

[169] | Smith, L., The application of an interactive algorithm to develop cyclical rotational schedules for nursing personnel, INFOR journal, 14, 1, 53-70, (1976) |

[170] | Stojković, M.; Soumis, F.; Desrosiers, J., The operational airline crew scheduling problem, Transportation science, 32, 3, 232-245, (1998) · Zbl 0987.90044 |

[171] | Tajima, A.; Misono, S., Airline crew-scheduling problem with many irregular flights, Lecture notes in computer science, 1350, 2-11, (1997) |

[172] | J. Tanomaru, Staff scheduling by a genetic algorithm with heuristic operators, in: Proceedings of the 1995 IEEE International Conference on Evolutionary Computation, 1995, pp. 456-461 |

[173] | Taylor, P.; Huxley, S., A break from tradition for the San Francisco police: patrol officer scheduling using an optimization-based decision support system, Interfaces, 19, 1, 4-24, (1989) |

[174] | Teodorovic, D., A fuzzy set theory approach to the aircrew rostering, Fuzzy sets and systems, 95, 3, 261-271, (1998) |

[175] | Thompson, G., Accounting for the multi-period impact of service when determining employee requirements for labor scheduling, Journal of operations management, 11, 3, 269-287, (1993) |

[176] | Thompson, G., A simulated-annealing heuristic for shift scheduling using non-continuously available employees, Computers and operations research, 23, 3, 275-288, (1996) · Zbl 0855.90073 |

[177] | Thompson, G., Labor staffing and scheduling models for controlling service levels, Naval research logistics, 44, 8, 719-740, (1997) · Zbl 0891.90093 |

[178] | Thornton, J.; Sattar, A., An integer programming-based nurse rostering system, Lecture notes in computer science: concurrency and parallelism, programming, networking, and security, vol. 1179, (1996), Springer, pp. 357-358 |

[179] | Tien, J.; Kamiyama, A., On manpower scheduling algorithms, SIAM review, 24, 3, 275-287, (1982) · Zbl 0482.90040 |

[180] | V. Trivedi, Optimum allocation of float nurses using head nurses perspectives, Ph.D. Thesis, University of Michigan, 1974 |

[181] | Tsang, E.; Voudouris, C., Fast local search and guided local search and their application to british telecom’s workforce scheduling problem, Operations research letters, 20, 3, 119-127, (1997) · Zbl 0882.90102 |

[182] | Warner, D., Scheduling nursing personnel according to nursing preference: A mathematical programming approach, Operations research, 24, 5, 842-856, (1976) · Zbl 0337.90033 |

[183] | Warner, D.; Prawda, J., A mathematical programming model for scheduling nursing personnel in a hospital, Management science, 19, 4, 411-422, (1972) · Zbl 0246.90022 |

[184] | Wedelin, D., An algorithm for 0-1 programming with an application to airline crew scheduling, Annals operational research, 57, 283-301, (1995) · Zbl 0831.90087 |

[185] | Weil, G.; Heus, K.; Francois, P.; Poujade, M., Constraint programming for nurse scheduling, IEEE engineering in medicine and biology, 14, 4, 417-422, (1995) |

[186] | Wilson, N., Lecture notes in economics and mathematical systems: computer-aided transit scheduling, vol. 471, (1999), Springer-Verlag Berlin |

[187] | Wolfe, H.; Young, J., Staffing the nursing unit, part I: controlled variable staffing, Nursing research, 237-243, (1965) |

[188] | Wolfe, H.; Young, J., Staffing the nursing unit, part II: the multiple assignment technique, Nursing research, 299-303, (1965) |

[189] | A. Wren (Ed.), Computer scheduling of public transport, Urban passenger vehicle and crew scheduling: International Workshop held at the University of Leeds, North-Holland, Amsterdam, 1981 · Zbl 0474.90033 |

[190] | Wren, A., A general review of the use of computers in scheduling buses and their crews, (), 3-16 |

[191] | Wren, A.; Smith, B., Experiences with a crew scheduling system based on set covering, (), 104-118 |

[192] | Wren, A.; Wren, D., A genetic algorithm for public transport driver scheduling, Computers and operations research, 22, 1, 101-110, (1995) · Zbl 0812.90045 |

[193] | Wright, M., Scheduling English cricket umpires, Journal of the operational research society, 42, 6, 447-452, (1991) |

This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.