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...
| Main Authors: | , , , , , , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English English |
| Published: |
2014
|
| Subjects: | |
| Online Access: | 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 |
| _version_ | 1796990679012868096 |
|---|---|
| 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 |
| collection | UMP |
| 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. |
| first_indexed | 2024-03-06T11:55:08Z |
| format | Conference or Workshop Item |
| id | UMPir9784 |
| institution | Universiti Malaysia Pahang |
| language | English English |
| last_indexed | 2024-03-06T11:55:08Z |
| publishDate | 2014 |
| record_format | dspace |
| spelling | UMPir97842018-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.. |
| 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 |
| title | 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_short | Gravitational Search Algorithm for Assembly Sequence Planning |
| title_sort | gravitational search algorithm for assembly sequence planning |
| topic | TK Electrical engineering. Electronics Nuclear engineering TS Manufactures |
| url | 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 |
| work_keys_str_mv | AT ismailibrahim gravitationalsearchalgorithmforassemblysequenceplanning AT zuwairieibrahim gravitationalsearchalgorithmforassemblysequenceplanning AT hamzahahmad gravitationalsearchalgorithmforassemblysequenceplanning AT mohdfalfazlimatjusof gravitationalsearchalgorithmforassemblysequenceplanning AT zulkiflimdyusof gravitationalsearchalgorithmforassemblysequenceplanning AT sophanwahyudinawawi gravitationalsearchalgorithmforassemblysequenceplanning AT marizanmubin gravitationalsearchalgorithmforassemblysequenceplanning |