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