The equivalence of general set-covering and implicit integer programming formulations for shift scheduling

Naval Research Logistics

Volumn 43, Issue 2, 1996, Pages 233-249

  Bechtold, Stephen E ^a   Jacobs, Larry W ^b  

^a FLORIDA STATE UNIVERSITY   (United States)

^b NORTHERN ILLINOIS UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 4243163526     PISSN: 0894069X     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1520-6750(199603)43:2<233::AID-NAV5>3.0.CO;2-B     Document Type: Article

References (25)

1. Baker, K.R., "Workforce Allocation in Cyclical Scheduling Problems: a Survey," Operational Research Quarterly, 27, 155-167 (1976).
2. Baker, E., and Fisher, M., "Computational Results for Very Large Air Crew Scheduling Problems," OMEGA, 9, 613-618 (1981).
3. Balas, E., "Cutting Planes from Conditional Bounds: A New Approach to Set Covering," Mathematical Programming Study, 12, 19-36 (1980).
4. Balas, E., and Ho, A., "Set Covering Algorithms Using Cutting Planes, Heuristics, and Subgradient Optimization: A Computational Study," Mathematical Programming Study, 12, 37-60 (1980).
5. Balas, E., and Ng, S.M., "On the Set Covering Polytope: I. All the facets with coefficients in {0, 1, 2}," Mathematical Programming, 43, 57-69 (1989).
6. Balas, E., and Ng, S.M., "On the Set Covering Polytope: II. Lifting the facets with coefficients in {0, 1, 2}," Mathematical Programming, 45, 1-20 (1989).
7. Beasley, J.E., "An Algorithm for Set Covering Problems," European Journal of Operational Research, 31, 85-93 (1987).
8. Beasley, J.E., "A Lagrangian Heuristic for Set-Covering Problems," Naval Research Logistics, 37, 151-164 (1990).
9. Bechtold, S.E., Brusco, M.J., and Showalter, M.J., "A Comparative Evaluation of Labor Tour Scheduling Methods," Decision Sciences, 22, 683-699 (1991).
10. Bechtold, S.E., and Jacobs, L. W., "Implicit-Optimal Models of Shifts, Days-on/off, and Breaks in Large-Scale Tour Scheduling," Working Paper, Florida State University (1994).
11. Bechtold, S.E., and Jacobs, L.W., "Implicit Modeling of Flexible Break Assignments in Optimal Shift Scheduling," Management Science, 36, 1339-1351 (1990).
12. Brown, G.G., Goodman, C.E., and Wood, R.K., "Annual Scheduling of Atlantic Fleet Naval Combatants," Operations Research, 38, 249-259 (1990).
13. Dantzig, G.B., "A Comment on Edie's Traffic Delay at Toll Booths," Operations Research, 3, 339-341 (1954).
14. Fisher, M.L., and Kedia, P., "Optimal Solution of Set Covering/Partitioning Problems," Management Science, 36, 674-688 (1990).
15. Fischetti, M., Martello, S., and Toth, P., "The Fixed Job Schedule Problem With Spread-Time Constraints," Operations Research, 35, 849-858 (1987).
16. Henderson, W.B., and Berry, W.L., "Heuristic Methods for Telephone Operator Shift Scheduling: An Experimental Analysis," Management Science, 27, 1372-1380 (1976).
17. Jacobs, L.W., and Bechtold, S.E., "Implicit Optimal Models for Work-Force Scheduling," Working Paper, Northern Illinois University (1994).
18. Jacobs, L.W., and Bechtold, S.E., "Labor Utilization Effects of Labor Scheduling Flexibility Alternatives in a Tour Scheduling Environment," Decision Sciences, 24, 148-166 (1993).
19. Keith, E.G., "Operator Scheduling," AIIE Transactions, 11, 37-41 (1979).
20. Morris, J.G., and Showalter, M.J., "Simple Approaches to Shift, Days-Off and Tour Scheduling Problems," Management Science, 29, 942-950 (1983).
21. Nulty, W.G., and Ratliff, H.D., "Interactive Optimization Methodology for Fleet Scheduling," Naval Research Logistics, 38, 669-677 (1991).
22. Schrage, L., LINDO: An Optimization Modeling System, fourth edition, The Scientific Press, San Francisco, CA (1991).
23. Smith, B.M., "IMPACS - A Bus Crew Scheduling System Using Integer Programming," Mathematical Programming, 42, 181-187 (1988).
24. Thompson, G. M., "Improved Implicit Optimal Modeling of the Labor Shift Scheduling Problem under Extraordinary Break Window Overlap," Working Paper, University of Utah, 1994, forthcoming in Management Science.
25. Tien, J.M., and Kamiyama, A., "On Manpower Scheduling Algorithms," SIAM Review, 24, 275-287 (1982).