Etude Comparative d'opérateurs de croisement pour un problème d'ordonnancement à une machine
Abstract
Nous proposons dans cet article, une étude comparative de différents opérateurs de croisement. Le problème considéré est un problème d'ordonnancement à une machine pour lequel le codage de permutation permet de décrire les solutions. On considère que les produits appartiennent à des familles. Des temps de réglage séparent les produits de familles différentes; Ils dépendent de la séquence. Chaque produit est défini par sa famille, une date d'arrivée, une durée et une date de fin souhaitée. Le critère retenu est la somme pondérée des retards. Cette étude comparative repose sur un outil qui génère des instances de ce problème d'ordonnancement et permet d'effectuer de statistiques sur la qualité respective des croisements.