Nos travaux concernent la mise en oeuvre de m thodologies pour la r solution de probl mes d'ordonnancement en industries agroalimentaires. Trois nouvelles approches, bas es sur les algorithmes g n tiques, sont propos es pour la r solution de probl mes d'ordonnancement multi-objectifs: les algorithmes g n tiques s quentiels (SGA), les algorithmes g n tiques parall les (PGA) et les algorithmes g n tiques parall les s quentiels (PSGA). Deux approches coop ratives multiobjectif en mode relais, SH_GA/TS et SH_GA/SA, hybridant toutes les deux des m taheuristiques de haut niveau, sont par la suite, propos es. Un algorithme volutionnaire et un algorithme de recherche locale sont, dans ce cas ex cut s s quentiellement. Mots cl s: ordonnancement, optimisation, m taheuristiques, algorithmes g n tiques, recherche tabou, recuit simul , hybridation, ateliers une machine, agroalimentaires