Gravitational Search Algorithm for Assembly Sequence Planning

Assembly sequence planning (ASP) refers to the process of arrangement of a particular assembly sequence with regard to a product design. In assembly sequence planning, the relationships between components such as the geometry of compliant assemblies should be taken into account before a precedence d...

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:	Conference or Workshop Item
Language:	English English
Published:	2014
Subjects:	TK Electrical engineering. Electronics Nuclear engineering TS Manufactures
Online Access:	http://umpir.ump.edu.my/id/eprint/9784/ http://umpir.ump.edu.my/id/eprint/9784/1/Gravitational%20Search%20Algorithm%20for%20Assembly%20Sequence%20Planning.pdf http://umpir.ump.edu.my/id/eprint/9784/7/Gravitational%20Search%20Algorithm%20for%20Assembly%20Sequence%20Planning%20-%20Abstract.pdf

id	ump-9784
recordtype	eprints
spelling	ump-97842018-02-21T05:52:27Z http://umpir.ump.edu.my/id/eprint/9784/ Gravitational Search Algorithm for Assembly Sequence Planning Ismail, Ibrahim Zuwairie, Ibrahim Hamzah, Ahmad Mohd Falfazli, Mat Jusof Zulkifli, Md. Yusof Sophan Wahyudi, Nawawi Marizan, Mubin TK Electrical engineering. Electronics Nuclear engineering TS Manufactures Assembly sequence planning (ASP) refers to the process of arrangement of a particular assembly sequence with regard to a product design. In assembly sequence planning, the relationships between components such as the geometry of compliant assemblies should be taken into account before a precedence diagram is eventually built and feasible assembly sequences can be generated. A better assembly sequence can contribute to reduce the cost and time of the manufacturing process, that is, among NP-hard problems. Thus, it is needed to find the optimal sequence from the feasible assembly sequences. In past few years, many optimization techniques have been used to solve the assembly sequence planning problem include Simulated Annealing (SA), Genetic Algorithm (GA), and binary Particle Swarm Optimization (BPSO). In this paper, an approach using Gravitational Search Algorithm (GSA) which is a heuristic optimization algorithm that incorporates the Newton’s law of gravity and the law of motion into analytical studies of systems is proposed to solve the assembly sequence planning problem. The experimental results show that the proposed approach is more efficient in solving the assembly sequence planning problem, with less of total assembly time in comparison with the three other approaches. 2014 Conference or Workshop Item PeerReviewed application/pdf en http://umpir.ump.edu.my/id/eprint/9784/1/Gravitational%20Search%20Algorithm%20for%20Assembly%20Sequence%20Planning.pdf application/pdf en http://umpir.ump.edu.my/id/eprint/9784/7/Gravitational%20Search%20Algorithm%20for%20Assembly%20Sequence%20Planning%20-%20Abstract.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 (2014) Gravitational Search Algorithm for Assembly Sequence Planning. In: Colloquium on Robotics, Unmanned Systems And Cybernetics 2014 (CRUSC 2014), 20 Nov 2014 , Universiti Malaysia Pahang. pp. 32-36..
repository_type	Digital Repository
institution_category	Local University
institution	Universiti Malaysia Pahang
building	UMP Institutional Repository
collection	Online Access
language	English 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 Mohd Falfazli, Mat Jusof Zulkifli, Md. Yusof Sophan Wahyudi, Nawawi Marizan, Mubin Gravitational Search Algorithm for Assembly Sequence Planning
description	Assembly sequence planning (ASP) refers to the process of arrangement of a particular assembly sequence with regard to a product design. In assembly sequence planning, the relationships between components such as the geometry of compliant assemblies should be taken into account before a precedence diagram is eventually built and feasible assembly sequences can be generated. A better assembly sequence can contribute to reduce the cost and time of the manufacturing process, that is, among NP-hard problems. Thus, it is needed to find the optimal sequence from the feasible assembly sequences. In past few years, many optimization techniques have been used to solve the assembly sequence planning problem include Simulated Annealing (SA), Genetic Algorithm (GA), and binary Particle Swarm Optimization (BPSO). In this paper, an approach using Gravitational Search Algorithm (GSA) which is a heuristic optimization algorithm that incorporates the Newton’s law of gravity and the law of motion into analytical studies of systems is proposed to solve the assembly sequence planning problem. The experimental results show that the proposed approach is more efficient in solving the assembly sequence planning problem, with less of total assembly time in comparison with the three other approaches.
format	Conference or Workshop Item
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	Gravitational Search Algorithm for Assembly Sequence Planning
title_short	Gravitational Search Algorithm for Assembly Sequence Planning
title_full	Gravitational Search Algorithm for Assembly Sequence Planning
title_fullStr	Gravitational Search Algorithm for Assembly Sequence Planning
title_full_unstemmed	Gravitational Search Algorithm for Assembly Sequence Planning
title_sort	gravitational search algorithm for assembly sequence planning
publishDate	2014
url	http://umpir.ump.edu.my/id/eprint/9784/ http://umpir.ump.edu.my/id/eprint/9784/1/Gravitational%20Search%20Algorithm%20for%20Assembly%20Sequence%20Planning.pdf http://umpir.ump.edu.my/id/eprint/9784/7/Gravitational%20Search%20Algorithm%20for%20Assembly%20Sequence%20Planning%20-%20Abstract.pdf
first_indexed	2023-09-18T22:08:43Z
last_indexed	2023-09-18T22:08:43Z
_version_	1777414883181068288

Gravitational Search Algorithm for Assembly Sequence Planning

Similar Items