Optimisation du placement des formes irrégulières « Nesting ».

Abstract

Les problèmes de Nesting et Packing sont des problèmes d'optimisation combinatoire avec de nombreuses applications dans divers domaines tels que l'industrie de l'acier et du vêtement et la conception des circuits intégrer. Depuis plusieurs décennies, le domaine de Nesting attire de nombreux chercheurs et praticiens. En fonction des applications, il faut résoudre différents types de problèmes de Nesting et Packing. Dans cette Mémoires, nous décrivons le Nesting des formes irrégulières comme une liste des pièces quelconque doit être emballée dans une feuille (rectangle) bien définie, de sorte qu’aucuns des pièces ne se chevauchent et ils doivent être complétement emballé dans la surface rectangulaire.