G-2002-04
A Genetic Algorithm for Flow-Shop Scheduling Problems with Multiprocessor Tasks
C Oguz et Bernard K.-S. Cheung
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.
Paru en janvier 2002 , 9 pages