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.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Co-evolutionary particle swarm optimization algorithm for two-sided robotic assembly line balancing problem


    Beteiligte:

    Erscheinungsdatum :

    01.09.2016


    Anmerkungen:

    Li , Z , Janardhanan , M N , Tang , Q & Nielsen , P 2016 , ' Co-evolutionary particle swarm optimization algorithm for two-sided robotic assembly line balancing problem ' , Advances in Mechanical Engineering , vol. 8 , no. 9 , pp. 1-14 . https://doi.org/10.1177/1687814016667907



    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    629



    Multi-objective Disassembly Line Balancing Problem Based on Pareto Improved Cat Swarm Optimization Algorithm

    Zou, Binsen / Zhang, Zeqiang / Li, Liuke et al. | British Library Online Contents | 2017



    Particle Swarm Optimization Algorithm

    Chen, G.-c. / Yu, J.-s. | British Library Online Contents | 2005


    Particle Swarm Optimization Algorithm for Drilling Path Planning Problem

    Zhu, G.-y. | British Library Online Contents | 2008


    A genetic algorithm for the assembly line balancing problem

    Anderson, Edward J. / Ferris, Michael C. | TIBKAT | 1990