Main content

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

Show simple item record

dc.contributor.advisor M. Defersha, Fantahun Mohebalizadehgashti, Fatemeh 2016-05-11T17:22:28Z 2016-05-11T17:22:28Z 2016-04 2016-04-29 2016-05-11
dc.description.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. en_US
dc.language.iso en en_US
dc.rights Attribution-NonCommercial-NoDerivs 2.5 Canada *
dc.rights.uri *
dc.subject Balancing en_US
dc.subject Sequencing en_US
dc.subject Mixed model assembly line en_US
dc.subject Hybrid genetic algorithm en_US
dc.title Balancing, Sequencing and Determining the Number and Length of Workstations in a Mixed Model Assembly Line en_US
dc.type Thesis en_US Engineering en_US Master of Applied Science en_US School of Engineering en_US
dc.rights.license All items in the Atrium are protected by copyright with all rights reserved unless otherwise indicated.

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