A binary particle swarm optimization approach to optimize assembly sequence planning
This paper presents an approach of applying Binary Particle Swarm Optimization (BPSO) algorithm to an assembly sequence-planning (ASP) problem. Permutation encoding of sequences is used to represent particles, then those particles are strictly subjected to a precedence constraint matrix at which onl...
| Main Authors: | , , , , , , |
|---|---|
| Format: | Article |
| Published: |
Advanced Science Letters
2012
|
| Subjects: |
| _version_ | 1825719199872319488 |
|---|---|
| author | Mukred, J.A.A. Ibrahim, Z. Ibrahim, I. Adam, A. Wan, K. Yusof, Z.M. Mokhtar, N. |
| author_facet | Mukred, J.A.A. Ibrahim, Z. Ibrahim, I. Adam, A. Wan, K. Yusof, Z.M. Mokhtar, N. |
| author_sort | Mukred, J.A.A. |
| collection | UM |
| description | This paper presents an approach of applying Binary Particle Swarm Optimization (BPSO) algorithm to an assembly sequence-planning (ASP) problem. Permutation encoding of sequences is used to represent particles, then those particles are strictly subjected to a precedence constraint matrix at which only the feasible sequences will be iterated in the process. An archive is used in storing the feasible sequences and a swap mechanism is used to identify the feasible sequences for iteration. As the nature of assembly sequence planning is a discrete type of problem Binary PSO technique is used. |
| first_indexed | 2024-03-06T05:16:02Z |
| format | Article |
| id | um.eprints-6127 |
| institution | Universiti Malaya |
| last_indexed | 2024-03-06T05:16:02Z |
| publishDate | 2012 |
| publisher | Advanced Science Letters |
| record_format | dspace |
| spelling | um.eprints-61272013-05-22T00:16:36Z http://eprints.um.edu.my/6127/ A binary particle swarm optimization approach to optimize assembly sequence planning Mukred, J.A.A. Ibrahim, Z. Ibrahim, I. Adam, A. Wan, K. Yusof, Z.M. Mokhtar, N. TA Engineering (General). Civil engineering (General) TK Electrical engineering. Electronics Nuclear engineering This paper presents an approach of applying Binary Particle Swarm Optimization (BPSO) algorithm to an assembly sequence-planning (ASP) problem. Permutation encoding of sequences is used to represent particles, then those particles are strictly subjected to a precedence constraint matrix at which only the feasible sequences will be iterated in the process. An archive is used in storing the feasible sequences and a swap mechanism is used to identify the feasible sequences for iteration. As the nature of assembly sequence planning is a discrete type of problem Binary PSO technique is used. Advanced Science Letters 2012 Article PeerReviewed Mukred, J.A.A. and Ibrahim, Z. and Ibrahim, I. and Adam, A. and Wan, K. and Yusof, Z.M. and Mokhtar, N. (2012) A binary particle swarm optimization approach to optimize assembly sequence planning. Advanced Science Letters, 13 (1). pp. 732-738. ISSN 19366612, DOI https://doi.org/10.1166/asl.2012.3879 <https://doi.org/10.1166/asl.2012.3879>. http://www.scopus.com/inward/record.url?eid=2-s2.0-84863310821&partnerID=40&md5=dde2205e5dae12a423b7509709fa19bf 10.1166/asl.2012.3879 |
| spellingShingle | TA Engineering (General). Civil engineering (General) TK Electrical engineering. Electronics Nuclear engineering Mukred, J.A.A. Ibrahim, Z. Ibrahim, I. Adam, A. Wan, K. Yusof, Z.M. Mokhtar, N. A binary particle swarm optimization approach to optimize assembly sequence planning |
| title | A binary particle swarm optimization approach to optimize assembly sequence planning |
| title_full | A binary particle swarm optimization approach to optimize assembly sequence planning |
| title_fullStr | A binary particle swarm optimization approach to optimize assembly sequence planning |
| title_full_unstemmed | A binary particle swarm optimization approach to optimize assembly sequence planning |
| title_short | A binary particle swarm optimization approach to optimize assembly sequence planning |
| title_sort | binary particle swarm optimization approach to optimize assembly sequence planning |
| topic | TA Engineering (General). Civil engineering (General) TK Electrical engineering. Electronics Nuclear engineering |
| work_keys_str_mv | AT mukredjaa abinaryparticleswarmoptimizationapproachtooptimizeassemblysequenceplanning AT ibrahimz abinaryparticleswarmoptimizationapproachtooptimizeassemblysequenceplanning AT ibrahimi abinaryparticleswarmoptimizationapproachtooptimizeassemblysequenceplanning AT adama abinaryparticleswarmoptimizationapproachtooptimizeassemblysequenceplanning AT wank abinaryparticleswarmoptimizationapproachtooptimizeassemblysequenceplanning AT yusofzm abinaryparticleswarmoptimizationapproachtooptimizeassemblysequenceplanning AT mokhtarn abinaryparticleswarmoptimizationapproachtooptimizeassemblysequenceplanning AT mukredjaa binaryparticleswarmoptimizationapproachtooptimizeassemblysequenceplanning AT ibrahimz binaryparticleswarmoptimizationapproachtooptimizeassemblysequenceplanning AT ibrahimi binaryparticleswarmoptimizationapproachtooptimizeassemblysequenceplanning AT adama binaryparticleswarmoptimizationapproachtooptimizeassemblysequenceplanning AT wank binaryparticleswarmoptimizationapproachtooptimizeassemblysequenceplanning AT yusofzm binaryparticleswarmoptimizationapproachtooptimizeassemblysequenceplanning AT mokhtarn binaryparticleswarmoptimizationapproachtooptimizeassemblysequenceplanning |