A genetic algorithm for a setup operator constrained flexible flow shop lot streaming with detached and sequence dependent setups

This thesis explores the use of genetic algorithms to optimize the flexible flow shop scheduling process in the presence of dual resource constraints. The objective is to minimize the makespan, which is a critical factor in improving production efficiency. Lot streaming is used to reduce the processing time of the jobs and the genetic algorithm is applied to identify the optimal sequence of jobs. The proposed approach is tested on a set of benchmark problems and compared with other solution representations in GA. The results show that the proposed approach can effectively reduce the makespan and improve the overall performance of the scheduling process in flexible flow shop systems with dual resource constraints.

Grantor dc:publisher

University of Guelph

Author dc:creator

• Amouzadeh, Amin

Advisor dc:contributor.advisor

• Defersha, Fantahun

• Flexible Flow-shop Scheduling
• Lot Streaming
• Setup Operator Constrained
• Genetic Algorithm

Language dc:language.iso

en

Handle dc:identifier.uri

https://hdl.handle.net/10214/27537

OAI record oai:identifier

https://atrium.lib.uoguelph.ca/server/oai/request?verb=GetRecord&metadataPrefix=dim&identifier=oai%3Aatrium.lib.uoguelph.ca%3A10214%2F27537