Contribution l'Ordonnancement

Nos travaux concernent la mise en uvre de mthodologies pour la rsolution de problmes d'ordonnancement en industries agroalimentaires. Trois nouvelles approches, bases sur les algorithmes gntiques, sont proposes pour la rsolution de problmes d'ordonnancement multi-objectifs : les algorithmes gntiques squentiels (SGA), les algorithmes gntiques parallles (PGA) et les algorithmes gntiques parallles squentiels (PSGA). Deux approches coopratives multiobjectif en mode relais, SH_GA/TS et SH_GA/SA, hybridant toutes les deux des mtaheuristiques de haut niveau, sont par la suite, proposes. Un algorithme volutionnaire et un algorithme de recherche locale sont, dans ce cas excuts squentiellement. Mots cls: ordonnancement, optimisation, mtaheuristiques, algorithmes gntiques, recherche tabou, recuit simul, hybridation, ateliers une machine, agroalimentaires