eCommons

 

Improved Implicit Optimal Modeling of the Labor Shift Scheduling Problem

dc.contributor.authorThompson, Gary
dc.date.accessioned2020-09-12T21:09:43Z
dc.date.available2020-09-12T21:09:43Z
dc.date.issued1995-04-01
dc.description.abstractThis 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.
dc.description.legacydownloadsThompson44_Improved_implicit_optimal.pdf: 549 downloads, before Aug. 1, 2020.
dc.identifier.other8932046
dc.identifier.urihttps://hdl.handle.net/1813/72201
dc.language.isoen_US
dc.relation.doihttps://doi.org/10.1287/mnsc.41.4.595
dc.rightsRequired 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.
dc.subjectlabor scheduling
dc.subjectinteger programming
dc.subjectimplicit modeling
dc.titleImproved Implicit Optimal Modeling of the Labor Shift Scheduling Problem
dc.typearticle
local.authorAffiliationThompson, Gary: gmt1@cornell.edu Cornell University School of Hotel Administration

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Thompson44_Improved_implicit_optimal.pdf
Size:
795.21 KB
Format:
Adobe Portable Document Format