Mpm - gantt
Novembre 2008
1
Introduction
Un problème d'ordonnancement consiste à organiser dans le temps la réalisation de tâches, compte tenu de contraintes temporelles (délais, contraintes d'enchaînement) et de contraintes de ressources. Un ordonnancement constitue une solution au problème d'ordonnancement. Il est défini par le planning d'exécution des tâches (« ordre » et « calendrier ») et d'allocation des ressources et vise à satisfaire un ou plusieurs objectifs.
1.1
Les tâches
Une tâche est un « truc a faire » élémentaire localisée dans le temps par une date de début et/ou de fin, dont la réalisation nécessite une durée, et qui consomme un moyen. Selon les problèmes, les tâches peuvent être exécutées par morceaux, ou doivent être exécutées sans interruption ; on parle alors respectivement de problèmes préemptifs et non préemptifs. Lorsque les tâches ne sont soumises à aucune contrainte de cohérence, elles sont dites indépendantes.
1.2
Les ressources
La ressource est un moyen technique ou humain destiné à être utilisé pour la réalisation d'une tâche et disponible en quantité limitée. Plusieurs types : Ressources renouvelables1 :
●
ressources disjonctives2
○ ○
machine-outil robot manipulateur. équipe d'ouvriers poste de travail
●
ressources cumulatives3
○ ○
Ressources consommables :
● ●
matières premières budget
1.3
Les contraintes
Les contraintes expriment des restrictions sur les valeurs que peuvent prendre simultanément les variables de décision. On distingue :
●
1 2 3
des contraintes temporelles
Après avoir été allouée à une ou plusieurs tâches, à nouveau disponible en même quantité qui ne peuvent exécuter qu'une tâche à la fois qui peuvent être utilisées par plusieurs tâches simultanément mais en nombre limité
Ordonnancement
Page 1 / 13
○
les contraintes de temps alloué, issues généralement d'impératifs de gestion et relatives aux dates limites des tâches (délais de