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

Marie-Claude Portmann 1 Antony Vignier 1
1 MACSI - Industrial system modeling, analysis and operation
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
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.
Type de document :
Communication dans un congrès
Conférence Internationale Francophone en Automatique - CIFA'2000, Jul 2000, Lille, France, pp.699-704, 2000
Liste complète des métadonnées

https://hal.inria.fr/inria-00099089
Contributeur : Publications Loria <>
Soumis le : mardi 26 septembre 2006 - 08:50:52
Dernière modification le : jeudi 11 janvier 2018 - 06:19:48

Identifiants

  • HAL Id : inria-00099089, version 1

Collections

Citation

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, 2000. 〈inria-00099089〉

Partager

Métriques

Consultations de la notice

77