Development of a heuristic procedure for balancing mixed-model parallel assembly line type II

The single-model assembly line is not efficient for today’s competitive industry because to respond the customer’s expectation, companies need to produce mixedmodel products. On the other hand, using the mixed-model products increases the assembly complexity and makes it difficult to assign tasks t...

Full description

Saved in:

Bibliographic Details
Main Author:	Esmaeilian, Gholamreza
Format:	Thesis
Language:	English
Published:	2010
Subjects:	Assembly-line methods - Data processing Fuzzy sets Electronic data processing
Online Access:	http://psasir.upm.edu.my/id/eprint/40748/1/FK%202010%2014%20IR.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-upm-ir.40748
record_format	uketd_dc
spelling	my-upm-ir.407482015-09-28T09:15:19Z Development of a heuristic procedure for balancing mixed-model parallel assembly line type II 2010-02 Esmaeilian, Gholamreza The single-model assembly line is not efficient for today’s competitive industry because to respond the customer’s expectation, companies need to produce mixedmodel products. On the other hand, using the mixed-model products increases the assembly complexity and makes it difficult to assign tasks to workstations because of the variety in model characteristics. As a result, the mixed-model products suffer from delays, limitations in the line workflow and longer lines. Parallel assembly lines as a production system in ALBPs which consists of a number of assembly lines in a parallel status, which by considering the cycle time of each line certain products are manufactured. This thesis takes advantages of the parallel assembly lines to produce mixed-model in order to assemble more than one model in each parallel assembly line and allocating tasks of models to workstations and balancing each parallel line to reduce the cycle times. To solve these problems, two heuristic algorithms were developed and coded in MATLAB®. The first one allocates each model to only one parallel assembly line and achieves the initial arrangement of tasks with the minimum number of workstations for each line. The second one called Tabu search Mixed-Model Parallel Assembly Line Balancing (TMMPALB), calculates final balancing tasks of different model in parallel lines with optimum cycle time for each line which tasks of each model can be allocated to more than one parallel assembly line through the TMMPALB. The main advantages of employing TS are using a flexible memory structure during the search process, and intensification and diversification strategies, which help to make a comprehensive search in the solution space. Fourteen data sets create 81 test problems that were solved to validate the performance of the TMMPALB. Each test problem consisted of the number of tasks, process time for each task (time unit), and the precedence relationship, minimum number of station and cycle time for each model. By considering that 80 out of the 81 test problems include three models and the remaining one has four models, 244 cycle times is made, which TMMPALB tries to minimize. The computational results showed that 205 cycle times out of the 244 cycle times have been improved. These results demonstrated that by arranging mixed-model through the parallel assembly lines with minimum number of workstations, the minimum cycle times are achieved in comparing with the single line. Assembly-line methods - Data processing Fuzzy sets Electronic data processing 2010-02 Thesis http://psasir.upm.edu.my/id/eprint/40748/ http://psasir.upm.edu.my/id/eprint/40748/1/FK%202010%2014%20IR.pdf application/pdf en public phd doctoral Universiti Putra Malaysia Assembly-line methods - Data processing Fuzzy sets Electronic data processing
institution	Universiti Putra Malaysia
collection	PSAS Institutional Repository
language	English
topic	Assembly-line methods - Data processing Fuzzy sets Electronic data processing
spellingShingle	Assembly-line methods - Data processing Fuzzy sets Electronic data processing Esmaeilian, Gholamreza Development of a heuristic procedure for balancing mixed-model parallel assembly line type II
description	The single-model assembly line is not efficient for today’s competitive industry because to respond the customer’s expectation, companies need to produce mixedmodel products. On the other hand, using the mixed-model products increases the assembly complexity and makes it difficult to assign tasks to workstations because of the variety in model characteristics. As a result, the mixed-model products suffer from delays, limitations in the line workflow and longer lines. Parallel assembly lines as a production system in ALBPs which consists of a number of assembly lines in a parallel status, which by considering the cycle time of each line certain products are manufactured. This thesis takes advantages of the parallel assembly lines to produce mixed-model in order to assemble more than one model in each parallel assembly line and allocating tasks of models to workstations and balancing each parallel line to reduce the cycle times. To solve these problems, two heuristic algorithms were developed and coded in MATLAB®. The first one allocates each model to only one parallel assembly line and achieves the initial arrangement of tasks with the minimum number of workstations for each line. The second one called Tabu search Mixed-Model Parallel Assembly Line Balancing (TMMPALB), calculates final balancing tasks of different model in parallel lines with optimum cycle time for each line which tasks of each model can be allocated to more than one parallel assembly line through the TMMPALB. The main advantages of employing TS are using a flexible memory structure during the search process, and intensification and diversification strategies, which help to make a comprehensive search in the solution space. Fourteen data sets create 81 test problems that were solved to validate the performance of the TMMPALB. Each test problem consisted of the number of tasks, process time for each task (time unit), and the precedence relationship, minimum number of station and cycle time for each model. By considering that 80 out of the 81 test problems include three models and the remaining one has four models, 244 cycle times is made, which TMMPALB tries to minimize. The computational results showed that 205 cycle times out of the 244 cycle times have been improved. These results demonstrated that by arranging mixed-model through the parallel assembly lines with minimum number of workstations, the minimum cycle times are achieved in comparing with the single line.
format	Thesis
qualification_name	Doctor of Philosophy (PhD.)
qualification_level	Doctorate
author	Esmaeilian, Gholamreza
author_facet	Esmaeilian, Gholamreza
author_sort	Esmaeilian, Gholamreza
title	Development of a heuristic procedure for balancing mixed-model parallel assembly line type II
title_short	Development of a heuristic procedure for balancing mixed-model parallel assembly line type II
title_full	Development of a heuristic procedure for balancing mixed-model parallel assembly line type II
title_fullStr	Development of a heuristic procedure for balancing mixed-model parallel assembly line type II
title_full_unstemmed	Development of a heuristic procedure for balancing mixed-model parallel assembly line type II
title_sort	development of a heuristic procedure for balancing mixed-model parallel assembly line type ii
granting_institution	Universiti Putra Malaysia
publishDate	2010
url	http://psasir.upm.edu.my/id/eprint/40748/1/FK%202010%2014%20IR.pdf
_version_	1747811842264137728

Development of a heuristic procedure for balancing mixed-model parallel assembly line type II

Similar Items