Ordonnancement de produits périssables

Julien Fondrevelle (1)

1 MACSI - Industrial system modeling, analysis and operation

Les travaux de recherche en ordonnancement, bien que très nombreux, traitent rarement les problèmes à écarts de temps maximaux. Pourtant ce type de problèmes correspond à de nombreuses situations industrielles, notamment la fabrication de produits périssables. Il est possible d'adapter des techniques de résolution classiques en ordonnancement à ce contexte spécifique : une Procédure par Séparation et Evaluation peut en particulier être mise au point pour les problèmes de flowshop de permutation. Les différents paramètres de cette procédure (borne inférieure, borne supérieure, cheminement) doivent alors intégrer les contraintes particulières du problème étudié. || Although research on scheduling is very large, few papers deal with maximal time-lags problems. Yet, this kind of problems represents many industrial situations, especially when it comes to manufacturing perishable products. Classical scheduling technique

Mots clés: upper bounds; ordonnancement; scheduling; heuristic; branch and bound procedure; lower bounds; heuristique; procédure par séparation et évaluation; bornes inférieures; bornes supérieures

Domaines: Autre [cs.OH]

Julien Fondrevelle. Ordonnancement de produits périssables. [Stage] A02-R-377 || fondrevelle02a, 2002, 26 p. ⟨inria-00107609⟩