A Polyhedral Approach for the Staff Rostering Problem

Management Science

Volumn 50, Issue 3, 2004, Pages 381-393

  Felici, Giovanni ^a   Gentile, Claudio ^a  

^a Inst Analisi Sistemi Inform AR   (Italy)

Author keywords

Cutting plane and facet defining inequalities; Integer programming; Manpower planning; Rostering; Scheduling

Indexed keywords

INTEGER PROGRAMMING; MANAGEMENT; OPERATIONS RESEARCH; PLANNING; PROBLEM SOLVING; PROFESSIONAL ASPECTS; SCHEDULING; SOCIETIES AND INSTITUTIONS;

CUTTING PLANE AND FACET DEFINING INEQUALITIES; MANPOWER PLANNING; ROSTERING;

PERSONNEL;

EID: 1842732646     PISSN: 00251909     EISSN: None     Source Type: Journal    
DOI: 10.1287/mnsc.1030.0142     Document Type: Review

References (26)

1. Aykin, T. 1996. Optimal shift scheduling with multiple break windows. Management Sci. 42 591-602.
2. Baker, K. 1976. Workforce allocation in cyclical scheduling problems: A survey. Oper. Res. Quart. 27 155-167.
3. Balakrishnan, N., R. Wong. 1990. A network model for the rotating workforce scheduling problem. Networks 20 25-42.
4. Bartholdi III, J. 1981. A guaranteed-accuracy round-off algorithm for cyclic scheduling and set covering. Oper. Res. 29(3) 501-510.
5. Bartholdi III, J., J. Orlin, H. Ratliff. 1980. Cyclic scheduling via integer programs with circular ones. Oper. Res. 28(5) 1074-1085.
6. Beaumont, N. 1997. Scheduling staff using mixed integer programming. Eur. J. Oper. Res. 98(3) 473-484.
7. Bechtold, S., M. Brusco. 1994. Working set generation methods for labor tour scheduling. Eur. J. Oper. Res. 74 540-551.
8. Bechtold, S., L. Jacobs. 1990. Implicit modeling of flexible break assignment in optimal shift scheduling. Management Sci. 36 1339-1351.
9. Bechtold, S., L. Jacobs. 1996. The equivalence of general setcovering and implicit integer programming formulation for shift scheduling. Naval Res. Logist. 43 233-249.
10. Bechtold, S., M. Brusco, M. Showalter. 1991. A comparative evaluation of labor tour scheduling methods. Decision Sci. 22 683-699.
11. Broggio, G., B. Paoletti. 2000. Operations research in industry: The Alitalia experience. AIRO News Bull. Italian Assoc. Oper. Res. V(2) 1-3.
12. Broggio, G., G. Felici, C. Gentile, B. Paoletti. 1999a. Ground resources roster planning. Proc. AGIFORS Oper. Control Ground Resources Joint Study Group Meeting. AGIFORS, Istanbul, Turkey. http://www.agifors.org.
13. Broggio, G., G. Felici, C. Gentile, B. Paoletti. 1999b. Ground resources roster planning. Proc. AGIFORS Sympos. AGIFORS, New Orleans, LA.
14. Brownell, W., J. Lowerre. 1976. Scheduling of work forces required in continuous operations under alternative labor policies. Management Sci. 22(5) 597-605.
15. Brusco, M., L. Jacobs. 1993. A Simulated annealing approach to cyclic staff-scheduling problem. Naval Res. Logist. 40 69-84.
16. Brusco, M., L. Jacobs. 1998. Personnel tour scheduling when starting-time restriction are present. Management Sci. 44 534-547.
17. Dantzig, G. 1954. A comment on Edie's traffic delay at toll booths. Oper. Res. 2(3) 339-341.
18. Easton, F., D. Rossin. 1991. Sufficient working subsets for the tour scheduling problem. Management Sci. 37 1441-1451.
19. Jaumard, B., F. Semet, T. Vovor. 1998. A generalized linear programming model for nurse scheduling. Eur. J. Oper. Res. 107(1) 1-18.
20. Mabert, V. C. Watts. 1981. A simulation analysis of tour-shift construction procedures. Management Sci. 28(5) 520-532.
21. Millar, H., M. Kiragu. 1998. Cyclic and non-cyclic scheduling of 12h shift nurses by network programming. Eur. J. Oper. Res. 104 582-592.
22. Miller, H., W. Pierskalla, G. Rath. 1976. Nurse scheduling using mathematical programming. Oper. Res. 24(5) 857-870.
23. Segal, M. 1974. The operator-scheduling problem: A network-flow approach. Oper. Res. 22 808-823.
24. Thompson, G. 1995. Improved implicit optimal modeling of the labor shift scheduling problem. Management Sci. 41 595-607.
25. Warner, D. 1976. Scheduling nursing personnel according to nursing preference: A mathematical programming approach. Oper Res. 24(5) 842-856.
26. Wolsey, L. 1998. Integer Programming. Wiley, New York, NY.