Optimization of two-sided assembly line balancing with resource constraints using modified particle swarm optimisation

Two-Sided Assembly Line Balancing (2S-ALB) is essential to the production of large-sized high-volume products, including automotive production, at assembly plants. The 2S-ALB problem involves different assembly resources such as worker skills, tools, and machines required for the assembly. This rese...

Full description

Bibliographic Details
Main Authors: Muhammad Razif, Abdullah Make, Mohd Fadzil Faisae, Ab Rashid
Format: Article
Language:English
English
Published: Sharif University of Technology 2022
Subjects:
Online Access:http://umpir.ump.edu.my/id/eprint/42684/
http://umpir.ump.edu.my/id/eprint/42684/1/Optimization%20of%20two-sided%20assembly%20line%20balancing.pdf
http://umpir.ump.edu.my/id/eprint/42684/2/Optimization%20of%20two-sided%20assembly%20line%20balancing%20with%20resource%20constraints%20using%20modified%20particle%20swarm%20optimisation_ABS.pdf
_version_ 1848826676951121920
author Muhammad Razif, Abdullah Make
Mohd Fadzil Faisae, Ab Rashid
author_facet Muhammad Razif, Abdullah Make
Mohd Fadzil Faisae, Ab Rashid
author_sort Muhammad Razif, Abdullah Make
building UMP Institutional Repository
collection Online Access
description Two-Sided Assembly Line Balancing (2S-ALB) is essential to the production of large-sized high-volume products, including automotive production, at assembly plants. The 2S-ALB problem involves different assembly resources such as worker skills, tools, and machines required for the assembly. This research modeled and optimized the 2S-ALB with resource constraints. In the end, besides favorable workload balance, the number of resources can be optimized. For optimization purpose, particle swarm optimization was modified to reduce dependence on a single best solution. This was conducted by replacing the best solution with the top three solutions in the reproduction process. Computational experiment results using 12 benchmark test problems indicated that the 2S-ALB with a resource-constrained model was able to reduce the number of resources for use in an assembly line. Furthermore, the proposed Modified Particle Swarm Optimization (MPSO) was capable of searching for minimum solutions to 11 out of 12 test problems. The good performance of MPSO was attributed to its ability to maintain particle diversity over iterations. The proposed 2S-ALB model and MPSO algorithm were validated later using an industrial case study. This research makes a two-fold contribution: (a) Proposition of a novel 2S-ALB with resource-constrained model and (b) a modified PSO algorithm with enhanced performance.
first_indexed 2025-11-15T03:48:37Z
format Article
id ump-42684
institution Universiti Malaysia Pahang
institution_category Local University
language English
English
last_indexed 2025-11-15T03:48:37Z
publishDate 2022
publisher Sharif University of Technology
recordtype eprints
repository_type Digital Repository
spelling ump-426842025-01-07T03:51:09Z http://umpir.ump.edu.my/id/eprint/42684/ Optimization of two-sided assembly line balancing with resource constraints using modified particle swarm optimisation Muhammad Razif, Abdullah Make Mohd Fadzil Faisae, Ab Rashid T Technology (General) TA Engineering (General). Civil engineering (General) TJ Mechanical engineering and machinery TL Motor vehicles. Aeronautics. Astronautics Two-Sided Assembly Line Balancing (2S-ALB) is essential to the production of large-sized high-volume products, including automotive production, at assembly plants. The 2S-ALB problem involves different assembly resources such as worker skills, tools, and machines required for the assembly. This research modeled and optimized the 2S-ALB with resource constraints. In the end, besides favorable workload balance, the number of resources can be optimized. For optimization purpose, particle swarm optimization was modified to reduce dependence on a single best solution. This was conducted by replacing the best solution with the top three solutions in the reproduction process. Computational experiment results using 12 benchmark test problems indicated that the 2S-ALB with a resource-constrained model was able to reduce the number of resources for use in an assembly line. Furthermore, the proposed Modified Particle Swarm Optimization (MPSO) was capable of searching for minimum solutions to 11 out of 12 test problems. The good performance of MPSO was attributed to its ability to maintain particle diversity over iterations. The proposed 2S-ALB model and MPSO algorithm were validated later using an industrial case study. This research makes a two-fold contribution: (a) Proposition of a novel 2S-ALB with resource-constrained model and (b) a modified PSO algorithm with enhanced performance. Sharif University of Technology 2022-07 Article PeerReviewed pdf en http://umpir.ump.edu.my/id/eprint/42684/1/Optimization%20of%20two-sided%20assembly%20line%20balancing.pdf pdf en http://umpir.ump.edu.my/id/eprint/42684/2/Optimization%20of%20two-sided%20assembly%20line%20balancing%20with%20resource%20constraints%20using%20modified%20particle%20swarm%20optimisation_ABS.pdf Muhammad Razif, Abdullah Make and Mohd Fadzil Faisae, Ab Rashid (2022) Optimization of two-sided assembly line balancing with resource constraints using modified particle swarm optimisation. Scientia Iranica, 29 (4). pp. 2084-2098. ISSN 1026-3098. (Published) https://doi.org/10.24200/sci.2020.52610.2797 https://doi.org/10.24200/sci.2020.52610.2797
spellingShingle T Technology (General)
TA Engineering (General). Civil engineering (General)
TJ Mechanical engineering and machinery
TL Motor vehicles. Aeronautics. Astronautics
Muhammad Razif, Abdullah Make
Mohd Fadzil Faisae, Ab Rashid
Optimization of two-sided assembly line balancing with resource constraints using modified particle swarm optimisation
title Optimization of two-sided assembly line balancing with resource constraints using modified particle swarm optimisation
title_full Optimization of two-sided assembly line balancing with resource constraints using modified particle swarm optimisation
title_fullStr Optimization of two-sided assembly line balancing with resource constraints using modified particle swarm optimisation
title_full_unstemmed Optimization of two-sided assembly line balancing with resource constraints using modified particle swarm optimisation
title_short Optimization of two-sided assembly line balancing with resource constraints using modified particle swarm optimisation
title_sort optimization of two-sided assembly line balancing with resource constraints using modified particle swarm optimisation
topic T Technology (General)
TA Engineering (General). Civil engineering (General)
TJ Mechanical engineering and machinery
TL Motor vehicles. Aeronautics. Astronautics
url http://umpir.ump.edu.my/id/eprint/42684/
http://umpir.ump.edu.my/id/eprint/42684/
http://umpir.ump.edu.my/id/eprint/42684/
http://umpir.ump.edu.my/id/eprint/42684/1/Optimization%20of%20two-sided%20assembly%20line%20balancing.pdf
http://umpir.ump.edu.my/id/eprint/42684/2/Optimization%20of%20two-sided%20assembly%20line%20balancing%20with%20resource%20constraints%20using%20modified%20particle%20swarm%20optimisation_ABS.pdf