Implicit shift scheduling with multiple breaks and work stretch duration restrictions

Journal of Scheduling

Volumn 13, Issue 1, 2010, Pages 49-75

  Rekik, Monia ^a   Cordeau, Jean François ^a   Soumis, François ^a  

^a GERAD   (Canada)

Author keywords

Breaks; Flexibility; Forward and backward constraints; Shift scheduling; Work stretch restrictions

Indexed keywords

BREAK-LENGTHS; IMPLICIT MODEL; IMPLICIT MODELING; MATRIX; SHIFT SCHEDULING;

SCHEDULING;

EID: 76549097713     PISSN: 10946136     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10951-009-0114-z     Document Type: Article

References (25)

1. I. Addou F. Soumis 2007 Bechtold-Jacobs generalized model for shift scheduling with extraordinary overlap Annals of Operations Research 155 1 177 205 10.1007/s10479-007-0222-0
2. T. Aykin 1996 Optimal shift scheduling with multiple break windows Management Science 42 591 602 10.1287/mnsc.42.4.591
3. T. Aykin 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 10.1057/palgrave.jors.2600472
4. T. Aykin 2000 A comparative evaluation of modeling approaches to the labor shift scheduling problem European Journal of Operational Research 125 381 397 10.1016/S0377-2217(99)00413-0 (Pubitemid 30890454)
5. J. Bailey 1985 Integrated days off and shift personnel scheduling Computers and Industrial Engineering 9 395 404 10.1016/0360-8352(85)90027-0
6. J. Bailey J. Fields 1985 Personnel scheduling with flexshift models Journal of Operations Management 5 327 338 10.1016/0272-6963(85)90017-8
7. K. R. Baker 1976 Workforce allocation in cyclic scheduling problems: A survey Operational Research Quarterly 27 155 10.1057/jors.1976.30
8. J. F. Bard C. Binici A. H. deSilva 2003 Staff scheduling at the United States Postal Service Computers & Operations Research 30 745 771 10.1016/S0305-0548(02)00048-5 (Pubitemid 36175282)
9. J. J. Bartholdi 1981 A guaranteed-accuracy round-off algorithm for cyclic scheduling and set covering Operations Research 29 501 510 10.1287/opre.29.3. 501
10. S. E. Bechtold L. W. Jacobs 1990 Implicit modeling of flexible break assignments in optimal shift scheduling Management Science 36 1339 1351 10.1287/mnsc.36.11.1339
11. S. E. Bechtold L. W. Jacobs 1993 Labor utilization effects of labor scheduling flexibility alternatives in a tour scheduling environment Decision Sciences 24 148 166 10.1111/j.1540-5915.1993.tb00467.x
12. S. E. Bechtold L. W. Jacobs 1996 The equivalence of general set-covering and implicit integer programming formulations for shift scheduling Naval Research Logistics 43 233 249 10.1002/(SICI)1520-6750(199603)43:2<233::AID- NAV5>3.0.CO;2-B
13. M. J. Brusco L. W. Jacobs 1995 Cost analysis of alternative formulations for personnel scheduling in continuously operating organisations European Journal of Operational Research 86 249 261 10.1016/0377-2217(94)00063-I
14. M. J. Brusco L. W. Jacobs 2000 Optimal models for meal-break and start-time flexibility in continuous tour scheduling Management Science 46 1630 1641 10.1287/mnsc.46.12.1630.12074
15. T. Çezik O. Günlük 2004 Reformulating linear programs with transportation constraints with applications to workforce scheduling Naval Research Logistics 51 275 296 10.1002/nav.10115
16. G. B. Dantzig 1954 A comment on Edie's traffic delays at toll booths Operations Research 2 339 341 10.1287/opre.2.3.339
17. Desaulniers, G., & Hickman, M. (2007). Public transit. In G. Laporte & C. Barnhart (Eds.), Handbooks in operations research and management science, transportation (Vol. 14, pp. 69-127). Amsterdam: Elsevier.
18. A. Gaballa W. Pearce 1979 Telephone sales manpower planning at Quantas Interfaces 9 1 9 10.1287/inte.9.3.1
19. W. B. Henderson W. L. Berry 1976 Heuristic methods for telephone operator shift scheduling: an experimental analysis Management Science 22 1372 1380 10.1287/mnsc.22.12.1372
20. E. G. Keith 1979 Operator scheduling AIIE Transactions 11 37 41
21. S. L. Moondra 1976 An L.P. model for workforce scheduling in banks Journal of Bank Research 6 299 301
22. M. Rekik J.-F. Cordeau F. Soumis 2004 Using Benders decomposition to implicitly model tour scheduling Annals of Operations Research 128 111 133 10.1023/B:ANOR.0000019101.29692.2c
23. M. Rekik J.-F. Cordeau F. Soumis 2008 Solution approaches to large shift scheduling problems RAIRO Operations Research 42 229 258 10.1051/ro:2008006 (Pubitemid 351730104)
24. M. Segal 1974 The operator scheduling problem: a network flow approach Operations Research 22 808 824 10.1287/opre.22.4.808
25. G. M. Thompson 1995 Improved implicit optimal modeling of the labor shift scheduling problem Management Science 41 595 607 10.1287/mnsc.41.4.595