An Assembly Sequence Planning Approach with a Multi-State Particle Swarm Optimization

Assembly sequence planning (ASP) becomes one of the major challenges in the product design and manufacturing. A good assembly sequence leads in reducing the cost and time of the manufacturing process. However, assembly sequence planning is known as a classical hard combinatorial optimization problem...

Full description

Bibliographic Details
Main Authors:	Ismail, Ibrahim, Zuwairie, Ibrahim, Hamzah, Ahmad, Zulkifli, Md. Yusof
Format:	Book Section
Language:	English
Published:	Springer International Publishing 2016
Subjects:	TK Electrical engineering. Electronics Nuclear engineering TS Manufactures
Online Access:	http://umpir.ump.edu.my/id/eprint/13953/ http://umpir.ump.edu.my/id/eprint/13953/ http://umpir.ump.edu.my/id/eprint/13953/ http://umpir.ump.edu.my/id/eprint/13953/1/An%20Assembly%20Sequence%20Planning%20Approach%20with%20a%20Multi-state%20Particle%20Swarm%20Optimization.pdf

id	ump-13953
recordtype	eprints
spelling	ump-139532018-02-08T00:50:30Z http://umpir.ump.edu.my/id/eprint/13953/ An Assembly Sequence Planning Approach with a Multi-State Particle Swarm Optimization Ismail, Ibrahim Zuwairie, Ibrahim Hamzah, Ahmad Zulkifli, Md. Yusof TK Electrical engineering. Electronics Nuclear engineering TS Manufactures Assembly sequence planning (ASP) becomes one of the major challenges in the product design and manufacturing. A good assembly sequence leads in reducing the cost and time of the manufacturing process. However, assembly sequence planning is known as a classical hard combinatorial optimization problem. Assembly sequence planning with more product components becomes more difficult to be solved. In this paper, an approach based on a new variant of Particle Swarm Optimization Algorithm (PSO) called the multi-state of Particle Swarm Optimization (MSPSO) is used to solve the assembly sequence planning problem. As in of Particle Swarm Optimization Algorithm, MSPSO incorporates the swarming behaviour of animals and human social behaviour, the best previous experience of each individual member of swarm, the best previous experience of all other members of swarm, and a rule which makes each assembly component of each individual solution of each individual member is occurred once based on precedence constraints and the best feasible sequence of assembly is then can be determined. To verify the feasibility and performance of the proposed approach, a case study has been performed and comparison has been conducted against other three approaches based on Simulated Annealing (SA), Genetic Algorithm (GA), and Binary Particle Swarm Optimization (BPSO). The experimental results show that the proposed approach has achieved significant improvement. Springer International Publishing 2016 Book Section PeerReviewed application/pdf en http://umpir.ump.edu.my/id/eprint/13953/1/An%20Assembly%20Sequence%20Planning%20Approach%20with%20a%20Multi-state%20Particle%20Swarm%20Optimization.pdf Ismail, Ibrahim and Zuwairie, Ibrahim and Hamzah, Ahmad and Zulkifli, Md. Yusof (2016) An Assembly Sequence Planning Approach with a Multi-State Particle Swarm Optimization. In: Trends in Applied Knowledge-Based Systems and Data Science. Lecture Notes in Computer Science, 9799 . Springer International Publishing, Switzerland, pp. 841-852. ISBN 978-3-319-42006-6 http://dx.doi.org/10.1007/978-3-319-42007-3_71 DOI: 10.1007/978-3-319-42007-3_71
repository_type	Digital Repository
institution_category	Local University
institution	Universiti Malaysia Pahang
building	UMP Institutional Repository
collection	Online Access
language	English
topic	TK Electrical engineering. Electronics Nuclear engineering TS Manufactures
spellingShingle	TK Electrical engineering. Electronics Nuclear engineering TS Manufactures Ismail, Ibrahim Zuwairie, Ibrahim Hamzah, Ahmad Zulkifli, Md. Yusof An Assembly Sequence Planning Approach with a Multi-State Particle Swarm Optimization
description	Assembly sequence planning (ASP) becomes one of the major challenges in the product design and manufacturing. A good assembly sequence leads in reducing the cost and time of the manufacturing process. However, assembly sequence planning is known as a classical hard combinatorial optimization problem. Assembly sequence planning with more product components becomes more difficult to be solved. In this paper, an approach based on a new variant of Particle Swarm Optimization Algorithm (PSO) called the multi-state of Particle Swarm Optimization (MSPSO) is used to solve the assembly sequence planning problem. As in of Particle Swarm Optimization Algorithm, MSPSO incorporates the swarming behaviour of animals and human social behaviour, the best previous experience of each individual member of swarm, the best previous experience of all other members of swarm, and a rule which makes each assembly component of each individual solution of each individual member is occurred once based on precedence constraints and the best feasible sequence of assembly is then can be determined. To verify the feasibility and performance of the proposed approach, a case study has been performed and comparison has been conducted against other three approaches based on Simulated Annealing (SA), Genetic Algorithm (GA), and Binary Particle Swarm Optimization (BPSO). The experimental results show that the proposed approach has achieved significant improvement.
format	Book Section
author	Ismail, Ibrahim Zuwairie, Ibrahim Hamzah, Ahmad Zulkifli, Md. Yusof
author_facet	Ismail, Ibrahim Zuwairie, Ibrahim Hamzah, Ahmad Zulkifli, Md. Yusof
author_sort	Ismail, Ibrahim
title	An Assembly Sequence Planning Approach with a Multi-State Particle Swarm Optimization
title_short	An Assembly Sequence Planning Approach with a Multi-State Particle Swarm Optimization
title_full	An Assembly Sequence Planning Approach with a Multi-State Particle Swarm Optimization
title_fullStr	An Assembly Sequence Planning Approach with a Multi-State Particle Swarm Optimization
title_full_unstemmed	An Assembly Sequence Planning Approach with a Multi-State Particle Swarm Optimization
title_sort	assembly sequence planning approach with a multi-state particle swarm optimization
publisher	Springer International Publishing
publishDate	2016
url	http://umpir.ump.edu.my/id/eprint/13953/ http://umpir.ump.edu.my/id/eprint/13953/ http://umpir.ump.edu.my/id/eprint/13953/ http://umpir.ump.edu.my/id/eprint/13953/1/An%20Assembly%20Sequence%20Planning%20Approach%20with%20a%20Multi-state%20Particle%20Swarm%20Optimization.pdf
first_indexed	2023-09-18T22:17:08Z
last_indexed	2023-09-18T22:17:08Z
_version_	1777415413032812544

An Assembly Sequence Planning Approach with a Multi-State Particle Swarm Optimization

Similar Items