Main content

Linear Programming Assisted Genetic Algorithm for Solving a Comprehensive Job shop Lot Streaming Problem

Show simple item record

dc.contributor.advisor Defersha, Fantahun
dc.contributor.author Bayat Movahed, Saber
dc.date.accessioned 2014-03-05T14:08:35Z
dc.date.available 2014-03-05T14:08:35Z
dc.date.copyright 2014-02
dc.date.created 2014-02-27
dc.date.issued 2014-03-05
dc.identifier.uri http://hdl.handle.net/10214/7868
dc.description.abstract The hybridization of metaheuristics with other techniques for optimization has been one of the most interesting trends in recent years. The focus of research on metaheuristics has also notably shifted from an algorithm-oriented point of view to a problem-oriented one. Many researchers focus on solving a problem at hand as best as possible rather than promoting a certain metaheuristic. This has led researchers to try combining different algorithmic components in order to design algorithms that are more powerful than the ones resulting from the implementation of a pure metaheuristic. In this thesis, a linear programming assisted genetic algorithm is developed for solving a flexible job-shop scheduling problem with lot streaming. The genetic algorithm searches over both discrete and continuous variables in the problem/ solution space. Linear programming model is used to further refine promising solutions in the initial population and during the genetic search process by determining the optimal values of the continuous variables corresponding to the values of the integer variables of these promising solutions. Numerical examples showed that the hybridization of the genetic algorithm with the linear programming greatly improves its convergence behavior en_US
dc.language.iso en en_US
dc.subject Flexible Job-shop Scheduling en_US
dc.subject Lot Streaming en_US
dc.subject Hybrid Genetic Algorithm en_US
dc.subject Linear Programming en_US
dc.title Linear Programming Assisted Genetic Algorithm for Solving a Comprehensive Job shop Lot Streaming Problem en_US
dc.type Thesis en_US
dc.degree.programme Engineering en_US
dc.degree.name Master of Applied Science en_US
dc.degree.department 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
Bayat_Movahed_Saber_201403_MASc.pdf 2.435Mb PDF View/Open

This item appears in the following Collection(s)

Show simple item record