Main content

Permutation based Genetic Algorithm with Event-Scheduling/Time-Advance Algorithm as Decoder for a Flexible Job-shop Scheduling Problem

Show simple item record

dc.contributor.advisor Defersha, Fantahun M.
dc.contributor.author Ko, C. H. Hayson
dc.date.accessioned 2017-12-18T14:09:18Z
dc.date.available 2017-12-18T14:09:18Z
dc.date.copyright 2017-12
dc.date.created 2017-12-13
dc.date.issued 2017-12-18
dc.identifier.uri http://hdl.handle.net/10214/12091
dc.description.abstract Today, numerous research support the growing scheduling problems that exist globally in competitive businesses. Scheduling needs to become efficient in order to remain relevant against competitors. Simulations need to provide results in short periods of time so that adjustments can be made and unnecessary costs can be avoided. Scheduling problems have become larger in size and greater in complexity given the rising product variations and increase in variety for manufacturing equipment. Hence, there is a practical need for genetic algorithms solving scheduling problems to be fast and versatile. This thesis introduces an event-scheduling/time-advance algorithm for the decoder to reduce the load on the genetic algorithm with a smaller global search space. Consequently, convergence can be reached sooner and larger problems can be tackled easily. The structure of this heuristic algorithm allows metrics to be easily implemented in order to give the user performance measures on the scheduling problem. en_US
dc.description.sponsorship NSERC, Integrated Production and Manpower Scheduling and MERSEN Canada Toronto Inc. en_US
dc.language.iso en en_US
dc.subject scheduling en_US
dc.subject genetic algorithm en_US
dc.subject flowshop en_US
dc.subject jobshop en_US
dc.subject flexible en_US
dc.subject event scheduling en_US
dc.subject time advance en_US
dc.subject decoder en_US
dc.subject performance en_US
dc.subject scalable en_US
dc.title Permutation based Genetic Algorithm with Event-Scheduling/Time-Advance Algorithm as Decoder for a Flexible Job-shop Scheduling 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 Description
Ko_C.H.Hayson_201712_MASc.pdf 8.061Mb PDF View/Open Thesis (updated and all three forms should have been submitted)

This item appears in the following Collection(s)

Show simple item record