Veuillez utiliser cette adresse pour citer ce document : https://di.univ-blida.dz/jspui/handle/123456789/4242
Affichage complet
Élément Dublin CoreValeurLangue
dc.contributor.authorBoukedroun, Mohammed-
dc.date.accessioned2019-12-23T10:43:04Z-
dc.date.available2019-12-23T10:43:04Z-
dc.date.issued2010-
dc.identifier.urihttp://di.univ-blida.dz:8080/jspui/handle/123456789/4242-
dc.description99 p. : ill. ; 30 cmfr_FR
dc.description.abstractCe 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.fr_FR
dc.language.isofrfr_FR
dc.publisherUniv.- Blida 1fr_FR
dc.subjectOrdonnancementfr_FR
dc.subjectLa Robustessefr_FR
dc.subjectLa Flexibilité en ordonnancement-
dc.titleContribution à l'application de la robustesse et de la flexibilité en ordonnancementfr_FR
dc.typeThesisfr_FR
Collection(s) :Thèse de Magister

Fichier(s) constituant ce document :
Fichier Description TailleFormat 
32-510-108-1.pdfthese magister620,52 kBAdobe PDFVoir/Ouvrir


Tous les documents dans DSpace sont protégés par copyright, avec tous droits réservés.