一、前言
嵌套问题(Nesting Problem )是一类不规则形状物体的切割与装箱问题, 通常在服装、饭金、家具和制鞋工业出现, 它们都是要合理安排不规则形状, 在不交叠的情况下以使得面积利用率最大, 通常是二维的嵌套问题, 现在三维嵌套问题也出现了。嵌套问题是多件不规则形状的坯料共同摆放, 要形成一种满足某种最优化目标的配置方式。这里的不规则形状可以是简单的多边形、凹凸不一、包含孔洞的多边形, 甚至是有曲线边的复杂多边形。对于曲线边形状, 通常用由曲线边的切线组成的包络多边形来处理川。嵌套问题指的是一系列问题, 还常常有以下名称: 不规则形状下料、不规则物体装箱、多边形铺面、裁样、非凸形状下料和二维箱问题等。嵌套问题属于二维的切割与装箱问题, 但因为所下坯料常为非凸形状, 要满足不交叠和包络条件时嵌套几何处理较为困难。