Title: Agility in two-stage hybrid flow shop parallel machine scheduling through simulated annealing

Authors: C. Arumugam, K. Raja, V. Selladurai

Addresses: Department of Mechanical Engineering, Coimbatore Institute of Technology, Coimbatore-641014, India. ' Department of Mechanical Engineering, Kumaraguru College of Technology, Coimbatore-641006, India. ' Department of Mechanical Engineering, Coimbatore Institute of Technology, Coimbatore-641014, India

Abstract: The problem of flexible hybrid flow shop scheduling with identical and non-identical parallel machines in one or more stages has been considered with the objective of minimising the makespan. A Simulated Annealing (SA) approach has been developed to select the best solutions in a flexible hybrid flow shop scheduling. The SA approach identifies the best sequences for the given set of jobs in a 2-stage/2-machine and 2-stage/3-machine hybrid flow shop problems. The extent of deviation of the performance measures owing to the flexibility in the arrangement of machines in the two stages has been analysed. The proposed SA algorithm has been applied to benchmark problems taken from Taillard (1993). A comparison of the solutions yielded by the ant-colony algorithm by Stuetzle (1998), called Max-Min Ant System (MMAS) and the SA algorithm developed in this paper, with the heuristic solutions given by Taillard is undertaken with respect to the minimisation of makespan. The comparison shows that the proposed SA algorithm performs better on the average, than the MMAS.

Keywords: hybrid flow shops; flow shop scheduling; flexible scheduling; parallel machine scheduling; simulated annealing; SA; algorithms; optimisation; makespan minimisation; max-min ant systems; MMAS; manufacturing system analysis; ant colony algorithms.

DOI: 10.1504/IJSOM.2007.013096

International Journal of Services and Operations Management, 2007 Vol.3 No.3, pp.332 - 354

Available online: 07 Apr 2007 *

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