Paper Info
Title
A biogeography-based optimisation algorithm for a realistic no-wait hybrid flow shop with unrelated parallel machines to minimise mean tardiness.
Abstract
This paper explores a no-wait hybrid flow shop scheduling problem NWHFSSP with realistic assumptions, including unrelated parallel machines at each stage, machine eligibility, sequence-dependent set-up times and different ready times, in order to minimise the mean tardiness. The largest position value rule is proposed to transmute continuous vectors of each solution into job permutations. Also, a novel biogeography-based optimisation BBO algorithm is developed to solve the aforementioned problem. To evaluate the effect of various parameters on the performance of the proposed BBO algorithm, response surface methodology RSM is employed. Production scenarios for small-scale and large-scale problems are created and tested for the validation purposes. Computational experiment results indicate that the proposed BBO outperforms all of the tested algorithms in terms of four measures, namely, mean relative percentage deviation RPD, standard deviation of RPD, best RPD and worst RPD. It is shown that BBO produces the best solutions among the tested algorithms in terms of not only the four RPD measures but also computation time.
Year
DOI
Venue
2016
10.1080/0951192X.2015.1130256
Int. J. Computer Integrated Manufacturing
Keywords
Field
DocType
scheduling, no-wait, hybrid flow shop, Meta-heuristic algorithms, biogeography-based optimisation, response surface methodology
Mathematical optimization,Tardiness,Scheduling (computing),Flow shop scheduling,Permutation,Algorithm,Engineering,Standard deviation,Response surface methodology,Computation
Journal
Volume
Issue
ISSN
29
9
0951-192X
Citations 
PageRank 
References 
4
0.37
33
Authors
5
Name
Order
Citations
PageRank
Meysam Rabiee1201.97
Fariborz Jolai242434.19
H. Asefi340.37
Parviz Fattahi41096.52
Samsung Lim56812.02