Main content

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

Show full item record

Title: Permutation based Genetic Algorithm with Event-Scheduling/Time-Advance Algorithm as Decoder for a Flexible Job-shop Scheduling Problem
Author: Ko, C. H. Hayson
Department: School of Engineering
Program: Engineering
Advisor: Defersha, Fantahun M.
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.
URI: http://hdl.handle.net/10214/12091
Date: 2017-12


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 full item record