Optimisation of two-sided assembly line balancing with resource constraints using modified particle swarm optimisation
Two-sided Assembly Line Balancing (2S-ALB) is important in assembly plants that produce large-sized high-volume products, such as in automotive production. The 2S-ALB problem involves different assembly resources such as worker skills, tools, and machines required for the assembly. This research mod...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Sharif University of Technology, Tehran, I.R. Iran
2020
|
| Subjects: | |
| Online Access: | http://umpir.ump.edu.my/id/eprint/30107/2/SCI220421603139400.pdf |
| _version_ | 1796994367548817408 |
|---|---|
| author | Muhammad Razif, Abdullah Make M. F. F., Ab Rashid |
| author_facet | Muhammad Razif, Abdullah Make M. F. F., Ab Rashid |
| author_sort | Muhammad Razif, Abdullah Make |
| collection | UMP |
| description | Two-sided Assembly Line Balancing (2S-ALB) is important in assembly plants that produce large-sized high-volume products, such as in automotive production. The 2S-ALB problem involves different assembly resources such as worker skills, tools, and machines required for the assembly. This research modelled and optimised the 2S-ALB with resource constraints. In the end, besides having good workload balance, the number of resources can also be optimised. For optimisation purpose, Particle Swarm Optimisation was modified to reduce the dependencies on a single best solution. This was conducted by replacing the best solution with top three solutions in the reproduction process. Computational experiment result using 12 benchmark test problems indicated that the 2S-ALB with resource constraints model was able to reduce the number of resources in an assembly line. Furthermore, the proposed modified Particle Swarm Optimisation (MPSO) was capable of searching for minimum solutions in 11 out of 12 test problems. The good performance of MPSO was attributed to its ability to maintain the particle diversity over the iteration. The proposed 2S-ALB model and MPSO algorithm were later validated using industrial case study. This research has a twofold contribution; novel 2S-ALB with resource constraints model and also modified PSO algorithm with enhanced performance. |
| first_indexed | 2024-03-06T12:46:50Z |
| format | Article |
| id | UMPir30107 |
| institution | Universiti Malaysia Pahang |
| language | English |
| last_indexed | 2024-03-06T12:46:50Z |
| publishDate | 2020 |
| publisher | Sharif University of Technology, Tehran, I.R. Iran |
| record_format | dspace |
| spelling | UMPir301072021-10-15T08:08:18Z http://umpir.ump.edu.my/id/eprint/30107/ Optimisation of two-sided assembly line balancing with resource constraints using modified particle swarm optimisation Muhammad Razif, Abdullah Make M. F. F., Ab Rashid TS Manufactures Two-sided Assembly Line Balancing (2S-ALB) is important in assembly plants that produce large-sized high-volume products, such as in automotive production. The 2S-ALB problem involves different assembly resources such as worker skills, tools, and machines required for the assembly. This research modelled and optimised the 2S-ALB with resource constraints. In the end, besides having good workload balance, the number of resources can also be optimised. For optimisation purpose, Particle Swarm Optimisation was modified to reduce the dependencies on a single best solution. This was conducted by replacing the best solution with top three solutions in the reproduction process. Computational experiment result using 12 benchmark test problems indicated that the 2S-ALB with resource constraints model was able to reduce the number of resources in an assembly line. Furthermore, the proposed modified Particle Swarm Optimisation (MPSO) was capable of searching for minimum solutions in 11 out of 12 test problems. The good performance of MPSO was attributed to its ability to maintain the particle diversity over the iteration. The proposed 2S-ALB model and MPSO algorithm were later validated using industrial case study. This research has a twofold contribution; novel 2S-ALB with resource constraints model and also modified PSO algorithm with enhanced performance. Sharif University of Technology, Tehran, I.R. Iran 2020 Article PeerReviewed pdf en http://umpir.ump.edu.my/id/eprint/30107/2/SCI220421603139400.pdf Muhammad Razif, Abdullah Make and M. F. F., Ab Rashid (2020) Optimisation of two-sided assembly line balancing with resource constraints using modified particle swarm optimisation. Scientia Iranica. pp. 1-38. ISSN 1026-3098. (Published) https://dx.doi.org/10.24200/sci.2020.52610.2797 https://dx.doi.org/10.24200/sci.2020.52610.2797 |
| spellingShingle | TS Manufactures Muhammad Razif, Abdullah Make M. F. F., Ab Rashid Optimisation of two-sided assembly line balancing with resource constraints using modified particle swarm optimisation |
| title | Optimisation of two-sided assembly line balancing with resource constraints using modified particle swarm optimisation |
| title_full | Optimisation of two-sided assembly line balancing with resource constraints using modified particle swarm optimisation |
| title_fullStr | Optimisation of two-sided assembly line balancing with resource constraints using modified particle swarm optimisation |
| title_full_unstemmed | Optimisation of two-sided assembly line balancing with resource constraints using modified particle swarm optimisation |
| title_short | Optimisation of two-sided assembly line balancing with resource constraints using modified particle swarm optimisation |
| title_sort | optimisation of two sided assembly line balancing with resource constraints using modified particle swarm optimisation |
| topic | TS Manufactures |
| url | http://umpir.ump.edu.my/id/eprint/30107/2/SCI220421603139400.pdf |
| work_keys_str_mv | AT muhammadrazifabdullahmake optimisationoftwosidedassemblylinebalancingwithresourceconstraintsusingmodifiedparticleswarmoptimisation AT mffabrashid optimisationoftwosidedassemblylinebalancingwithresourceconstraintsusingmodifiedparticleswarmoptimisation |