Bechtold-Jacobs generalized model for shift scheduling with extraordinary overlap

Annals of Operations Research

Volumn 155, Issue 1, 2007, Pages 177-205

  Addou, Idris ^a,b   Soumis, François ^a  

^a ÉCOLE POLYTECHNIQUE DE MONTRÉAL   (Canada)

^b UNIVERSITÉ DE MONTRÉAL   (Canada)

Author keywords

Backward; Break; Extraordinary overlap; Forward; Implicit personal scheduling; Lower overlap; Shift; Upper overlap

Indexed keywords

EID: 34548232857     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1007/s10479-007-0222-0     Document Type: Article

References (21)

1. Alfares, H. K. (2004). Survey, categorization, and comparison of recent tour scheduling literature. Annals of Operations Research, 127, 145-175.
2. Aykin, T. (1996). Optimal shift scheduling with multiple break windows. Management Science, 42, 591-602.
3. Aykin, T. (1998). A composite branch and cut algorithm for optimal shift scheduling with multiple breaks and break windows. Journal of the Operational Research Society, 49, 603-615.
4. Aykin, T. (2000). A comparative evaluation of modeling approaches to the labor shift scheduling problem. European Journal of Operational Research, 125, 381-397.
5. Bechtold, S. E., & Jacobs, L. W. (1990). Implicit modeling of flexible break assignment in optimal shift scheduling. Management Science, 36, 1339-1351.
6. Bechtold, S. E., & Jacobs, L. W. (1996). The equivalence of general set-covering and implicit integer programming formulations for shift scheduling. Naval Research Logistics, 43, 233-249.
7. Brusco, M. J., & Jacobs, L. W. (2000). Optimal models for meal-break and start-time flexibility in. continuous tour scheduling. Management Science, 46, 1630-1641.
8. Çezik, T., & Günlük, O. (2004). Reformulating linear programs with transportation constraints-with applications to workforce scheduling. Naval Research Logistics, 51, 275-296.
9. Dantzig, G. B. (1954). A comment on Edie's traffic delays at toll booths. Operation Research, 2, 339-341.
10. Ernst, A. T., Jiang, H., Krishnamoorthy, M., Owens, B., & Sier, D. (2004). An annotated bibliography of personnel scheduling and rostering. Annals of Operations Research, 127, 21-144.
11. Ford, L. R. Jr., & Fulkerson, D. R. (1962). Flows in networks. Princeton: Princeton University Press.
12. Herbers, J. (2005). Models and algorithms for ground staff scheduling on airports. Doctoral Dissertation, March 2005. Available online at the URL http://sylvester.bth.rwth-aachen.de/dissertationen/2005/070/05_070.pdf
13. Isken, M. W. (2004). An implicit tour scheduling model with applications in health care. Annals of Operations Research, 128, 91-109.
14. Jacobs, L. W., & Brusco, (1996). Overlapping start-time bands in implicit tour scheduling. Management Science, 42, 1247-1259.
15. Jacobs, L. W., & Brusco, (1998). Personal tour scheduling when starting time restrictions are present. Management Science, 44, 534-547.
16. Jarrah, A. I. Z., Bard, J. F., & De Silva, H. (1994). Solving large-scale tour scheduling problems. Management Science, 40, 1124-1144.
17. Rekik, M., Cordeau, J. -F., & Soumis, F. (2004). Using Benders decomposition to implicitly model tour scheduling. Annals of Operations Research, 128, 111-133.
18. Thompson, G. M. (1995). Improved implicit optimal modeling of the labor shift scheduling problem. Management Science, 41, 595-607.
19. Thompson, G. M. (2003). Labor scheduling: a commentary. Cornell Hotel and Restaurant Administration Quarterly, 44, 149-155.
20. Topaloglu, S., & Ozkarahan, I. (2002). Implicit optimal tour scheduling with flexible break assignments. Computers and Industrial Engineering, 44, 75-89.
21. Topaloglu, S., & Ozkarahan, I. (2004). An implicit goal programming model for the tour scheduling problem considering the employee work preferences. Annals of Operations Research, 128, 135-158.