Staff Scheduling by a Genetic Algorithm

Subject Areas : Business Strategy

Ahmad Reza Tahanian ¹ , Maryam Khaleghi ²

1 - Department of Industrial Engineering, Najafabad Branch, Islamic Azad University, Isfahan, Iran
2 - Ragheb-Isfahani University, Isfahan, Iran

Received: 2014-09-01 Accepted : 2014-11-01 Published : 2015-10-01

Keywords: Genetic Algorithm, classical genetic algorithms, staff scheduling, petrochemical company,

Abstract :

This paper describes a Genetic Algorithms approach to amanpower-scheduling problem arising at a Petrochemical Company. AlthoughGenetic Algorithms have been successfully used for similar problemsin the past, they always had to overcome the limitations of theclassical Genetic Algorithms paradigm in handling the conflict betweenobjectives and constraints. The approach taken here is to use an indirectcoding based on permutations of the personnel’s, and a heuristicdecoder that builds schedules from these permutations. Computationalexperiments based on 52 weeks of live data are used to evaluate three differentdecoders with varying levels of intelligence, and four well-knowncrossover operators. The results reveal that the proposed algorithm isable to find high quality solutions and is both faster and more flexiblethan a recently published Taboo Search approach