Etude Comparative d'opérateurs de croisement pour un problème d'ordonnancement à une machine - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2000

Etude Comparative d'opérateurs de croisement pour un problème d'ordonnancement à une machine

Résumé

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.

Domaines

Autre [cs.OH]
Fichier non déposé

Dates et versions

inria-00099089 , version 1 (26-09-2006)

Identifiants

  • HAL Id : inria-00099089 , version 1

Citer

Marie-Claude Portmann, Antony Vignier. Etude Comparative d'opérateurs de croisement pour un problème d'ordonnancement à une machine. Conférence Internationale Francophone en Automatique - CIFA'2000, Jul 2000, Lille, France, pp.699-704. ⟨inria-00099089⟩
54 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More