Résolution exacte d'un problème d'ordonnancement de produits périssables : cas du flowshop de permutation

Julien Fondrevelle 1
1 MACSI - Industrial system modeling, analysis and operation
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Résumé : Nous considérons ici un problème d'ordonnancement avec écarts de temps maximaux. Ce type de problèmes correspond à de nombreuses situations industrielles, notamment la fabrication de produits périssables. Nous adaptons des techniques de résolution classiques en ordonnancement à ce contexte spécifique. Une Procédure par Séparation et Evaluation est mise au point pour résoudre un problème de flowshop de permutation. Les différents paramètres de cette procédure (borne inférieure, borne supérieure, cheminement)sont présentés, ainsi que les résultats d'une série d'expériences.
Type de document :
Communication dans un congrès
Quatrième conférence francophone de Modélisation et Simulation - MOSIM'03, Apr 2003, Toulouse, France, 8 p, 2003
Liste complète des métadonnées

https://hal.inria.fr/inria-00099742
Contributeur : Publications Loria <>
Soumis le : mardi 26 septembre 2006 - 09:40:49
Dernière modification le : jeudi 11 janvier 2018 - 06:19:48

Identifiants

  • HAL Id : inria-00099742, version 1

Collections

Citation

Julien Fondrevelle. Résolution exacte d'un problème d'ordonnancement de produits périssables : cas du flowshop de permutation. Quatrième conférence francophone de Modélisation et Simulation - MOSIM'03, Apr 2003, Toulouse, France, 8 p, 2003. 〈inria-00099742〉

Partager

Métriques

Consultations de la notice

65