Optimization of two sided assembly line balancing with resource constraint

Muhammad Razif, Abdullah Make (2022) Optimization of two sided assembly line balancing with resource constraint. Masters thesis, Universiti Malaysia Pahang (Contributors, Thesis advisor: Mohd Fadzil Faisae, Ab. Rashid).

[img]
Preview
Pdf
Optimization of two sided assembly line balancing with resource constraint.ir.pdf - Accepted Version

Download (578kB) | Preview

Abstract

Two-sided assembly line balancing (2S-ALB) problems are practically useful in improving the production of large-sized high-volume products. Many research has proposed various approaches to study and balance this well-known ALB problem. Although much attention has been given to solve and optimize 2S-ALB, the majority of the research assumed the workstation has similar capabilities. This research has been conducted in an automotive assembly line, where most of the equipment used in assembly is different from one workstation to another. The assumption that all workstation has similar capabilities lead to inefficient resource utilization in assembly line design. This research aims to model and optimize 2S-ALB with resource constraints. Besides optimizing the line balancing, the proposed model also will minimize the number of resources in the two-sided assembly line. The research begins with problem formulation by establishing four optimization objectives. The considered optimization objectives were to minimize the number of workstations, number of mated-workstation, total idle time, and number of resources. For optimization purpose, Particle Swarm Optimization is modified to find the best solution besides reducing the dependencies on a single best solution. This is conducted by replacing the best solution with the top three solutions in the reproduction process. A set of benchmark problems for 2S-ALB were used to test the proposed Modified Particle Swarm Optimization (MPSO) in the computational experiment. Later, the proposed 2S-ALB with resource constraint model and algorithm was validated using a case study problem. The computational experiment result using benchmark test problems indicated that the proposed MPSO was able to search for better solution in 91.6% of the benchmark problems. The good performance of MPSO is attributed to its ability to maintain particle diversity over the iteration. Meanwhile, the case study result indicated that the proposed 2S-ALB with resource constraint model and MPSO algorithm are able to be utilized for the real problem. In the future, the multiobjective optimization problem will be considered to be optimized for other types of general assembly lines.

Item Type: Thesis (Masters)
Additional Information: Thesis (Master of Science) -- Universiti Malaysia Pahang – 2022, SV: DR. MOHD FADZIL FAISAE AB. RASHID, NO. CD: 13178
Uncontrolled Keywords: two sided assembly line balancing, resource constraint
Subjects: T Technology > TA Engineering (General). Civil engineering (General)
Faculty/Division: Institute of Postgraduate Studies
College of Engineering
Depositing User: Mr. Nik Ahmad Nasyrun Nik Abd Malik
Date Deposited: 16 Dec 2022 02:56
Last Modified: 01 Nov 2023 08:01
URI: http://umpir.ump.edu.my/id/eprint/35971
Download Statistic: View Download Statistics

Actions (login required)

View Item View Item