Access

You are not currently logged in.

Access your personal account or get JSTOR access through your library or other institution:

login

Log in to your personal account or through your institution.

Implicit Modeling of Flexible Break Assignments in Optimal Shift Scheduling

Stephen E. Bechtold and Larry W. Jacobs
Management Science
Vol. 36, No. 11 (Nov., 1990), pp. 1339-1351
Published by: INFORMS
Stable URL: http://www.jstor.org/stable/2632610
Page Count: 13
  • Download ($30.00)
  • Cite this Item
Implicit Modeling of Flexible Break Assignments in Optimal Shift Scheduling
Preview not available

Abstract

The labor scheduling literature has demonstrated that the use of flexibility in designing employee schedules can result in a substantial improvement in labor utilization. This paper presents a new implicit integer linear programming formulation for the inclusion of meal/rest-break flexibility. Although the use of flexible break assignments in labor staffing decisions has been of research interest since an early article by Segal (1974), due to problem size, the majority of related research has involved the use of heuristics. An experimental analysis using four different labor requirements patterns and ten shift-length combinations demonstrated that, when flexible break assignments were modeled, the implicit formulation was superior to the traditional set-covering formulation with respect to 1) execution time, 2) computer memory requirements, and 3) the ability to produce optimal integer solutions to larger problems incorporating greater flexibility. Finally, a number of possible extensions of the implicit modeling approach for use in other labor scheduling environments are identified.

Page Thumbnails

  • Thumbnail: Page 
1339
    1339
  • Thumbnail: Page 
1340
    1340
  • Thumbnail: Page 
1341
    1341
  • Thumbnail: Page 
1342
    1342
  • Thumbnail: Page 
1343
    1343
  • Thumbnail: Page 
1344
    1344
  • Thumbnail: Page 
1345
    1345
  • Thumbnail: Page 
1346
    1346
  • Thumbnail: Page 
1347
    1347
  • Thumbnail: Page 
1348
    1348
  • Thumbnail: Page 
1349
    1349
  • Thumbnail: Page 
1350
    1350
  • Thumbnail: Page 
1351
    1351