Optimization of two sided assembly line balancing with resource constraint

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-...

Full description

Saved in:

Bibliographic Details
Main Author:	Muhammad Razif, Abdullah Make
Format:	Thesis
Language:	English
Published:	2022
Subjects:	TA Engineering (General) Civil engineering (General)
Online Access:	http://umpir.ump.edu.my/id/eprint/35971/1/Optimization%20of%20two%20sided%20assembly%20line%20balancing%20with%20resource%20constraint.ir.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-ump-ir.35971
record_format	uketd_dc
spelling	my-ump-ir.359712023-11-01T08:01:45Z Optimization of two sided assembly line balancing with resource constraint 2022-02 Muhammad Razif, Abdullah Make TA Engineering (General). Civil engineering (General) 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. 2022-02 Thesis http://umpir.ump.edu.my/id/eprint/35971/ http://umpir.ump.edu.my/id/eprint/35971/1/Optimization%20of%20two%20sided%20assembly%20line%20balancing%20with%20resource%20constraint.ir.pdf pdf en public masters Universiti Malaysia Pahang College of Engineering Mohd Fadzil Faisae, Ab. Rashid
institution	Universiti Malaysia Pahang Al-Sultan Abdullah
collection	UMPSA Institutional Repository
language	English
advisor	Mohd Fadzil Faisae, Ab. Rashid
topic	TA Engineering (General) Civil engineering (General)
spellingShingle	TA Engineering (General) Civil engineering (General) Muhammad Razif, Abdullah Make Optimization of two sided assembly line balancing with resource constraint
description	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.
format	Thesis
qualification_level	Master's degree
author	Muhammad Razif, Abdullah Make
author_facet	Muhammad Razif, Abdullah Make
author_sort	Muhammad Razif, Abdullah Make
title	Optimization of two sided assembly line balancing with resource constraint
title_short	Optimization of two sided assembly line balancing with resource constraint
title_full	Optimization of two sided assembly line balancing with resource constraint
title_fullStr	Optimization of two sided assembly line balancing with resource constraint
title_full_unstemmed	Optimization of two sided assembly line balancing with resource constraint
title_sort	optimization of two sided assembly line balancing with resource constraint
granting_institution	Universiti Malaysia Pahang
granting_department	College of Engineering
publishDate	2022
url	http://umpir.ump.edu.my/id/eprint/35971/1/Optimization%20of%20two%20sided%20assembly%20line%20balancing%20with%20resource%20constraint.ir.pdf
_version_	1783732253186064384

Optimization of two sided assembly line balancing with resource constraint

Similar Items