A Genetic Algorithm for Multiprocessor Task Scheduling in Multistage Hybrid Flowshops

Abstract

A genetic algorithm is developed to schedule multi-processor tasks in a multistage hybrid flowshop environment. The objective is to minimize the makespan, i.e. the completion of the task of the lastly scheduled job in the last stage. The geneti