Article ID: | iaor1996495 |
Country: | United States |
Volume: | 41 |
Issue: | 4 |
Start Page Number: | 595 |
End Page Number: | 607 |
Publication Date: | Apr 1995 |
Journal: | Management Science |
Authors: | Thompson Gary M. |
Keywords: | programming: integer |
This paper presents an integer programming model for developing optimal shift schedules while allowing extensive flexibiity in terms of alternate shift starting times, shift lengths, and break placement. The model combines the work of Moondra and Bechtold and Jacobs 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. The paper compares 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.