Multi-Objective Discrete Particle Swarm Optimisation Algorithm for Integrated Assembly Sequence Planning and Assembly Line Balancing
In assembly optimisation, assembly sequence planning and assembly line balancing have been extensively studied because both activities are directly linked with assembly efficiency that influences the final assembly costs. Both activities are categorised as NP-hard and usually performed separately. A...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Institution of Mechanical Engineers
2016
|
| Subjects: | |
| Online Access: | http://umpir.ump.edu.my/id/eprint/15059/ http://umpir.ump.edu.my/id/eprint/15059/1/IMechE%20Part%20B-%20Journal%20of%20Engineering%20Manufacture-2016-Ab%20Rashid-0954405416673095.pdf |
| _version_ | 1848819862415081472 |
|---|---|
| author | M. F. F., Ab Rashid Hutabarat, Windo Tiwari, Ashutosh |
| author_facet | M. F. F., Ab Rashid Hutabarat, Windo Tiwari, Ashutosh |
| author_sort | M. F. F., Ab Rashid |
| building | UMP Institutional Repository |
| collection | Online Access |
| description | In assembly optimisation, assembly sequence planning and assembly line balancing have been extensively studied because both activities are directly linked with assembly efficiency that influences the final assembly costs. Both activities are categorised as NP-hard and usually performed separately. Assembly sequence planning and assembly line balancing optimisation presents a good opportunity to be integrated, considering the benefits such as larger search space that leads to better solution quality, reduces error rate in planning and speeds up time-to-market for a product. In order to optimise an integrated assembly sequence planning and assembly line balancing, this work proposes a multi-objective discrete particle swarm optimisation algorithm that used discrete procedures to update its position and velocity in finding Pareto optimal solution. A computational experiment with 51 test problems at different difficulty levels was used to test the multi-objective discrete particle swarm optimisation performance compared with the existing algorithms. A statistical test of the algorithm performance indicates that the proposed multi-objective discrete particle swarm optimisation algorithm presents significant improvement in terms of the quality of the solution set towards the Pareto optimal set. |
| first_indexed | 2025-11-15T02:00:18Z |
| format | Article |
| id | ump-15059 |
| institution | Universiti Malaysia Pahang |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T02:00:18Z |
| publishDate | 2016 |
| publisher | Institution of Mechanical Engineers |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | ump-150592017-02-03T01:56:47Z http://umpir.ump.edu.my/id/eprint/15059/ Multi-Objective Discrete Particle Swarm Optimisation Algorithm for Integrated Assembly Sequence Planning and Assembly Line Balancing M. F. F., Ab Rashid Hutabarat, Windo Tiwari, Ashutosh TS Manufactures In assembly optimisation, assembly sequence planning and assembly line balancing have been extensively studied because both activities are directly linked with assembly efficiency that influences the final assembly costs. Both activities are categorised as NP-hard and usually performed separately. Assembly sequence planning and assembly line balancing optimisation presents a good opportunity to be integrated, considering the benefits such as larger search space that leads to better solution quality, reduces error rate in planning and speeds up time-to-market for a product. In order to optimise an integrated assembly sequence planning and assembly line balancing, this work proposes a multi-objective discrete particle swarm optimisation algorithm that used discrete procedures to update its position and velocity in finding Pareto optimal solution. A computational experiment with 51 test problems at different difficulty levels was used to test the multi-objective discrete particle swarm optimisation performance compared with the existing algorithms. A statistical test of the algorithm performance indicates that the proposed multi-objective discrete particle swarm optimisation algorithm presents significant improvement in terms of the quality of the solution set towards the Pareto optimal set. Institution of Mechanical Engineers 2016-10 Article PeerReviewed application/pdf en http://umpir.ump.edu.my/id/eprint/15059/1/IMechE%20Part%20B-%20Journal%20of%20Engineering%20Manufacture-2016-Ab%20Rashid-0954405416673095.pdf M. F. F., Ab Rashid and Hutabarat, Windo and Tiwari, Ashutosh (2016) Multi-Objective Discrete Particle Swarm Optimisation Algorithm for Integrated Assembly Sequence Planning and Assembly Line Balancing. Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture. pp. 1-16. ISSN 2041-2975. (Published) https://doi.org/10.1177/0954405416673095 doi: 10.1177/0954405416673095 |
| spellingShingle | TS Manufactures M. F. F., Ab Rashid Hutabarat, Windo Tiwari, Ashutosh Multi-Objective Discrete Particle Swarm Optimisation Algorithm for Integrated Assembly Sequence Planning and Assembly Line Balancing |
| title | Multi-Objective Discrete Particle Swarm Optimisation Algorithm for Integrated Assembly Sequence Planning and Assembly Line Balancing |
| title_full | Multi-Objective Discrete Particle Swarm Optimisation Algorithm for Integrated Assembly Sequence Planning and Assembly Line Balancing |
| title_fullStr | Multi-Objective Discrete Particle Swarm Optimisation Algorithm for Integrated Assembly Sequence Planning and Assembly Line Balancing |
| title_full_unstemmed | Multi-Objective Discrete Particle Swarm Optimisation Algorithm for Integrated Assembly Sequence Planning and Assembly Line Balancing |
| title_short | Multi-Objective Discrete Particle Swarm Optimisation Algorithm for Integrated Assembly Sequence Planning and Assembly Line Balancing |
| title_sort | multi-objective discrete particle swarm optimisation algorithm for integrated assembly sequence planning and assembly line balancing |
| topic | TS Manufactures |
| url | http://umpir.ump.edu.my/id/eprint/15059/ http://umpir.ump.edu.my/id/eprint/15059/ http://umpir.ump.edu.my/id/eprint/15059/ http://umpir.ump.edu.my/id/eprint/15059/1/IMechE%20Part%20B-%20Journal%20of%20Engineering%20Manufacture-2016-Ab%20Rashid-0954405416673095.pdf |