Letouzey - Les thèses en ligne de l'INP - Institut National ...

SommaireTable des matièresSommaire..............................................................................................1Introduction générale........................................................................9- Chapitre 1 - L'ordonnancement..................................................19I. INTRODUCTION....................................................................................................21II. PRODUCTION ET GESTION DE PRODUCTION..............................................................21II.1. Le système de production........................................................................................21II.1.1. Définitions............................................................................................................21II.1.2. Décomposition du système de production............................................................23II.2. Le système de décision.............................................................................................24II.2.1. Définition..............................................................................................................24II.2.2. Modélisation du système de décision : la méthode GRAI...................................25II.2.3. La gestion de production......................................................................................27III. GÉNÉRALITÉS SUR L'ORDONNANCEMENT..............................................................29III.1. Qu'est-ce que l'ordonnancement?.........................................................................29III.1.1. Définition............................................................................................................30III.1.2. Contraintes sur l'ordonnancement.......................................................................30III.1.3. Objectifs de l'ordonnancement............................................................................31III.2. Le problème d'ordonnancement...........................................................................32III.2.1. Définition............................................................................................................32III.2.2. Représentation de la solution..............................................................................33IV. LES DIFFÉRENTES APPROCHES DE RÉSOLUTION.......................................................33IV.1. Approches directes..................................................................................................34IV.1.1. Méthodes de résolution optimales......................................................................34IV.1.2. Méthodes de résolution non optimales...............................................................34IV.2. Approches itératives...............................................................................................37IV.2.1. Réparation automatique......................................................................................373