L’idée du Branch-and-Bound

Table des matières

Introduction générale
1 Concepts de base 
1.1 Notions de complexité
1.2 Approches de résolution
1.3 Méthodologie de résolution d’un problème d’optimisation combinatoire déterministe
2 Généralités sur la théorie de l’ordonnancement
2.1 Introduction
2.2 Description de modèles et notations
2.3 Classification et hiérarchie des problèmes
2.4 Ordonnancement avec opérateurs
3 Revue de la littérature
3.1 Ordonnancement d’ateliers
3.2 Ordonnancement d’ateliers avec opérateurs
3.3 Flow shop
3.4 Job shop
3.5 Open shop
4 Flow shop de permutation avec temps de réglages
4.1 Introduction
4.2 Description du problème
4.3 L’approche MBO de base
4.4 Étude expérimentale
4.5 Conclusion
5 Flow shops avec opérateurs
5.1 Introduction
5.2 Description des problèmes et notation
5.3 Mode de changement d’affectation en fin de tâche
5.4 Mode de changement d’affectation libre
6 Job shops avec opérateurs
6.1 Introduction
6.2 Minimisation du makespan
6.3 Minimisation du retard algébrique maximum
7 Open shops avec opérateurs 
7.1 Introduction
7.2 Description du problème
7.3 Étude de complexité
7.4 Conclusion
Conclusion générale
Bibliographie