Contribution des methodes evolutionnistes a l'optimisation via la simulation des systemes de production
Institution:
Clermont-Ferrand 2Disciplines:
Directors:
Abstract EN:
Pas de résumé disponible.
Abstract FR:
Actuellement, les systemes de production doivent etre competitifs, il faut optimiser leurs performances. Des methodes d'optimisation via la simulation ont donc ete mises au point. Dans cette these, nous en avons fait une revue et montre leurs limites. Nous avons donc propose une methode basee sur l'utilisation des algorithmes evolutionnistes et de la simulation. Pour ce faire, nous avons concu et programme un exemple d'algorithme evolutionniste associe a un modele de simulation, dont nous avons montre l'interet sur des exemples d'application en gestion de production et en conception d'atelier flexible. Nous avons propose de prendre en compte les variables complexes rencontrees dans les systemes de production, telles que les choix entre options de conception, en structurant les solutions de facon arborescente et en utilisant de nouveaux operateurs evolutionnistes adaptes. Pour diminuer les temps de calcul et augmenter les zones de recherche, nous avons distribue l'approche sur un reseau de stations en adoptant l'outil pvm et une topologie d'hypercube dans laquelle chaque station gere un algorithme evolutionniste local et un module de simulation. Nous avons constate, sur un exemple dont on connait l'optimum et sur un exemple de conception d'atelier flexible, que cette approche est capable de trouver de bonnes configurations dans un temps raisonnable.