Implicit Modeling of Flexible Break Assignments in Optimal Shift Scheduling

Stephen E. Bechtold and Larry W. Jacobs
Additional contact information
Stephen E. Bechtold: Florida State University, College of Business, Tallahassee, Florida 32306-1402
Larry W. Jacobs: Northern Illinois University, College of Business, DeKalb, Illinois 60115

Management Science, 1990, vol. 36, issue 11, 1339-1351

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.

Keywords: service operations; labor scheduling; integer programming (search for similar items in EconPapers)
Date: 1990
References: Add references at CitEc
Citations: View citations in EconPapers (48)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.36.11.1339 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormnsc:v:36:y:1990:i:11:p:1339-1351

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().