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

Authors: M. Zandieh; A.R. Hashemi

Addresses: Department of Industrial Management, Management and Accounting Faculty, Shahid Beheshti University, G.C., Tehran, Iran ' Department of Industrial Engineering, Mazandaran University of Science and Technology, Babol, Iran

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.

DOI: 10.1504/IJISE.2015.072273

International Journal of Industrial and Systems Engineering, 2015 Vol.21 No.3, pp.377 - 394

Received: 01 Aug 2013
Accepted: 14 Mar 2014
Published online: 08 Oct 2015 *

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