Please use this identifier to cite or link to this item:
Title: Mathematical models and migrating birds optimization for robotic U-shaped assembly line balancing problem
Authors: Li, Z
Janardhanan, MN
Ashour, AS
Dey, N
First Published: 1-Jan-2019
Publisher: Springer
Citation: Neural Computing and Applications, 2019
Abstract: Modern assembly line systems utilize robotics to replace human resources to achieve higher level of automation and flexibility. This work studies the task assignment and robot allocation in a robotic U-shaped assembly line. Two new mixed-integer programming linear models are developed to minimize the cycle time when the number of workstations is fixed. Recently developed migrating birds optimization algorithm is employed and improved to solve large-sized problems. Problem-specific improvements are also developed to enhance the proposed algorithm including modified consecutive assignment procedure for robot allocation, iterative mechanism for cycle time update, new population update mechanism and diversity controlling mechanism. An extensive comparative study is carried out to test the performance of the proposed algorithm, where seven high-performing algorithms recently reported in the literature are re-implemented to tackle the considered problem. The computational results demonstrate that the developed models are capable to achieve the optimal solutions for small-sized problems, and the proposed algorithm with these proposed improvements achieves excellent performance and outperforms the compared ones.
DOI Link: 10.1007/s00521-018-3957-4
ISSN: 0941-0643
eISSN: 1433-3058
Embargo on file until: 1-Jan-2020
Version: Post-print
Status: Peer-reviewed
Type: Journal Article
Rights: Copyright © Springer-Verlag London Ltd., part of Springer Nature 2019. Deposited with reference to the publisher’s open access archiving policy. (
Description: The file associated with this record is under embargo until 12 months after publication, in accordance with the publisher's self-archiving policy. The full text may be available through the publisher links provided above.
Appears in Collections:Published Articles, Dept. of Engineering

Files in This Item:
File Description SizeFormat 
Revised+Manuscript.pdfPost-review (final submitted author manuscript)959.4 kBAdobe PDFView/Open

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