A novel imperialist competitive algorithm for bi-criteria scheduling of the assembly flowshop problem

作者：Shokrollahpour E; Zandieh M^*; Dorri Behrouz

来源：International Journal of Production Research, 2011, 49(11): 3087-3103.

DOI：10.1080/00207540903536155

• assembly flowshop
• bi-criteria scheduling
• makespan
• mean completion time
• imperialist competitive algorithm

This paper deals with the two-stage assembly flowshop scheduling problem with minimisation of weighted sum of makespan and mean completion time as the objective. The problem is NP-hard, hence we proposed a meta-heuristic named imperialist competitive algorithm (ICA) to solve it. Since appropriate design of the parameters has a significant impact on the algorithm efficiency, we calibrate the parameters of this algorithm using the Taguchi method. In comparison with the best algorithm proposed previously, the ICA indicates an improvement. The results have been confirmed statistically.

• 出版日期2011