Contribution des algorithmes évolutionnistes à la constitution d'îlots de fabrication

Contribution of evolutionnary algorithms to manufacutring cell design

• Auteur / Autrice : Marie-France Plaquin
• Direction : Henri Pierreval
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance en 1998
• Etablissement(s) : Clermont-Ferrand 2

Mots clés

Mots clés contrôlés

Fabrication, Systèmes flexibles de

Algorithmes génétiques

Résumé

Dans certaines entreprises, il peut être intéressant d'organiser le système de production en cellules ou îlots de fabrication. Le travail de recherche présenté dans ce mémoire s'intéresse aux problèmes de regroupement de machines en îlots et en particulier à la contribution des méthodes évolutionnistes à ces problèmes. La recherche bibliographique que nous avons affectuée nous a permis de mettre en évidence plusieurs points importants qui ne sont pas suffisamment abordés dans la littérature. Nous nous sommes intéressé, en particulier, à la prise en compte certaines contraintes industrielles. Nous avons donc développé une approche évolutionniste basée sur une représentation spécfiique des solutions, permettant d'incorporer ces contraintes, ainsi que sur une technique arborescente de création de configurations respectant les contraintes. L'optimisation des configurations initialement créées suit ensuite les principes de l'évolution naturelle, grâce à des opérateurs (recombinaison et mutation) spécialement adaptés à la prise en compte des contraintes. Dans un deuxième temps, nous nous sommes attachés à traiter l'aspect multicritère du problème de formation d'îlots de fabrication. En effet, il s'agit souvent dans l'industrie de chercher une organisation offrant, sur plusieurs critères de performance, un bon compromis. Nous avons donc proposé deux approches multicritères, basées sur des techniques évolutionnistes, permettant de regrouper les machines en îlots. La première approche utilise une fonction objectif "factice". La deuxième approche incorpore une technique de tournoi basé sur la Pareto-dominance et le partage. Les performances des différentes approches proposées dans ce mémoire sont illustrées à l'aide de deux exemples : un cas créé de façon aléatoire mais dont on connaît l'optimum par construction va nous permettre de vérifier la convergence et un cas concret d'atelier de coutellerie va permettre de tester l'applicabilité sur des données réelles. . .