Show simple item record

dc.contributor.authorThompson, Gary
dc.description.abstractThis paper presents a simulated-annealing heuristic (SAH) for developing shift schedules. We assume that each employee is available only during an individually-specified portion of the day and has individually-specified limits on the duration of shifts to which he/she can be assigned. We evaluate the effectiveness of the SAH under several "neighborhood" search parameters using a primary set of 144 test problems. These parameters include numerous criteria for adding shifts during schedule construction and for dropping shifts during schedule improvement. Our results allow us to make observations regarding appropriate search "neighborhoods" in labor-scheduling and other applications of simulated-annealing. Using a secondary set of 20 test problems we compare the SAH to an efficient optimal integer-programming model. On average, SAH's schedules are 0.29% more costly than optimal schedules but are obtained in 8.4% of the time required to generate optimal schedules.
dc.rightsRequired Publisher Statement: © Elsevier. Final version published as: Thompson, G. M. (1995). A simulated-annealing heuristic for shift scheduling using non-continuously available employees. Computers & Operations Research, 23(3), 275-288. doi: 10.1016/0305-0548(95)00012-7 Reprinted with permission. All rights reserved.
dc.subjectsimulated-annealing heuristic (SAH)
dc.subjectshift schedules
dc.subjectservice industry
dc.subjectlabor efficiency
dc.titleA Simulated-Annealing Heuristic for Shift Scheduling Using Non-Continuously Available Employees
dc.description.legacydownloadsThompson42_A_simulated_annealing.pdf: 227 downloads, before Aug. 1, 2020.
local.authorAffiliationThompson, Gary: Cornell University School of Hotel Administration

Files in this item


This item appears in the following Collection(s)

Show simple item record