L'ordo

9593 mots 39 pages
Introduction aux probl`mes d’ordonnancement e

3 novembre 2005

1 de 66

Plan

Introduction aux probl`mes d’ordonnancement e
Mohamed Ali ALOULOU
LAMSADE Universit´ Paris Dauphine e E-mail : aloulou@lamsade.dauphine.fr 3 novembre 2005

Introduction aux probl`mes d’ordonnancement e

3 novembre 2005

2 de 66

Plan

Plan du cours

1 2 3 4

D´finition et formulation du probl`me d’odonnancement e e Ordonnancement de projet : rappels et extensions Ordonnancement d’ateliers : contexte et classification Ordonnancement d’ateliers : m´thodes de r´solution e e

Introduction aux probl`mes d’ordonnancement e

3 novembre 2005

3 de 66

Plan

C’est quoi l’ordonnancement ? Domaines Ordonnancement en GdP Contraintes en ordonnancement
Contraintes de potentiel Contraintes disjonctives Contraintes cumulatives

Partie 1 : D´finition et formulation du probl`me e e d’odonnancement
1 C’est quoi l’ordonnancement ? 2 Quelques domaines concern´s par la fonction e

ordonnancement
3 La fonction ordonnancement dans la gestion de la prodution 4 Contraintes rencontr´es en ordonnancement e

Formulation math´matique e

Contraintes de potentiel Contraintes disjonctives Contraintes cumulatives
5 Formulation math´matique e

Introduction aux probl`mes d’ordonnancement e

3 novembre 2005

4 de 66

Plan

Ordonnancer ?
D´finition e
Le probl`me d’ordonnancement consiste ` organiser dans le e a temps la r´alisation d’un ensemble de tˆches, compte tenu de e a contraintes temporelles (d´lais, contraintes d’enchaˆ e ınements, ...) et de contraintes portant sur l’utilisation et la disponibilit´ e des ressources requises. Un ensemble de tˆches a Un environnement de ressources pour effectuer les tˆches a Des contraintes sur les tˆches et les ressources a Un crit`re d’optimisation e =⇒ D´terminer les dates d’execution des tˆches e a

C’est quoi l’ordonnancement ? Domaines Ordonnancement en GdP Contraintes en ordonnancement
Contraintes de potentiel

en relation

  • Le sacre des rois de france
    4143 mots | 17 pages
  • La maion dieu
    3348 mots | 14 pages
  • Warhammer 400000
    1735 mots | 7 pages
  • UE Un Projet D Int Gration R Gionale Ambitieux
    1395 mots | 6 pages
  • Projet professionel preparatateur en pharmacie hospitalier
    380 mots | 2 pages
  • Les maisons des ados
    1390 mots | 6 pages
  • Économie du marché
    300 mots | 2 pages
  • Dimi
    490 mots | 2 pages
  • analyse EURO federation ou eclatement
    7166 mots | 29 pages
  • Eneide
    10010 mots | 41 pages