Improved Implicit Optimal Modeling of the Labor Shift Scheduling Problem

Gary M. Thompson
Additional contact information
Gary M. Thompson: School of Hotel Administration, Cornell University, Ithaca, New York 14853

Management Science, 1995, vol. 41, issue 4, 595-607

Abstract: This paper presents an integer programming model for developing optimal shift schedules while allowing extensive flexibility in terms of alternative shift starting times, shift lengths, and break placement. The model combines the work of Moondra (Moondra, S. L. 1976. An L. P. model for work force scheduling for banks. J. Bank Res. 7(4) 299--301.) and Bechtold and Jacobs (Bechtold, S. E., L. W. Jacobs. 1990. Implicit optimal modeling of flexible break assignments in labor staffing decisions for service operations. Management Sci. 36(11) 1339--1351.) by implicitly matching meal breaks to implicitly represented shifts. Moreover, the new model extends the work of these authors to enable the scheduling of overtime and the scheduling of rest breaks. We compare the new model to Bechtold and Jacobs' model over a diverse set of 588 test problems. The new model generates optimal solutions more rapidly, solves problems with more shift alternatives, and does not generate schedules violating the operative restrictions on break timing.

Keywords: labor scheduling; integer programming; implicit modeling (search for similar items in EconPapers)
Date: 1995
References: Add references at CitEc
Citations: View citations in EconPapers (40)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.41.4.595 (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:41:y:1995:i:4:p:595-607

Access Statistics for this article

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