Optimisation des découpes des feuilles 2D

Abstract

Le problème de la découpe de matière consiste, étant donné une pièce de matière de taille standard, à obtenir les différentes pièces souhaitées par coupes successives, à minimiser la matière inutile rejetée, appelée déchet, ou à maximiser le nombre de pièces pouvant être obtenues à la fois. temps de la pièce d’origine. C’est un problème d’optimisation réaliste. l’optimisation combinatoire, parfois multicritères, qui appartient à l’ensemble des problèmes dits "couper et emballer", et dont la solution optimisée nécessite souvent l’application de techniques métaheuristiques. Ce projet couvre la résolution du problème par le développement, la mise en œuvre d’un algorithme génétique de nature à tout moment, capable d’obtenir et améliorer successivement la solution atteinte jusqu’à ce qu’elle soit réalisab