A modified artificial bee colony algorithm to optimise integrated assembly sequence planning and assembly line balancing

  • M. F. F. Ab. Rashid Faculty of Mechanical & Manufacturing Engineering, Universiti Malaysia Pahang, 26600 Pekan, Pahang, Malaysia, Phone: +6094246321; Fax: +6094246222
  • N. M. Z. Nik Mohamed Faculty of Mechanical & Manufacturing Engineering, Universiti Malaysia Pahang, 26600 Pekan, Pahang, Malaysia, Phone: +6094246321; Fax: +6094246222
  • A. N. Mohd Rose Faculty of Mechanical & Manufacturing Engineering, Universiti Malaysia Pahang, 26600 Pekan, Pahang, Malaysia, Phone: +6094246321; Fax: +6094246222
Keywords: Manufacturing system, Artificial Bee Colony, Assembly sequence planning, Assembly line balancing

Abstract

Assembly Sequence Planning (ASP) and Assembly Line Balancing (ALB) are traditionally optimised independently. However recently, integrated ASP and ALB optimisation has become more relevant to obtain better quality solution and to reduce time to market. Despite many optimisation algorithms that were proposed to optimise this problem, the existing researches on this problem were limited to Evolutionary Algorithm (EA), Ant Colony Optimisation (ACO), and Particle Swarm Optimisation (PSO). This paper proposed a modified Artificial Bee Colony algorithm (MABC) to optimise the integrated ASP and ALB problem. The proposed algorithm adopts beewolves predatory concept from Grey Wolf Optimiser to improve the exploitation ability in Artificial Bee Colony (ABC) algorithm. The proposed MABC was tested with a set of benchmark problems. The results indicated that the MABC outperformed the comparison algorithms in 91% of the benchmark problems. Furthermore, a statistical test reported that the MABC had significant performances in 80% of the cases.

Published
2019-12-30
How to Cite
Ab. Rashid, M. F. F., Nik Mohamed, N. M. Z., & Mohd Rose, A. N. (2019). A modified artificial bee colony algorithm to optimise integrated assembly sequence planning and assembly line balancing. Journal of Mechanical Engineering and Sciences, 13(4), 5905-5921. https://doi.org/10.15282/jmes.13.4.2019.13.0469