Title: Development and analysis of hybrid genetic algorithms for flow shop scheduling with sequence dependent setup time

Authors: Rajesh Vanchipura; R. Sridharan

Addresses: Department of Mechanical Engineering, Government Engineering College, Thrissur, Kerala ? 680 009, India ' Department of Mechanical Engineering, National Institute of Technology Calicut, Kerala ? 673 601, India

Abstract: This paper deals with the development and analysis of hybrid genetic algorithms for flow shop scheduling problems with sequence dependent setup time. A constructive heuristic called setup ranking algorithm is used for generating the initial population for genetic algorithm. Different variations of genetic algorithm are developed by using combinations of types of initial populations and types of crossover operators. For the purpose of experimentation, 27 group problems are generated with ten instances in each group for flow shop scheduling problems with sequence dependent setup time. An existing constructive algorithm is used for comparing the performance of the algorithms. A full factorial experiment is carried out on the problem instances developed. The best settings of genetic algorithm parameters are identified for each of the groups of problems. The analysis reveals the superior performance of hybrid genetic algorithms for all the problem groups.

Keywords: flow shop scheduling; sequence dependent setup times; SDST; hybrid genetic algorithms; parameter tuning.

DOI: 10.1504/IJSOM.2014.058842

International Journal of Services and Operations Management, 2014 Vol.17 No.2, pp.168 - 193

Published online: 17 Jun 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article