Résolution exacte d'un problème d'ordonnancement de produits périssables : cas du flowshop de permutation - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2003

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

Abstract

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.
No file

Dates and versions

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

Identifiers

  • HAL Id : inria-00099742 , version 1

Cite

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

Share

Gmail Facebook X LinkedIn More