Revised+Manuscript.pdf (959.4 kB)
Download file

Mathematical models and migrating birds optimization for robotic U-shaped assembly line balancing problem

Download (959.4 kB)
journal contribution
posted on 20.03.2019, 12:04 by Z Li, MN Janardhanan, AS Ashour, N Dey
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.

History

Citation

Neural Computing and Applications, 2019

Author affiliation

/Organisation/COLLEGE OF SCIENCE AND ENGINEERING/Department of Engineering

Version

AM (Accepted Manuscript)

Published in

Neural Computing and Applications

Publisher

Springer

issn

0941-0643

eissn

1433-3058

Acceptance date

18/12/2018

Copyright date

2019

Publisher version

https://link.springer.com/article/10.1007/s00521-018-3957-4

Notes

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.

Language

en

Usage metrics

Categories

Keywords

Exports