Resolution du probleme de decoupe guillotine

L'industrie comprend un tres grand nombre de problemes de nature combinatoire et qui necessitent donc une resolution informatique. Parmi ces problemes on cite par exemple la gestion des ressources, les problemes de transport, les problemes de decoupe, etc. L'optimisation de consommation en matiere premiere est l'objectif de toutes les industries, ces dernieres cherchent toujours des methodes efficaces pour aboutir a cet objectif. Le probleme de decoupe occupe sa place dans l'industrie et devient un sujet de recherche en optimisation combinatoire. L'idee generale de ce type de problemes est de decouper un ensemble de pieces a partir d'une plaque en s'appuyant sur des exemplaires de pieces existantes tout en minimisant la chute de matiere premiere (plaque). C'est sur ce dernier probleme qu'on met le point dans notre travail en utilisant une methode genetique hybride (Algorithme genetique + Algorithme Tabou). Cet ouvrage s'adresse aussi bien aux industriels qu'aux etudiants de second et troisieme cycle, ainsi qu'aux chercheurs dans la discipline de l'informatique industrielle et la recherche operationnelle.