Group scheduling in hybrid flexible flowshop with sequence-dependent setup times and random breakdowns via integrating genetic algorithm and simulation

M. Zandieh and A.R. Hashemi

International Journal of Industrial and Systems Engineering, 2015, vol. 21, issue 3, 377-394

Abstract: In this paper, the problem of group scheduling in hybrid flexible flowshop with sequence-dependent setup times is studied. Owning to its algorithmic complexity and since the problem belongs to NP-hard class, utilisation of meta-heuristic algorithms is justified to tackle the potential complexity of the problem considered. Moreover, to further actualise the problem, one of the practical, yet rarely used assumptions is incorporated in this study: 'stochastic breakdowns'. By releasing this assumption and thanks to dynamic nature of the problem, the structural complexity increases markedly. In this regard, to overcome this form of complexity, simulation techniques are typically employed. Eventually, since the problem possesses both types of complexities (algorithm complexity and structural complexity), simulation is integrated with one of the most widely-used meta-heuristic approaches, namely genetic algorithm, to minimise the expected average of completion times. What is more, in order to analyse the impact of both the problem characteristics and the algorithmic parameters, a set of varied test samples are generated. Consequently, the obtained results are explored using Taguchi experimental design method.

Keywords: group scheduling; hybrid flowshops; flexible flowshops; sequence-dependent setup times; SDSTs; dynamic scheduling; machine breakdown; genetic algorithms; simulation; Taguchi methods; experimental design; random breakdown; flowshop scheduling; completion times. (search for similar items in EconPapers)
Date: 2015
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=72273 (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:ijisen:v:21:y:2015:i:3:p:377-394

Access Statistics for this article

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