Ant colony optimisation with elitist ant for sequencing problem in a mixed model assembly line

作者：Zhu, Qiong; Zhang, Jie^*

来源：International Journal of Production Research, 2011, 49(15): 4605-4626.

DOI：10.1080/00207543.2010.493534

• mixed model assembly line
• sequencing
• ant colony optimisation algorithm
• elitist strategy

Optimised sequencing in the Mixed Model Assembly Line (MMAL) is a major factor to effectively balance the rate at which raw materials are used for production. In this paper we present an Ant Colony Optimisation with Elitist Ant (ACOEA) algorithm on the basis of the basic Ant Colony Optimisation (ACO) algorithm. An ACOEA algorithm with the taboo search and elitist strategy is proposed to form an optimal sequence of multi-product models which can minimise deviation between the ideal material usage rate and the practical material usage rate. In this paper we compare applications of the ACOEA, ACO, and two other commonly applied algorithms (Genetic Algorithm and Goal Chasing Algorithm) to benchmark, stochastic problems and practical problems, and demonstrate that the use of the ACOEA algorithm minimised the deviation between the ideal material consumption rate and the practical material consumption rate under various critical parameters about multi-product models. We also demonstrate that the convergence rate for the ACOEA algorithm is significantly more than that for all the others considered.

• 出版日期2011
• 单位上海交通大学