Méthodes d’optimisation des problèmes d’ordonnancement

Table des matières

І-Les problèmes d’ordonnancement
1-Définitions et notions fondamentales
2- Notion d’objets et de critères
3- Contraintes d’ordonnancement
4- Résolution d’un problème d’ordonnancement
ІІ– Les problèmes d’ordonnancement d’atelier
1.Schémas de classification
2.les types des problèmes
2.1. Problèmes à une machine
2.3. Problèmes à machines parallèles
2.4. Problèmes de Flow shop
2.5. Problèmes de job shop
2.6. Problèmes d’open shop
3.La notion de la flexibilité
3.1. Flow shop hybride
3.2. Job shop flexible
Conclusion
III. Méthodes d’optimisation des problèmes d ordonnancement
1.Les méthodes exactes
1.1. La méthode de Branch and Bound
1.2. La programmation dynamique
1.3. La programmation linéaire
Les Heuristique
Les Méta-heuristiques
IV-Modélisation et optimisation des problèmes d’ordonnancement d’atelier
1.Job shop classique
1.1. Modélisation
1.2. Optimisation
1.2.1. Job shop à m >2 machines
1.2.2. Job shop à 2 machines
2.Flow shop classique
2.1. Exemple d’une modélisation de Flow shop
2.2. Méthodes d’optimisation
2.2.1 Flow shop à m>2 machines
2.2.2 Flow shop à 2 machines
Conclusion