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

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. A...

Full description

Bibliographic Details
Main Authors: M. F. F., Ab Rashid, Hutabarat, Windo, Tiwari, Ashutosh
Format: Article
Language:English
Published: Institution of Mechanical Engineers 2016
Subjects:
Online Access:http://umpir.ump.edu.my/id/eprint/15059/
http://umpir.ump.edu.my/id/eprint/15059/
http://umpir.ump.edu.my/id/eprint/15059/
http://umpir.ump.edu.my/id/eprint/15059/1/IMechE%20Part%20B-%20Journal%20of%20Engineering%20Manufacture-2016-Ab%20Rashid-0954405416673095.pdf
id ump-15059
recordtype eprints
spelling ump-150592017-02-03T01:56:47Z http://umpir.ump.edu.my/id/eprint/15059/ Multi-Objective Discrete Particle Swarm Optimisation Algorithm for Integrated Assembly Sequence Planning and Assembly Line Balancing M. F. F., Ab Rashid Hutabarat, Windo Tiwari, Ashutosh TS Manufactures 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. Institution of Mechanical Engineers 2016-10 Article PeerReviewed application/pdf en http://umpir.ump.edu.my/id/eprint/15059/1/IMechE%20Part%20B-%20Journal%20of%20Engineering%20Manufacture-2016-Ab%20Rashid-0954405416673095.pdf 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 https://doi.org/10.1177/0954405416673095 doi: 10.1177/0954405416673095
repository_type Digital Repository
institution_category Local University
institution Universiti Malaysia Pahang
building UMP Institutional Repository
collection Online Access
language English
topic TS Manufactures
spellingShingle TS Manufactures
M. F. F., Ab Rashid
Hutabarat, Windo
Tiwari, Ashutosh
Multi-Objective Discrete Particle Swarm Optimisation Algorithm for Integrated Assembly Sequence Planning and Assembly Line Balancing
description 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.
format Article
author M. F. F., Ab Rashid
Hutabarat, Windo
Tiwari, Ashutosh
author_facet M. F. F., Ab Rashid
Hutabarat, Windo
Tiwari, Ashutosh
author_sort M. F. F., Ab Rashid
title Multi-Objective Discrete Particle Swarm Optimisation Algorithm for Integrated Assembly Sequence Planning and Assembly Line Balancing
title_short Multi-Objective Discrete Particle Swarm Optimisation Algorithm for Integrated Assembly Sequence Planning and Assembly Line Balancing
title_full Multi-Objective Discrete Particle Swarm Optimisation Algorithm for Integrated Assembly Sequence Planning and Assembly Line Balancing
title_fullStr Multi-Objective Discrete Particle Swarm Optimisation Algorithm for Integrated Assembly Sequence Planning and Assembly Line Balancing
title_full_unstemmed Multi-Objective Discrete Particle Swarm Optimisation Algorithm for Integrated Assembly Sequence Planning and Assembly Line Balancing
title_sort multi-objective discrete particle swarm optimisation algorithm for integrated assembly sequence planning and assembly line balancing
publisher Institution of Mechanical Engineers
publishDate 2016
url http://umpir.ump.edu.my/id/eprint/15059/
http://umpir.ump.edu.my/id/eprint/15059/
http://umpir.ump.edu.my/id/eprint/15059/
http://umpir.ump.edu.my/id/eprint/15059/1/IMechE%20Part%20B-%20Journal%20of%20Engineering%20Manufacture-2016-Ab%20Rashid-0954405416673095.pdf
first_indexed 2023-09-18T22:19:21Z
last_indexed 2023-09-18T22:19:21Z
_version_ 1777415551624151040