Model and metaheuristics for robotic two-sided assembly line balancing problems with setup times

Li, Zixiang and Janardhanan, Mukund Nilakantan and Tang, Qiuhua and Ponnambalam, S. G. (2019) Model and metaheuristics for robotic two-sided assembly line balancing problems with setup times. Swarm and Evolutionary Computation, 50 (100567). ISSN 2210-6502. (Published)

Model and metaheuristics for robotic two-sided assembly .pdf

Download (270kB) | Preview


Two-sided robotic assembly lines are employed to assemble large-sized high-volume products, where robots are allocated to the workstations to perform the tasks and human workers are replaced for achieving lower cost and greater flexibility in production. In the two-sided robotic assembly lines, setup times are unavoidable and it has been ignored in most of the reported works. There has been limited attention on this till date. This paper focusses on the robotic two-sided assembly line with consideration of sequence-dependent setup times and robot setup times. A new mixed integer linear programming model is developed with the objective of optimizing the cycle time. Due to the NP-hard nature of the considered problem, this paper proposes a set of metaheuristics to solve this considered problem, where two main scenarios with low and high setup time’s variability are considered. Computational results verify that this new model is capable to achieve the optimal solutions for small-size instances whereas the simple adoption of the published mathematical model might produce wrong solutions for the considered problem. A comprehensive study with 13 algorithms demonstrates that the two variants of artificial bee colony algorithm and migrating bird optimization algorithm are capable to achieve the optimality for small-size instances and to obtain promising results for large-size instances.

Item Type: Article
Additional Information: Indexed by Scopus
Uncontrolled Keywords: Assembly line balancing; Robotic two-sided assembly line; Setup times; Integer programming; Metaheuristic
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Q Science > QC Physics
T Technology > TJ Mechanical engineering and machinery
T Technology > TS Manufactures
Faculty/Division: Faculty of Manufacturing Engineering
Depositing User: Mrs Norsaini Abdul Samat
Date Deposited: 16 Oct 2019 08:08
Last Modified: 16 Oct 2019 08:08
Download Statistic: View Download Statistics

Actions (login required)

View Item View Item