Mémoires de Fin d’Etudes
Etablissement
Université d’Oran1 - Ahmed Ben Bella
Affiliation
Département d’Informatique
Auteur
MEZIANE, Mohamed El Amine
Directeur de thèse
BELDJILALI B. (Professeur)
Co-directeur
AISSANI N. (Maitre de conférence)
Filière
Informatique et Automatique Appliquée
Diplôme
Magister
Titre
Optimisation par phases pour le problème d’ordonnancement des ateliers de type job-shop totalement flexibles
Mots clés
Job-shop totalement flexible; Ordonnancement; Optimisation par phases; Algorithme d’assignement; Algorithmes génétiques.
Résumé
Ce mémoire expose une étude qui traite un problème d’optimisation fortement combinatoire qui n’a pas jusqu’à maintenant, une méthode de résolution déterministe. Le problème combinatoire traité est l’ordonnancement d’atelier de type Job-shop totalement flexible. La méthode proposée est basée sur l’optimisation par phases dans le but de réduire la complexité du problème abordé. La première phase est préparée par une technique d’assignement itérative basée sur un cycle de diversification et autre d’intensification. Dans la deuxième phase, on a appliqué un algorithme génétique amélioré en intégrant un processus d’optimisation d’enfants générés afin de résoudre le problème de séquencement. Les résultats obtenus montrent la possibilité d’utiliser l’algorithme d’assignement proposé comme une approche intégrée permettant de résoudre les deux sous-problèmes d’assignement et de séquencement simultanément.
Date de soutenance
28/06/2011
Cote
TH3447
Pagination
116F.
Format
30 cm
Notes
RESUME ET MOTS CLES.BIBLIOG.110-116F.
Statut
Soutenue