Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell SC Johnson College of Business
  3. Cornell Peter and Stephanie Nolan School of Hotel Administration
  4. School of Hotel Administration Collection
  5. SHA Articles and Chapters
  6. Improved Implicit Optimal Modeling of the Labor Shift Scheduling Problem

Improved Implicit Optimal Modeling of the Labor Shift Scheduling Problem

File(s)
Thompson44_Improved_implicit_optimal.pdf (795.21 KB)
Permanent Link(s)
https://hdl.handle.net/1813/72201
Collections
SHA Articles and Chapters
Author
Thompson, Gary
Abstract

This paper presents an integer programming model for developing optimal shift schedules while allowing extensive flexibility in terms of alternate shift starting times, shift lengths, and break placement. The model combines the work of Moondra (1976) and Bechtold and Jacobs (1990) 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.

Date Issued
1995-04-01
Keywords
labor scheduling
•
integer programming
•
implicit modeling
Related DOI
https://doi.org/10.1287/mnsc.41.4.595
Rights
Required Publisher Statement: © Informs. Final version published as: Thompson, G. M. (1995). Improved implicit optimal modeling of the labor shift scheduling problem. Management Science, 41(4), 595-607. doi:10.1287/mnsc.41.4.595 Reprinted with permission. All rights reserved.
Type
article

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance