Cours d'informatique expliquant l'ordonnancement. Présentation des types de contraintes et des méthodes : Mpm, Pert et Sérielle. De nombreuses illustrations permettent de comprendre leur fonctionnement.
[...] ORDONNANCEMENT AVEC MOYENS LIMITES n METHODE SERIELLE ALGORITHME o 1-Classer les tâches dans l'ordre croissant des dates au plus tôt. o Ordonner les tâches suivant les critères: l Choisir le plus petit instant, date au plus tôt, où une tâche est disponible. [...]
[...] l S'il y a conflit de ressources, donner la priorité à la tâche de plus petite date au plus tard. l S'il y a conflit de ressources à nouveau, donner la priorité à la tâche de plus faible durée. [...]
[...] Ressources limitées à 5 unités. [...]
[...] o Affecter à l'instant, la tâche disponible la plus prioritaire. o 4-S'il reste des tâches non affectées, Retour en 2 Page 18 ORDONNANCEMENT AVEC MOYENS LIMITES n EXEMPLE: Identique au précédent avec limitation de ressources. [...]
[...] C'est donc la différence entre la date de début au plus tard et celle au plus tôt d'une tâche. Mi = t*i - ti G 4 E MG=0 ; Chemin critique ME=2 METHODE MPM: ETUDE DES MARGES n MARGE LIBRE mi o Définition: l On appelle marge libre, mi, d'une tâche, le délai dont on peut retarder cette tâche sans affecter les dates de début au plus tôt des tâches postérieures. [...]
Source aux normes APA
Pour votre bibliographieLecture en ligne
avec notre liseuse dédiée !Contenu vérifié
par notre comité de lecture
