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

C. Arumugam, K. Raja and V. Selladurai

International Journal of Services and Operations Management, 2007, vol. 3, issue 3, 332-354

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. (search for similar items in EconPapers)
Date: 2007
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=13096 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijsoma:v:3:y:2007:i:3:p:332-354

Access Statistics for this article

More articles in International Journal of Services and Operations Management from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().