钢板数控下料排样的一种优化算法

Algorithm for Generating Cutting Patterns in Flame Cutting

讨论了毛坯需求需要精确满足的不规则型毛坯数控气割下料排样问题。采用组块剪切排样法,排样时首先形成矩形组块,然后使组块在板材上优化排列。本文对两维约束排样算法进行修改,使之能生成所述排样问题的切割方式。最后应用所述算法给出变压器生产中钢板数控下料实例的优化排样方案。

Deals with two dimensional cutting problem in which the blanks involved in the cutting process are irregular and the demand for blanks must be precisely met. In generating cutting patterns, rectangular modules are first formed, then the modules are optimally arranged in the sheet. The algorithm for constrained two dimensional cutting stock pro blems is modified to generate cutting patterns. The algorithm is described in detail and a method of the optimal solution is presented. Finally, an actual cutting stock problem is solved by using the algorithm.