An efficient two-phase algorithm for cyclic days-off scheduling

Computers and Operations Research

Volumn 25, Issue 11, 1998, Pages 913-923

  Alfares, Hesham K ^a,b  

^a KING FAHD UNIVERSITY OF PETROLEUM AND MINERALS   (Saudi Arabia)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Integer programming; Labor scheduling; Optimization algorithms

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; INTEGER PROGRAMMING; LINEAR PROGRAMMING; MATHEMATICAL MODELS; PROBLEM SOLVING; SCHEDULING;

TWO-PHASE ALGORITHM;

OPERATIONS RESEARCH;

EID: 0032210066     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0305-0548(98)00033-1     Document Type: Article

References (20)

1. Baker, K. R., Workforce allocation in cyclical scheduling problems: A survey. Operational Research Quarterly, 1976, 27, 155-167.
2. Alfares, H. K. and Bailey, J. E., Integrated project task and labor scheduling. IIE Transactions, 1997, 29, 711-718.
3. Dean, B. V., Denzler, D. R. and Watkins, J. J., Multiproject staff scheduling with variable resource constraints. IEEE Transactions on Engineering Management, 1992, 39, 59-72.
4. Bivens, L. and Kroll, D. E., Inventory reduction and manpower scheduling in a job shop using discrete event simulation: a case study. Proceedings of the 44th International Industrial Engineering Conference. Los Angeles, CA, 1993, pp. 246-253.
5. Aardal, K. and Ari, A., Decomposition principles applied to the dynamic production and workforce scheduling problem. Engineering Costs and Production Economics, 1987, 12, 39-49.
6. Vance, P. H., Barnhart, C., Johnson, E. L. and Nemhauser, G. L., Airline crew scheduling. Operations Research, 1997, 45, 188-200.
7. Chu, H. D., Gelman, E. and Johnson, E. L., Solving large scale crew scheduling problems. European Journal of Operation Research, 1997, 97, 260-268.
8. Bartholdi, J. J., III., Orlin, J. B. and Ratliff, H. D., Cyclic scheduling via integer programs with circular ones. Operations Research, 1980, 28, 1074-1085.
9. Baker, K. R., Scheduling a full-time workforce to cyclic staffing requirements. Management Science, 1974, 20, 1561-1568.
10. Tien, J. M. and Kamiyama, A., On manpower scheduling algorithms. SIAM Review, 1982, 24, 275-287.
11. Bedworth, D. D. and Bailey, J. E., Integrated Production Control Systems: Management, Analysis, Design, 2nd edn. John Wiley and Sons, New York, NY, 1987, pp. 387-420.
12. Dantzig, G. B., A comment on Edie's traffic delays at toll booths. Operations Research, 1954, 2, 339-341.
13. Tiberwala, R., Philippe, D. and Browne, J., Optimal scheduling of two consecutive idle periods. Management Science, 1972, 19, 71-75.
14. Browne, J. E. and Tiberwala, R. K., Manpower scheduling. Industrial Engineering, 1975, 7, 22-23.
15. Baker, K. R., Scheduling full-time and part-time staff to meet cyclic requirements. Operational Research Quarterly, 1974, 25, 65-76.
16. Vohra, R. V., The cost of consecutivity in the (5, 7) cyclic staffing problem. IIE Transactions, 1987, 29, 942-950.
17. Bartholdi, J. J., III and Ratliff., H. D., Unnetworks, with applications to idle time scheduling. Management Science, 1978, 24, 850-858.
18. Bartholdi, J. J., III., A guaranteed-accuracy round-off algorithm for cyclic scheduling and set covering. Operations Research, 1981, 29, 501-510.
19. Alfares, H. K., An efficient two-stage algorithm for manpower days-off scheduling. 15th International Symposium on Mathematical Programming. Ann Arbor, Michigan, U.S.A., August 15-19, 1994.
20. Brusco, M. J. and Jacobs, L. W., A simulated annealing approach to the cyclic staff-scheduling problem. Naval Research Logistics, 1993, 40, 69-84.