Int. J. of Industrial and Systems Engineering   »   2015 Vol.21, No.3



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


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


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


Available online: 08 Oct 2015



Editors Full text accessAccess for SubscribersPurchase this articleComment on this article