Résolution du Problème de Découpe Guillotine

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 qü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.