Main content

Balancing, Sequencing and Determining the Number and Length of Workstations in a Mixed Model Assembly Line

Show full item record

Title: Balancing, Sequencing and Determining the Number and Length of Workstations in a Mixed Model Assembly Line
Author: Mohebalizadehgashti, Fatemeh
Department: School of Engineering
Program: Engineering
Advisor: M. Defersha, Fantahun
Abstract: The single model assembly line is a traditional type of assembly line, which assembles only one product in a large quantity. On the other hand, the mixed model assembly line assembles different models of a product simultaneously. Therefore, it gives a chance to companies to retain the market by satisfying various demands of customers. Because of this advantage, companies are motivated to change their assembly line from the single model to the mixed model. Balancing and sequencing problems are two important challenges in the mixed model assembly line. There are a large number of studies that have focused on balancing and sequencing problems separately. However, in this thesis, we study balancing and sequencing problems of the mixed model assembly line simultaneously. A mixed integer linear programming model is proposed to solve these problems simultaneously when the assembly line has the continuous motion and when common tasks between different models of a product can be assigned to different workstations. Objectives in this thesis are minimizing the length of workstations, minimizing the stations cost, and minimizing the tasks duplication cost. A branch and bound algorithm is exploited to solve the model. Following that, the proposed model is extended to show that it can satisfy the assembly line with the synchronous configuration. At the next step, a hybrid genetic algorithm, which is a combination of the genetic algorithm and linear programming algorithm, is employed to solve the proposed model for large size problems. Finally, numerical examples are presented to show how the proposed hybrid genetic algorithm solves the proposed model effectively.
URI: http://hdl.handle.net/10214/9662
Date: 2016-04
Rights: Attribution-NonCommercial-NoDerivs 2.5 Canada


Files in this item

Files Size Format View
Mohebalizadehgashti_Fatemeh_201605_Msc.pdf 1.764Mb PDF View/Open

This item appears in the following Collection(s)

Show full item record

Attribution-NonCommercial-NoDerivs 2.5 Canada Except where otherwise noted, this item's license is described as Attribution-NonCommercial-NoDerivs 2.5 Canada