Mpm - gantt

3405 mots 14 pages
Ordonnancement
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

en relation

  • Mpmlp
    479 mots | 2 pages
  • Mklm
    256 mots | 2 pages
  • super u
    1913 mots | 8 pages
  • Mps
    433 mots | 2 pages
  • RAPPORT DE STAGE EVOBI EVO
    533 mots | 3 pages
  • ADM1002_TN1
    2263 mots | 10 pages
  • Monde a londres
    861 mots | 4 pages
  • admin 1002
    691 mots | 3 pages
  • Ligue contre le cancer
    395 mots | 2 pages
  • Mhdn
    375 mots | 2 pages
  • Mjpm
    1904 mots | 8 pages
  • beaudelaire
    987 mots | 4 pages
  • Mjpm
    452 mots | 2 pages
  • MMM
    596 mots | 3 pages
  • Grh pme
    2530 mots | 11 pages