TY - JOUR
T1 - Co-evolutionary particle swarm optimization algorithm for two-sided robotic assembly line balancing problem
AU - Li, Zixiang
AU - Janardhanan, Mukund Nilakantan
AU - Tang, Qiuhua
AU - Nielsen, Peter
PY - 2016/9/1
Y1 - 2016/9/1
N2 - Industries utilize two-sided assembly lines for producing large-sized volume products such as cars and trucks. By employing robots, industries achieve a high level of automation in the assembly process. Robots help to replace human labor and execute tasks efficiently at each workstation in the assembly line. From the literature, it is concluded that not much work has been conducted on two two-sided robotic assembly line balancing problems. This article addresses the two-sided robotic assembly line balancing problem with the objective of minimizing the cycle time. A mixed-integer programming model of the proposed problem is developed which is solved by the CPLEX solver for small-sized problems. Due to the problems in non-polynomial - hard nature, a co-evolutionary particle swarm optimization algorithm is developed to solve it. The co-evolutionary particle swarm optimization utilizes local search on the global best individual to enhance intensification, modification of global best to emphasize exploration, and restart mechanism to escape from local optima. The performances of the proposed co-evolutionary particle swarm optimization are evaluated on the modified seven well-known two-sided assembly line balancing problems available in the literature. The proposed algorithm is compared with five other well-known metaheuristics, and computational and statistical results demonstrate that the proposed co-evolutionary particle swarm optimization outperforms most of the other metaheuristics for majority of the problems considered in the study.
AB - Industries utilize two-sided assembly lines for producing large-sized volume products such as cars and trucks. By employing robots, industries achieve a high level of automation in the assembly process. Robots help to replace human labor and execute tasks efficiently at each workstation in the assembly line. From the literature, it is concluded that not much work has been conducted on two two-sided robotic assembly line balancing problems. This article addresses the two-sided robotic assembly line balancing problem with the objective of minimizing the cycle time. A mixed-integer programming model of the proposed problem is developed which is solved by the CPLEX solver for small-sized problems. Due to the problems in non-polynomial - hard nature, a co-evolutionary particle swarm optimization algorithm is developed to solve it. The co-evolutionary particle swarm optimization utilizes local search on the global best individual to enhance intensification, modification of global best to emphasize exploration, and restart mechanism to escape from local optima. The performances of the proposed co-evolutionary particle swarm optimization are evaluated on the modified seven well-known two-sided assembly line balancing problems available in the literature. The proposed algorithm is compared with five other well-known metaheuristics, and computational and statistical results demonstrate that the proposed co-evolutionary particle swarm optimization outperforms most of the other metaheuristics for majority of the problems considered in the study.
KW - assembly line balancing problems
KW - cycle time
KW - local search
KW - particle swarm optimization
KW - Two-sided robotic assembly line
KW - Two-sided robotic assembly line
KW - particle swarm optimization
KW - assembly line balancing problems
KW - cycle time
KW - local search
UR - http://www.scopus.com/inward/record.url?scp=84989941539&partnerID=8YFLogxK
U2 - 10.1177/1687814016667907
DO - 10.1177/1687814016667907
M3 - Journal article
AN - SCOPUS:84989941539
SN - 1687-8132
VL - 8
SP - 1
EP - 14
JO - Advances in Mechanical Engineering
JF - Advances in Mechanical Engineering
IS - 9
ER -