Development of Genetic Algorithm Procedure for Sequencing Problem in Mixed-Model Assembly Lines

Noroziroshan, Alireza (2009) Development of Genetic Algorithm Procedure for Sequencing Problem in Mixed-Model Assembly Lines. Masters thesis, Universiti Putra Malaysia.

[img] PDF
200Kb

Abstract

One of the most important issues for manufacturing systems is to determine the optimal job sequence over the production period. Mixed model assembly line is a kind of manufacturing systems which is able to deal with variable market demand. In this research, an effective utilization of mixed-model assembly line is considered as problem statement through implementing different production strategies. The problem under study contains set of mixed-model assembly line where finding the optimal job sequence based on different production strategies is the objective of this research. Different production strategies have different objectives to be met, meanwhile the sequence of jobs can be varied based on different production strategies. The main contribution of the study was implementing four production strategies in mixed-model assembly line problems, so the company can take advantage of proposed production model in different situations to meet the challenges. The first production strategy aims to minimize the make span of assembly lines and release the products to the market as soon as possible. The second production strategies attempts to minimize the make-span, and also balancing the assembly lines. It helps to balance the workload among all assembly lines. Minimizing the variation of completion time is also considered as third production strategy. The last production strategy aims to provide ideal status for assembly lines by minimizing the make-span and variation of completion time, and balancing the assembly lines. Due to NP-hard nature of sequencing problem in mixed model assembly line, a genetic algorithm is applied to cope with problem complexity and obtain a near optimal solution in a reasonable amount of time. All data is taken from literature and the result obtained from genetic algorithm procedure for the first production strategy is compared to study mentioned in literature which represents an improvement of 5% in shortening the make-span for one set of product. For the rest of production strategies, simulated annealing algorithm is applied to check the well performance of proposed genetic algorithm through reaching the same solutions for each production strategy. In all production strategies both GA and SA reaches to the same job sequence and same value of objective functions. It confirms that the proposed genetic algorithm procedure is able to tackle the problem complexity and reach to optimal solutions in different production strategies.

Item Type:Thesis (Masters)
Chairman Supervisor:Mohd Khairol Anuar Mohd Ariffin, PhD
Call Number:FK 2009 12
Faculty or Institute:Faculty of Engineering
ID Code:7830
Deposited By: Nurul Hayatie Hashim
Deposited On:21 Sep 2010 03:52
Last Modified:27 May 2013 07:36

Repository Staff Only: item control page

Document Download Statistics

This item has been downloaded for since 21 Sep 2010 03:52.

View statistics for "Development of Genetic Algorithm Procedure for Sequencing Problem in Mixed-Model Assembly Lines"


Universiti Putra Malaysia Institutional Repository

Universiti Putra Malaysia Institutional Repository is an on-line digital archive that serves as a central collection and storage of scientific information and research at the Universiti Putra Malaysia.

Currently, the collections deposited in the IR consists of Master and PhD theses, Master and PhD Project Report, Journal Articles, Journal Bulletins, Conference Papers, UPM News, Newspaper Cuttings, Patents and Inaugural Lectures.

As the policy of the university does not permit users to view thesis in full text, access is only given to the first 24 pages only.