L'ordonnancement de la production

[pic 1]

Remerciement

[pic 2] 

Nous tenons à remercier très vivement

Madame BENCHEIKH

Qui n’a pas cessée de déployer des efforts considérables A travers ses conseils et ses orientations

Durant ce modeste travail.

Nos remercient vont également à

Tous les professeurs et étudiants

Du département de l’économie

NOUREDDINE

NOUHAILA

                               Sommaire

  INTRODUCTION……………………………………………………………….6

  Chapitre 1 : L’ordonnancement de la production……………………………..9

1. Ordonnancement …………………………………………………………………..10

                1-1  Introduction …………….………………………………………………….......10

1. -    Ordonnancement centralisé ……………………………………………………….10

1. Algorithme d’ordonnancement …..…………………………………………….11

1. La règle du temps minimum……………………………………………...11
2. L’algorithme de Jonhson ………………………………………………...12

1. Règles de priorité ……………………………………………………………...13
2. Heuristique d’ordonnancement …………………………………………………14
3. Elaboration du planning ………………………………………………………..15

1. Chargement au plus tôt …………………………………………………...15
2. Chargement au plus tard ………………………………………………….15

1. Ordonnancement décentralisé ………………..………………………………….....16

1. Les règles locales ……………………………………………………………….16
2. Les règles globales ………………………………………………………………17

1. Ordonnancement local ………………………………………………………………18
2. Les activités d’ordonnancement ………………………………………………………18

1. Statique ………………………………………………………………………….18                   5-1-1  Etude de cas statique ……………………………………………………….20

1. Terminologie associé ……………………………………………………….21
2. Ordonnancement statique avec priorité …………………………………….23
3. Méthode d’analyse simple …………………………………………………..23

               5-1-6  Modèle d’ordonnancement statique avec communication ……………….....26

1. Les règles et les principes d’ordonnancement ………………………..…………………….31

2-1 Les règles ………………….……………………………………………………………31

1. Résolution période par période …………………………….……………………...31

1. Résolution par méta-heuristique ………………………….……………………….32
2. Autres modélisation …………………………………………….…………………32
3. Règles de priorité les plus utilisées ………………………………….…………….33

1- Les principes ……………………………………………………………………….33

1. Modélisation des contraintes …………………………………….…………...33
2. Le modèle mathématique ……………………………………….……………38
3. Le principe du pliage en ordonnancement ……………………….…………...39

1. Théorème de Brent ……………………………………………….…………40

1. Principe de la propagation de contraintes ………………………….…………40

2- L’ordonnancement dynamique …………………………………………..………...41

3-1   L’ordonnancement et les ressources humaines ………………………………42

1. La prise en compte des ressources humaines …………………..…………42
2. La prise en compte des compétences……………………………………….43

3-2   L’ordonnancement suivant l’horizon …………………………………………44

3-2-1  Ordonnancement et planification …………………………………..……...45

3-3   Le job-shop dynamique …………………………………………………….46

Chapitre 2 : L’ordonnancement d’un atelier ………………………………….48

1. Définition des problèmes de base ………………………………………………….48

1. Problème à deux machines ……………………………………………………..50

1-1-1 Problème à trois machines ………………………………………………….51

1. Cas général ….…………………………………………………………………..51

1. Les tâches d’ordonnancement…………………………………………………............52

1. Ordonnancement statique ………………………………………………….…..53
2. Ordonnancement dynamique ……………………………………………….…53
3. Ordonnancement réactif …………………………………………………….....54

1. Critères d’optimisation ……………………………………………………………..56
2. Les contraintes et résolution de l’ordonnancement de la production ………………56

1. Les contraintes ………………………………………………………...………..57                 4-1-1   Contraintes potentiels …………………………………………….………...57

1. Contraintes de type cumulatif ……………………………………………...58
2. Contraintes de type disjonctif ……………………………………………...58

1. Résolution des problèmes d’ordonnancement ………………………………………..58

1. La programmation mathématique ………………………….……………………59             5-2   Les méthodes de séparation et d’évaluation …………………………………….59

Conclusion ………………...…………………………………………..………………………..61

...