Industries are incorporating robots into assembly lines due to their greater flexibility and reduced costs. Most of the reported studies did not consider scheduling of tasks or the sequence-dependent setup times in an assembly line, which cannot be neglected in a real-world scenario. This paper presents a study on robotic assembly line balancing, with the aim of minimizing cycle time by considering sequence-dependent setup times. A mathematical model for the problem is formulated and CPLEX solver is utilized to solve small-sized problems. A recently developed metaheuristic Migrating Birds Optimization (MBO) algorithm and set of metaheuristics have been implemented to solve the problem. Three different scenarios are tested (with no setup time, and low and high setup times). The comparative experimental study demonstrates that the performance of the MBO algorithm is superior for the tested datasets. The outcomes of this study can help production managers improve their production system in order to perform the assembly tasks with high levels of efficiency and quality.


    Access

    Download


    Export, share and cite



    Title :

    Metaheuristic algorithms for balancing robotic assembly lines with sequence-dependent robot setup times



    Publication date :

    2019-01-01


    Remarks:

    Janardhanan , M N , Li , Z , Bocewicz , G , Banaszak , Z & Nielsen , P 2019 , ' Metaheuristic algorithms for balancing robotic assembly lines with sequence-dependent robot setup times ' , Applied Mathematical Modelling , vol. 65 , pp. 256-270 . https://doi.org/10.1016/j.apm.2018.08.016



    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629



    Robotic Assembly Line Balancing with Multimodal Stochastic Processing Times

    Stade, Dawid / Manns, Martin | Springer Verlag | 2023

    Free access

    Self-balancing robot system comprising robotic omniwheel

    GILLETT CARLA R | European Patent Office | 2020

    Free access

    Minimizing the Number of Tardy Jobs in Flow Shop Sequence Dependent Setup Times Scheduling Problem

    Varmazyar, M. / Salmasi, N. | British Library Conference Proceedings | 2012


    Self-Balancing Robot System Comprising Robotic Omniwheel

    GILLETT CARLA R | European Patent Office | 2017

    Free access