【摘要】 提出了应用于矩形件优化排样中的关键算法 :条料生成算法与填充算法 .把二者融合在一起 ,提出了一种适用于矩形件优化排样的最小残料算法 .该算法依据残料大小决定条料 ,并对空白矩形进行有效填充 ,可快速得到排样结果 .将其与模拟退火算法相结合 ,能够跳出局部搜索 ,最终可获得近似总体最优的排样结果 .更多还原

【Abstract】 A minimal area algorithm for the optimal layout for r ec tangular parts was proposed based on strip creation algorithm and rectangle -fi lling algorithm. This algorithm means the choice of the created strip determined by the remained area and filling the rectangle created by the strip efficiently . To find global optimal layout solution, the simulated annealing algorithm was integrated with the minimal area. It overcomes the defect of the minimal area al gorithm and jumps out of the poor qualified result point.更多还原