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

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 / Online First) (In Press / Online First)

PDF (fkee-2015-hamzah-art)
fkee-2015-hamzah-Assembly Sequence Planning-art.pdf

Download (39kB) | Preview


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.

Item Type: Article
Uncontrolled Keywords: Combinatorial optimization problem; Assembly sequence planning; Meta-heuristic; Multi-state gravitational search algorithm
Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering
Faculty/Division: Faculty of Electrical & Electronic Engineering
Depositing User: Mrs. Neng Sury Sulaiman
Date Deposited: 30 Mar 2015 04:12
Last Modified: 21 Feb 2018 03:38
Download Statistic: View Download Statistics

Actions (login required)

View Item View Item