Please use this identifier to cite or link to this item: http://hdl.handle.net/2381/44168
Title: Mathematical models and simulated annealing algorithms for the robotic assembly line balancing problem
Authors: Li, Zixiang
Janardhanan, Mukund Nilakantan
Nielsen, Peter
Tang, Qiuhua
First Published: 2018
Publisher: Emerald
Citation: Assembly Automation, 2018, 38(4), pp. 420-436.
Abstract: Purpose Robots are used in assembly lines because of their higher flexibility and lower costs. The purpose of this paper is to develop mathematical models and simulated annealing algorithms to solve the robotic assembly line balancing (RALB-II) to minimize the cycle time. Design/methodology/approach Four mixed-integer linear programming models are developed and encoded in CPLEX solver to find optimal solutions for small-sized problem instances. Two simulated annealing algorithms, original simulated annealing algorithm and restarted simulated annealing (RSA) algorithm, are proposed to tackle large-sized problems. The restart mechanism in the RSA methodology replaces the incumbent temperature with a new temperature. In addition, the proposed methods use iterative mechanisms for updating cycle time and a new objective to select the solution with fewer critical workstations. Findings The comparative study among the tested algorithms and other methods adapted verifies the effectiveness of the proposed methods. The results obtained by these algorithms on the benchmark instances show that 23 new upper bounds out of 32 tested cases are achieved. The RSA algorithm ranks first among the algorithms in the number of updated upper bounds. Originality/value Four models are developed for RALBP-II and their performance is evaluated for the first time. An RSA algorithm is developed to solve RALBP-II, where the restart mechanism is developed to replace the incumbent temperature with a new temperature. The proposed methods also use iterative mechanisms and a new objective to select the solution with fewer critical workstations.
DOI Link: 10.1108/AA-09-2017-115
ISSN: 0144-5154
Links: https://www.emeraldinsight.com/doi/abs/10.1108/AA-09-2017-115
http://hdl.handle.net/2381/44168
Version: Post-print
Status: Peer-reviewed
Type: Journal Article
Rights: Copyright © 2018, Emerald. Deposited with reference to the publisher’s open access archiving policy. (http://www.rioxx.net/licenses/all-rights-reserved)
Appears in Collections:Published Articles, Dept. of Engineering

Files in This Item:
File Description SizeFormat 
PDF_Proof.PDFPost-review (final submitted author manuscript)512.32 kBAdobe PDFView/Open


Items in LRA are protected by copyright, with all rights reserved, unless otherwise indicated.