Utilisation de métaheuristiques hybrides pour la Résolution de problèmes d'agencement d'atelier, de découpe 2D et d'ordonnancement

• Auteur / Autrice : Abdel Halim Mahdi
• Direction : Marie-Claude Portmann
• Type : Thèse de doctorat
• Discipline(s) : Génie des systèmes industriels
• Date : Soutenance en 2000
• Etablissement(s) : Vandoeuvre-les-Nancy, INPL
• Ecole(s) doctorale(s) : RP2E - Ecole Doctorale Sciences et Ingénierie des Ressources, Procédés, Produits, Environnement
• Jury : Examinateurs / Examinatrices : Patrick Truchot
• Jury : Rapporteur / Rapporteuse : Marino Widmer

Mots clés

Mots clés contrôlés

Coupe

Ateliers

Algorithmes génétiques

Génie industriel

Résumé

Nous présentons dans cette thèse la résolution de trois problèmes d’optimisation liés aux systèmes de production : 1) Deux problèmes d’agencement physique d’un ensemble de cellules de production sur un atelier. Nous considérons dans ce cas des formes polygonales rectilinéaires rigides pour les cellules ainsi que la possibilité d’affecter trois types de moyens de manutention pour transporter les différents flux de produit. 2) Un problème de découpe à deux dimensions de formes polygonales rectilinéaires 3) Des problèmes d’ordonnancement de type « flowshop » général. La résolution de ces différents types de problème se fait par le biais d’hybridation des métaheuristiques que sont les algorithmes génétiques et le recuit simulé avec d’autres algorithmes conçus pour des besoins spécifiques à chacune des applications. Un algorithme d’Hitchcock dans le cas de l’agencement, des procédures complexes de réparation et d’exploration de l’espace libre dans le cas des problèmes de découpe et des opérateurs orientés données dans le cas des problèmes d’ordonnancement

In this thesis, we present efficient methods for solving three optimization problems dealing with production systems : 1) Two physical facility layout problems. We consider rigid and polygonal rectilinear shapes for the cells and the material handling system assignment to transport the different production flows. 2) 2 dimensional cutting problem for polygonal rectilinear shapes 3) Flowshop scheduling problems. For solving each problem, we use hybrid methods combining metaheuristics such an genetic algorithms and simulated annealing with other procedures used specifically to each application. Hitchcock algorithm for layout problems, complex repairing procedures and free space exploration algorithms for the 2D cutting problems and data oriented operators for flowshop problems