An Assembly Sequence Planning Approach with a Rule-based Multi-state Gravitational Search Algorithm

Assembly sequence planning (ASP) becomes one of the major challenges in product design and manufacturing. A good assembly sequence leads to reduced costs and duration in the manufacturing process. However, assembly sequence planning is known to be a classical NP-hard combinatorial optimization probl...

Full description

Bibliographic Details
Main Authors:	Ismail, Ibrahim, Zuwairie, Ibrahim, Hamzah, Ahmad, Mohd Falfazli, Mat Jusof, Zulkifli, Md. Yusof, Sophan Wahyudi, Nawawi, Marizan, Mubin
Format:	Article
Language:	English
Published:	Springer-Verlag 2015
Subjects:	TK Electrical engineering. Electronics Nuclear engineering
Online Access:	http://umpir.ump.edu.my/id/eprint/8815/ http://umpir.ump.edu.my/id/eprint/8815/ http://umpir.ump.edu.my/id/eprint/8815/ http://umpir.ump.edu.my/id/eprint/8815/1/fkee-2015-hamzah-Assembly%20Sequence%20Planning-art.pdf

id	ump-8815
recordtype	eprints
spelling	ump-88152018-02-21T03:38:32Z http://umpir.ump.edu.my/id/eprint/8815/ An Assembly Sequence Planning Approach with a Rule-based Multi-state Gravitational Search Algorithm Ismail, Ibrahim Zuwairie, Ibrahim Hamzah, Ahmad Mohd Falfazli, Mat Jusof Zulkifli, Md. Yusof Sophan Wahyudi, Nawawi Marizan, Mubin TK Electrical engineering. Electronics Nuclear engineering Assembly sequence planning (ASP) becomes one of the major challenges in product design and manufacturing. A good assembly sequence leads to reduced costs and duration in the manufacturing process. However, assembly sequence planning is known to be a classical NP-hard combinatorial optimization problem; ASP with many product components becomes more difficult to solve. In this paper, an approach based on a new variant of the gravitational search algorithm (GSA) called the rule-based multi-state gravitational search algorithm (RBMSGSA) is used to solve the assembly sequence planning problem. As in the gravitational search algorithm, the RBMSGSA incorporates Newton’s law of gravity, the law of motion, and a rule that makes each assembly component of each individual solution occur once based on precedence constraints; the best feasible sequence of assembly can then be determined. To verify the feasibility and performance of the proposed approach, a case study has been performed and a comparison has been conducted against other three approaches based on simulated annealing (SA), a genetic algorithm (GA), and binary particle swarm optimization (BPSO). The experimental results show that the proposed approach has achieved significant improvement in performance over the other methods studied. Springer-Verlag 2015 Article PeerReviewed application/pdf en http://umpir.ump.edu.my/id/eprint/8815/1/fkee-2015-hamzah-Assembly%20Sequence%20Planning-art.pdf Ismail, Ibrahim and Zuwairie, Ibrahim and Hamzah, Ahmad and Mohd Falfazli, Mat Jusof and Zulkifli, Md. Yusof and Sophan Wahyudi, Nawawi and Marizan, Mubin (2015) An Assembly Sequence Planning Approach with a Rule-based Multi-state Gravitational Search Algorithm. The International Journal of Advanced Manufacturing Technology. ISSN 0268-3768 (Print), 1433-3015 (Online) (In Press) http://dx.doi.org/10.1007/s00170-015-6857-0 DOI: 10.1007/s00170-015-6857-0
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
spellingShingle	TK Electrical engineering. Electronics Nuclear engineering Ismail, Ibrahim Zuwairie, Ibrahim Hamzah, Ahmad Mohd Falfazli, Mat Jusof Zulkifli, Md. Yusof Sophan Wahyudi, Nawawi Marizan, Mubin An Assembly Sequence Planning Approach with a Rule-based Multi-state Gravitational Search Algorithm
description	Assembly sequence planning (ASP) becomes one of the major challenges in product design and manufacturing. A good assembly sequence leads to reduced costs and duration in the manufacturing process. However, assembly sequence planning is known to be a classical NP-hard combinatorial optimization problem; ASP with many product components becomes more difficult to solve. In this paper, an approach based on a new variant of the gravitational search algorithm (GSA) called the rule-based multi-state gravitational search algorithm (RBMSGSA) is used to solve the assembly sequence planning problem. As in the gravitational search algorithm, the RBMSGSA incorporates Newton’s law of gravity, the law of motion, and a rule that makes each assembly component of each individual solution occur once based on precedence constraints; the best feasible sequence of assembly can then be determined. To verify the feasibility and performance of the proposed approach, a case study has been performed and a comparison has been conducted against other three approaches based on simulated annealing (SA), a genetic algorithm (GA), and binary particle swarm optimization (BPSO). The experimental results show that the proposed approach has achieved significant improvement in performance over the other methods studied.
format	Article
author	Ismail, Ibrahim Zuwairie, Ibrahim Hamzah, Ahmad Mohd Falfazli, Mat Jusof Zulkifli, Md. Yusof Sophan Wahyudi, Nawawi Marizan, Mubin
author_facet	Ismail, Ibrahim Zuwairie, Ibrahim Hamzah, Ahmad Mohd Falfazli, Mat Jusof Zulkifli, Md. Yusof Sophan Wahyudi, Nawawi Marizan, Mubin
author_sort	Ismail, Ibrahim
title	An Assembly Sequence Planning Approach with a Rule-based Multi-state Gravitational Search Algorithm
title_short	An Assembly Sequence Planning Approach with a Rule-based Multi-state Gravitational Search Algorithm
title_full	An Assembly Sequence Planning Approach with a Rule-based Multi-state Gravitational Search Algorithm
title_fullStr	An Assembly Sequence Planning Approach with a Rule-based Multi-state Gravitational Search Algorithm
title_full_unstemmed	An Assembly Sequence Planning Approach with a Rule-based Multi-state Gravitational Search Algorithm
title_sort	assembly sequence planning approach with a rule-based multi-state gravitational search algorithm
publisher	Springer-Verlag
publishDate	2015
url	http://umpir.ump.edu.my/id/eprint/8815/ http://umpir.ump.edu.my/id/eprint/8815/ http://umpir.ump.edu.my/id/eprint/8815/ http://umpir.ump.edu.my/id/eprint/8815/1/fkee-2015-hamzah-Assembly%20Sequence%20Planning-art.pdf
first_indexed	2023-09-18T22:06:48Z
last_indexed	2023-09-18T22:06:48Z
_version_	1777414762295984128

An Assembly Sequence Planning Approach with a Rule-based Multi-state Gravitational Search Algorithm

Similar Items