Skip to Main content Skip to Navigation
Conference papers

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.
Keywords : performance analysis cross-over operateur analyse de performances
Document type :
Conference papers
Complete list of metadata
https://hal.inria.fr/inria-00099089
Contributor : Publications Loria <>
Submitted on : Tuesday, September 26, 2006 - 8:50:52 AM
Last modification on : Friday, February 26, 2021 - 3:28:04 PM

Identifiers

  • HAL Id : inria-00099089, version 1

Collections

INRIA | CNRS | LORIA | UNIV-LORRAINE

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. ⟨inria-00099089⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

97

 

Contact                    Legal Notice                    Personal Data