DMCA
Applying tabu search to the rotating workforce scheduling problem (2003)
| Venue: | IN THE 5TH METAHEURISTICS INTERNATIONAL CONFERENCE (MIC’03 |
| Citations: | 2 - 2 self |
BibTeX
@INPROCEEDINGS{Musliu03applyingtabu,
author = {Nysret Musliu},
title = {Applying tabu search to the rotating workforce scheduling problem},
booktitle = {IN THE 5TH METAHEURISTICS INTERNATIONAL CONFERENCE (MIC’03},
year = {2003},
publisher = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Rotating workforce scheduling appears in different forms in a broad range of workplaces, such us industrial plants, call centers, public transportation, and airline companies. It is of a high practical relevance to find workforce schedules that fulfill the ergonomic criteria for the employees, and reduce costs for the organization. In this paper we propose new heuristic methods for automatic generation of rotating workforce schedules. The following methods are proposed: (1)Tabu search based algorithm, (2) Heuristic method based on min-conflicts heuristic, (3) A method that includes in the tabu search algorithm the minconflicts heuristic and random walk, (4) A method that includes the tabu mechanism and random walk in the min-conflicts heuristic. The appropriate neighborhood structure, tabu mechanism, and fitness function, based on the specifics of problem are proposed. The proposed methods are implemented and experimentally evaluated on the benchmark examples given in the literature and on the real life test problems, which we collected from a broad range of organizations. Empirical results show that the combination of min-conflicts heuristic with tabu search can be used to solve very effectively this problem. The proposed methods improve the performance of the state of art commercial system for generation of
Keyphrases
tabu search workforce scheduling problem broad range workforce schedule random walk tabu mechanism new heuristic method high practical relevance real life test problem industrial plant art commercial system ergonomic criterion airline company different form call center following method appropriate neighborhood structure automatic generation fitness function empirical result public transportation heuristic method
