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 Access content directly
Conference Papers Year : 2000

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.

Domains

Other [cs.OH]
Not file

Dates and versions

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

Identifiers

  • HAL Id : inria-00099089 , version 1

Cite

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⟩
52 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More