Gravitational Search Algorithm for Assembly Sequence Planning

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

[img] PDF
Gravitational Search Algorithm for Assembly Sequence Planning.pdf
Restricted to Repository staff only

Download (210kB) | Request a copy
Gravitational Search Algorithm for Assembly Sequence Planning - Abstract.pdf

Download (116kB) | Preview


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.

Item Type: Conference or Workshop Item (Speech)
Uncontrolled Keywords: Assembly sequence planning. Meta-heuristics. Gravitational search algorithm. Precedence matrix.
Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering
T Technology > TS Manufactures
Faculty/Division: Faculty of Electrical & Electronic Engineering
Faculty of Manufacturing Engineering
Depositing User: Mr. Mohd Fakhrurrazi Adnan
Date Deposited: 14 Mar 2016 02:11
Last Modified: 21 Feb 2018 05:52
Download Statistic: View Download Statistics

Actions (login required)

View Item View Item