Ordonnancement de système de production par métaheuristiques
Des informations générales:
Le niveau |
Doctorat |
Titre |
Ordonnancement de système de production par métaheuristiques |
SPECIALITE |
Productique |
Page de garde:
Sommaire:
CHAPITRE 1
Généralités sur l’ordonnancement des systèmes de production
CHAPITRE 1
I. Introduction
II. Les systèmes de production
III. L’ordonnancement
III.1. Les tâches.
III.2. Les Ressources
III.3. Les contraintes.
IV. Objectifs de l’ordonnancement.
V. Les problèmes d’ordonnancement.
VI. Complexité des problèmes d’ordonnancement
VII. Méthodes de résolution
VII.1. Les méthodes exactes
VII.1.1. La programmation dynamique.
VII.1.2. La programmation linéaire
VII.1.3. La Procédure de séparation et évaluation (Branch an Bound)
VIII. Les méthodes approchées.
IX. Conclusion
CHAPITRE 2
I. Introduction.
II Les métaheuristiques
III. Métaheuristiques à solution unique.
III.1. Le recuit simulé.
III.2. La recherche taboue
IV. Métaheuristiques à population de solutions.
IV.1. Les algorithmes évolutionnaires.
IV.2. Les colonies de fourmis
IV.3. Les essaims de particules.
V. Métaheuristiques récentes.
VI. L’équilibre entre l’intensification et la diversification dans une métaheuristique 37
VII. Conclusion
CHAPITRE 3
I. Introduction
II. Les algorithmes génétiques
II.1. Les étapes d’un algorithme génétique classique
II.1.1. Le codage.
II.1.2. Sélection des individus.
II.1.3. Opérateur de croisement
III. L’algorithme génétique parallèle modèle des îles
IV. L’algorithme génétique modèle des îles avec gestion de migration (IMGAMM).
Description du problème.
V. Adaptation de l’algorithme génétique
VI. Adaptation de l’algorithme génétique modèle des îles.
VII.1. Analyse de sensibilité de l’algorithme génétique parallèle modèle des îles 54
VIII. Résultats de simulation de l’algorithme IMGAMM.
VIII.1. Analyse de sensibilité de l’algorithme génétique parallèle modèle des îles avec gestion de migration en fonction de A
VIII.2. Comparaison des résultats entre l’algorithme génétique, l’algorithme génétique parallèle modèle des îles, et l’IMGAMM.
V. Conclusion
CHAPITRE 4.
I. Introduction
II. Les babouins
VII.1. Les babouins Chacma (Papio ursinus).
III. L’infanticide chez les animaux
IV. Algorithme des babouins.
IIV.1. Analyse de sensibilité de l’algorithme.
IIV.1.1. Analyse de sensibilité par rapport à la taille de population initiale
IIV.1.2. Analyse de sensibilité par rapport au nombre de pères.
IIV.1.3. Résultats de simulation pour les différentes instances
V. Conclusion
Généralités sur l’ordonnancement des systèmes de production
CHAPITRE 1
I. Introduction
II. Les systèmes de production
III. L’ordonnancement
III.1. Les tâches.
III.2. Les Ressources
III.3. Les contraintes.
IV. Objectifs de l’ordonnancement.
V. Les problèmes d’ordonnancement.
VI. Complexité des problèmes d’ordonnancement
VII. Méthodes de résolution
VII.1. Les méthodes exactes
VII.1.1. La programmation dynamique.
VII.1.2. La programmation linéaire
VII.1.3. La Procédure de séparation et évaluation (Branch an Bound)
VIII. Les méthodes approchées.
IX. Conclusion
CHAPITRE 2
I. Introduction.
II Les métaheuristiques
III. Métaheuristiques à solution unique.
III.1. Le recuit simulé.
III.2. La recherche taboue
IV. Métaheuristiques à population de solutions.
IV.1. Les algorithmes évolutionnaires.
IV.2. Les colonies de fourmis
IV.3. Les essaims de particules.
V. Métaheuristiques récentes.
VI. L’équilibre entre l’intensification et la diversification dans une métaheuristique 37
VII. Conclusion
CHAPITRE 3
I. Introduction
II. Les algorithmes génétiques
II.1. Les étapes d’un algorithme génétique classique
II.1.1. Le codage.
II.1.2. Sélection des individus.
II.1.3. Opérateur de croisement
III. L’algorithme génétique parallèle modèle des îles
IV. L’algorithme génétique modèle des îles avec gestion de migration (IMGAMM).
Description du problème.
V. Adaptation de l’algorithme génétique
VI. Adaptation de l’algorithme génétique modèle des îles.
VII.1. Analyse de sensibilité de l’algorithme génétique parallèle modèle des îles 54
VIII. Résultats de simulation de l’algorithme IMGAMM.
VIII.1. Analyse de sensibilité de l’algorithme génétique parallèle modèle des îles avec gestion de migration en fonction de A
VIII.2. Comparaison des résultats entre l’algorithme génétique, l’algorithme génétique parallèle modèle des îles, et l’IMGAMM.
V. Conclusion
CHAPITRE 4.
I. Introduction
II. Les babouins
VII.1. Les babouins Chacma (Papio ursinus).
III. L’infanticide chez les animaux
IV. Algorithme des babouins.
IIV.1. Analyse de sensibilité de l’algorithme.
IIV.1.1. Analyse de sensibilité par rapport à la taille de population initiale
IIV.1.2. Analyse de sensibilité par rapport au nombre de pères.
IIV.1.3. Résultats de simulation pour les différentes instances
V. Conclusion
Télécharger:
Pour plus de
sources et références universitaires
(mémoires, thèses et articles
), consultez notre site principal.