L'ordo
9593 mots
39 pages
Introduction aux probl`mes d’ordonnancement e3 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