论文部分内容阅读
多种异形零件在钢板上的优化排样问题 ,实际上也可看作多边形(异形零件的外轮廓 )对多边形 (矩形 )的最优填充问题。从拼图游戏的启发构造了一个异形零件优化排样的拟合算法。用该算法对一些优化排样问题进行了计算 ,得到较为满意的结果
The optimal layout of many kinds of special-shaped parts on the steel plate can actually be considered as the optimal filling of polygons (rectangles) of polygons (outer parts of odd-shaped parts). From the jigsaw puzzle inspired by the construction of a heterogeneous parts fitting the fitting algorithm. With this algorithm, some optimization nesting problems are calculated, and the result is satisfactory