Discrete cuckoo search algorithms for two-sided robotic assembly line balancing problem
Robotics are extensively utilized in modern industry to replace human labor and achieve high automation and flexibility. In order to produce large-size products, two-sided assembly lines are widely applied, where robotics can be employed to operate tasks on workstations. Since the applied traditional optimization methods are limited, the current work presented a new discrete cuckoo search algorithm to solve the two-sided robotic assembly line balancing problem. The original cuckoo search algorithm was modified by employing neighbor operations. Furthermore, a new procedure to generate individuals to replace the abandoned nests was developed to enhance the intensification. Since the considered problem has two subproblems, namely the robot allocation and assembly line balancing, the present work extended the cuckoo search algorithm to cooperative coevolutionary paradigm by dividing the cuckoos into two sub-swarms, each addressing a subproblem. In order to emphasize the exploration, a restart mechanism was employed. The proposed discrete algorithm’s evolution process and convergence were compared with another two popular optimization algorithms, namely the genetic algorithm and particle swarm optimization algorithm. Computational study on the proposed algorithms and other five recent algorithms along with statistical analysis demonstrated that the proposed methods yielded promising results.
KeywordsAssembly line balancing Two-sided robotic assembly line Cuckoo search Cooperative coevolution Evolutionary algorithms Genetic algorithm Particle swarm optimization
This research work is funded by the National Natural Science Foundation of China (Grant No. 51275366) (Qiuhua Tang).
Compliance with ethical standards
Conflict of interest
We are the authors ensuring that there is no conflict of interest.
- 7.Rubinovitz J, Bukchin J (1991) Design and balancing of robotic assembly lines. In: Proceedings of the Fourth World Conference on Robotics Research, Pittsburgh, PAGoogle Scholar
- 27.Li Z, Tang Q, Zhang L (2016) Minimizing the cycle time in two-sided assembly lines with assignment restrictions: improvements and a simple algorithm. Math Probl Eng 2016 (Article ID 4536426):1–15. doi: 10.1155/2016/4536426
- 30.Yang XS, Suash D (2009) Cuckoo search via Lévy flights. In: Nature & biologically inspired computing, 2009. NaBIC 2009. World congress on, 9–11 Dec 2009, pp 210–214. doi: 10.1109/NABIC.2009.5393690
- 34.Montgomery DC (2008) Design and analysis of experiments. Wiley, New YorkGoogle Scholar
- 36.Ashour AS, Samanta S, Dey N, Kausar N, Abdessalemkaraa WB, Hassanien AE (2015) Computed tomography image enhancement using cuckoo search: a log transform based approach. J Signal Inf Process 6(3):244Google Scholar