Groupe d’études et de recherche en analyse des décisions

G-2002-04

A Genetic Algorithm for Flow-Shop Scheduling Problems with Multiprocessor Tasks

et

We propose a Genetic Algorithm for scheduling multiprocessor tasks in multi-stage flow-shop environments. We present two special crossover operators that we developed for this particular problem, together with the implementation of mutation operators as well as a partial reshuffling procedure. We conclude with the results of our computational experiments.

, 9 pages