Scheduling staff using mixed integer programming

European Journal of Operational Research

Volumn 98, Issue 3, 1997, Pages 473-484

  Beaumont, Nicholas ^a  

^a MONASH UNIVERSITY   (Australia)

Author keywords

Integer programming; Scheduling; Staff rostering

Indexed keywords

STAFF ROSTERING;

COMPUTATIONAL COMPLEXITY; INTEGER PROGRAMMING; PERSONNEL; PROBLEM SOLVING; WORK-REST SCHEDULES;

SCHEDULING;

EID: 0031140763     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(97)00055-6     Document Type: Article

References (14)

1. Baker, K.R., and Magazine, "Workforce scheduling with cyclic demands and day-off constraints", Management Science 24/2 (1977) 161-170.
2. Bartholdi, J.J., Orlin, J.B., and Ratcliff, H.D., "Cyclic scheduling via integer programs with circular ones", Operational Research 28 (1980) 1075-1085.
3. Bechtold, S.E., and Brusco, M.J., "Working set generation methods for labour tour scheduling", European Journal of Operational Research 74 (1994) 540-551.
4. Beaumont, N.B., Using mixed integer programming to design employee rosters, Working Paper, Department of Business Management, Monash University, 1996.
5. Bianco, L., Bielli, M., Mingozzi, A., Ricciardelli, S., and Spadoni, M., A heuristic procedure for the crew rostering problem, European Journal of Operational Research 58 (1992) 272-283.
6. CPLEX Optimization, Inc., Using the CPLEX callable library and CPLEX mixed integer optimizer (version 2.0), CPLEX Optimization, Inc., USA, 1993.
7. CPLEX Optimization, Inc., Using the CPLEX callable library and CPLEX mixed integer optimizer (version 4.1), CPLEX Optimization, Inc., USA, 1995.
8. Easton, F.F., and Rossin, D.F., Equivalent alternate solutions for the tour scheduling problem, Decision Sciences 22 (1991) 985-996.
9. Hung, R., Single-shift off-day scheduling of a hierarchical workforce with variable demands, European Journal of Operational Research 78 (1994) 49-57.
10. Hung, R., A multiple-shift workforce scheduling model under the 4-day workweek and weekend labour demands, Journal of the Operational Research Society 45 (1994) 1088-1092.
11. Hung, R., Multiple-shift workforce scheduling under the 3-4 workweek with different weekday and weekend labour requirements, Management Science 40 (1994) 280-284.
12. Ryan, D.M., The solution of massive generalized set partitioning problems in aircrew rostering, Journal of the Operational Research Society 43 (1992) 459-467.
13. Townsend, W., An approach to bus-crew roster design in London regional transport, Journal of the Operational Research Society 39 (1988) 543-550.
14. Williams, H.P., Model Building in Mathematical Programming, John Wiley and Sons, 1993.