Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

https://hal.inria.fr/inria-00099742
Contributor : Publications Loria <>
Submitted on : Tuesday, September 26, 2006 - 9:40:49 AM
Last modification on : Friday, February 26, 2021 - 3:28:04 PM

Identifiers

  • 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, LAAS-CNRS, Apr 2003, Toulouse, France, 8 p. ⟨inria-00099742⟩

Share

Metrics

Record views

83