Scheduling a bi-criteria flowshop manufacturing cell with sequence-dependent family setup times

Shih-Wei Lin and Kuo-Ching Ying

European Journal of Industrial Engineering, 2012, vol. 6, issue 4, 474-496

Abstract: Flowshop manufacturing cell scheduling problems (FMCSPs) with sequence-dependent family setup times (SDFSTs) have become a key area in the field of scheduling. Though the need to consider multiple criteria in real-world scheduling is widely recognised, most of the currently available algorithms for FMCSPs with SDFSTs only deal with the optimisation of a single performance criterion. In this study, a two-level multi-start simulated annealing (TLMSA) heuristic was presented for this problem with the objectives of simultaneously minimising makespan and total flow time (or total tardiness). To validate the performance of the proposed approach, the obtained sets of non-dominated solutions were evaluated by seven multi-objective performance indicators. The computational results showed that the proposed TLMSA significantly outperforms the benchmark algorithm in terms of the seven performance indicators. It is believed that it can serve as a new benchmark approach for future research on the two FMCSPs with SDFSTs addressed in this study. [Received 15 January 2010; Revised 20 May 2010; 15 November 2010; Accepted 24 February 2011]

Keywords: flow shop scheduling; bi-criteria; sequence-dependent family setup times; SDFSTs; manufacturing cells; minimising makespan; minimising total tardiness. (search for similar items in EconPapers)
Date: 2012
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.inderscience.com/link.php?id=47666 (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:eujine:v:6:y:2012:i:4:p:474-496

Access Statistics for this article

More articles in European Journal of Industrial Engineering from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().