CHAPITRE 1
ORDONNANCEMENT DE LA
PRODUCTION
1.1
1.7.1 Contraintes de type potentiel
Contraintes de type cumulatif
1.7.3 Contraintes de type
disjonctif
Les tâches de l'ordonnancement : un point
de vue technique
1.8.1Ordonnancement statique
1.8.2 Ordonnancement dynamique
1.8.3 Ordonnancement réactif
Chapitre2 :
2.1 Introduction
2.2 Les problèmes d'ordonnancement
d'atelier
2.2.1 Problème à une seule
machine
2.2.2Problème à machines
parallèles
2.2.3 Flow shop
2.2.4Job shop
2.2.5Open shop
2.4 Les problèmes d'ordonnancement de
projet
2.4.1 Réseau de PERT
2.4.2 Diagramme de GANTT
Chapitre 3 : Les méthodes de
résolution des problèmes d'ordonnancement :
3.1 Introduction
3.2 Les algorithmes exactes :
3.2.1 Programmation
linéaire
Modélisation
Résolution, méthode de simplexe
Dualité et analyse de sensibilité
3.2.2 Programmation linéaire en nombre
entière
3.2.3
Méthode de séparation et d'évaluation
3.2.4Programmation dynamique
3.3 Les algorithmes approchés :
Heuristique
3.3.2Mètaheurestique
Chapitre 1 :
Introduction :
La théorie d'ordonnancement est une branche de la
recherche opérationnelle, elle joue un rôle essentiel dans de
nombreux secteurs d'activités à savoir :
a) la conception (de bâtiment, de
produit, de systèmes ....)
b) l'administration (gestion d'emplois de temps, gestion
de personnelle ...) c) l'industrie (gestion de
production)
d) l'informatique (ordonnancement de
processus, ordonnancement de réseaux).
L'ordonnancement s'agit généralement d'organiser
dans le temps l'exécution des tâches soumises à des
contraintes de temps et de ressources, tout en satisfaisant au mieux un ou
plusieurs objectifs.
La fonction d'ordonnancement consiste à :
· Gérer les commandes enregistrées de
façon à prévoir les meilleurs délais et les
respecter.
· Gérer les stocks de façons à
optimiser leur niveau.
· Gérer les moyens en personnel et en
matériel, de façon à optimiser leur utilisation, à
éviter leur inoccupation comme leur sursaturation et minimiser les en
cours de fabrication.
| 
