Résolution du Problème de Découpe Guillotine: Résolution du Problème de découpe guillotine par une méthode génétique hybride PDF

Crossref (2015) Conditionnement de contour de forme libre basé sur l’approximation de la grille de matériau et les méthodes du centre de gravité le plus bas.


L’industrie comprend un très grand nombre de problèmes de nature combinatoire et qui nécessitent donc une résolution informatique. Parmi ces problèmes on cite par exemple la gestion des ressources, les problèmes de transport, les problèmes de découpe, etc. L’optimisation de consommation en matière première est l’objectif de toutes les industries, ces dernières cherchent toujours des méthodes efficaces pour aboutir à cet objectif. Le problème de découpe occupe sa place dans l’industrie et devient un sujet de recherche en optimisation combinatoire. L’idée générale de ce type de problèmes est de découper un ensemble de pièces à partir d’une plaque en s’appuyant sur des exemplaires de pièces existantes tout en minimisant la chute de matière première (plaque). C’est sur ce dernier problème qu’on met le point dans notre travail en utilisant une méthode génétique hybride (Algorithme génétique + Algorithme Tabou). Cet ouvrage s’adresse aussi bien aux industriels qu’aux étudiants de second et troisième cycle, ainsi qu’aux chercheurs dans la discipline de l’informatique industrielle et la recherche opérationnelle.

European Journal of Operational Research 197 (3): 1192-1201 (2009). Nous fournissons également un algorithme efficace appelé algorithme de recuit simulé génétique hybride (HGSAA) pour résoudre ce modèle. Transactions IEEE sur l’électronique industrielle 50: 3, 449-455.-}