A SIMULATED ANNEALING APPROACH TO THE SOLUTION OF FLEXIBLE LABOR SCHEDULING PROBLEMS

Citation
Mj. Brusco et Lw. Jacobs, A SIMULATED ANNEALING APPROACH TO THE SOLUTION OF FLEXIBLE LABOR SCHEDULING PROBLEMS, The Journal of the Operational Research Society, 44(12), 1993, pp. 1191-1200
Citations number
33
Categorie Soggetti
Management,"Operatione Research & Management Science","Operatione Research & Management Science
ISSN journal
01605682
Volume
44
Issue
12
Year of publication
1993
Pages
1191 - 1200
Database
ISI
SICI code
0160-5682(1993)44:12<1191:ASAATT>2.0.ZU;2-Q
Abstract
This paper presents a new solution approach to the discontinuous labou r tour scheduling problem where the objective is to minimize the numbe r of full-time employees required to satisfy forecast demand. Previous heuristic approaches have often limited the number of allowable tours by restricting labour scheduling flexibility in terms of shift length , shift start-times, days-off, meal-break placement, and other factors . These restrictions were essential to the tractability of the heurist ic approaches but often resulted in solutions that contained a substan tial amount of excess labour. In this study, we relaxed many of the re strictions on scheduling flexibility assumed in previous studies. The resulting problem environment contained more than two billion allowabl e tours, precluding the use of previous heuristic methods. Consequentl y, we developed a simulated annealing heuristic for solving the proble m. An important facet of this new approach is an 'intelligent' improve ment routine which eliminates the need for long run-times typically as sociated with simulated annealing algorithms. The simulated annealing framework does not rely on a special problem structure and our impleme ntation rapidly converged to near-optimal solutions for all problems i n the test environment.