Show simple item record

dc.contributor.authorThompson, Gary
dc.date.accessioned2020-09-12T21:08:37Z
dc.date.available2020-09-12T21:08:37Z
dc.date.issued1995-02-01
dc.identifier.other12131386
dc.identifier.urihttps://hdl.handle.net/1813/72121
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.language.isoen_US
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.typearticle
dc.relation.doihttps://doi.org/10.1016/0305-0548(95)00012-7
dc.description.legacydownloadsThompson42_A_simulated_annealing.pdf: 227 downloads, before Aug. 1, 2020.
local.authorAffiliationThompson, Gary: gmt1@cornell.edu Cornell University School of Hotel Administration


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Statistics