Multi-Objective Discrete Particle Swarm Optimisation Algorithm for Integrated Assembly Sequence Planning and Assembly Line Balancing

M. F. F., Ab Rashid and Hutabarat, Windo and Tiwari, Ashutosh (2016) Multi-Objective Discrete Particle Swarm Optimisation Algorithm for Integrated Assembly Sequence Planning and Assembly Line Balancing. Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture. pp. 1-16. ISSN 2041-2975. (Published)

[img]
Preview
PDF
IMechE Part B- Journal of Engineering Manufacture-2016-Ab Rashid-0954405416673095.pdf

Download (3MB) | Preview

Abstract

In assembly optimisation, assembly sequence planning and assembly line balancing have been extensively studied because both activities are directly linked with assembly efficiency that influences the final assembly costs. Both activities are categorised as NP-hard and usually performed separately. Assembly sequence planning and assembly line balancing optimisation presents a good opportunity to be integrated, considering the benefits such as larger search space that leads to better solution quality, reduces error rate in planning and speeds up time-to-market for a product. In order to optimise an integrated assembly sequence planning and assembly line balancing, this work proposes a multi-objective discrete particle swarm optimisation algorithm that used discrete procedures to update its position and velocity in finding Pareto optimal solution. A computational experiment with 51 test problems at different difficulty levels was used to test the multi-objective discrete particle swarm optimisation performance compared with the existing algorithms. A statistical test of the algorithm performance indicates that the proposed multi-objective discrete particle swarm optimisation algorithm presents significant improvement in terms of the quality of the solution set towards the Pareto optimal set.

Item Type: Article
Uncontrolled Keywords: Integrated assembly sequence planning and assembly line balancing, particle swarm optimisation, multi-objective optimisation, discrete particle swarm optimisation
Subjects: T Technology > TS Manufactures
Faculty/Division: Faculty of Mechanical Engineering
Depositing User: Dr. Mohd Fadzil Faisae Ab. Rashid
Date Deposited: 03 Feb 2017 01:56
Last Modified: 03 Feb 2017 01:56
URI: http://umpir.ump.edu.my/id/eprint/15059
Download Statistic: View Download Statistics

Actions (login required)

View Item View Item