Modélisation et optimisation de l’espace en utilisent le « 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 thèse, nous décrivons le Nesting de forme rectangulaire orthogonal, une liste de rectangles doit être emballée dans une zone désignée, de sorte qu’aucuns deux rectangles ne se chevauchent et Tous les rectangles sont emballés en parallèle d'axe.