Contribution à l'application de la robustesse et de la flexibilité en ordonnancement

Abstract

Ce travail propose une version amélioré d’une approche d'ordonnancement robuste pour le problème à une machine 1| rj dj | Lmax. Cette amélioration est fondée sur un théorème de dominance démontré dans les années quatre-vingt, par Couzinet-Mercé préalablement présenté dans le chapitre 4. Par considération de la structure d'intervalles définie par les dates de début et de fin de chaque travail, ce théorème permet de mettre en évidence un ensemble de séquences dominantes vis-à-vis du retard algébrique. La version améliorée d'ordonnancement proposée agit sur la structure d'intervalles du problème, de façon à restreindre l'ensemble dominant caractérisé grâce au théorème afin que seules les séquences optimales soient conservées. Les mécanismes mis en jeu lors des actualisations des dates de début et de fin des travaux sont décrits .ainsi que ce travail basée sur un algorithme dite de Carlier qui donne premièrement une solution et une séquence optimale de problème ses dernière sont utilisée dont la racine de l’arborescence comme un nœud pour l’évaluation et la séparation des nœuds caractérise grâce au théorème de pyramide. Dans les chapitres 1 et 2 on a donnée des définitions et des notions utilisés dans le document en suite on a donnée quelque classification des approches d’ordonnancement robuste existe dans la littérature ainsi que la flexibilité. Par contre dans le chapitre 4 on a étudié le théorème de pyramide et leur extension utilisés, nous terminons le document par une version améliorée d’un problème d’une seule machine vis à vis de retard algébrique.