单一尺寸矩形毛坯下料问题的一种确定性算法

针对单一尺寸矩形毛坯下料问题,讨论了如何用最少的库存板材切割出一定数量的单一尺寸矩形毛坯。提出1种切割工艺简单的5块排样方式,该排样方式将板材划分成5块区域,每块区域中矩形毛坯按照相同方向排列。设计了1种确定性算法求解下料方案,首先构造1种基于隐式枚举思想的算法确定整张板上的最优5块排样方式;然后对该算法进行扩展,使其能够求解部分板上的最优5块排样方式。采用算例将文中下料算法和文献中递归下料算法、拼合下料算法进行比较,数值模拟分析结果表明,文中的下料算法在切割工艺和板材利用率两方面均较为有效。

A deterministic algorithm of single-sized rectangular blank cutting

For single-sized rectangular blank cutting,the method to cut a certain number of the single-sized rectangular blanks with the least stock sheets was discussed.It was put forward a five-block pattern for the simple cutting process,namely,the sheet was divide into five blocks all arranged along the same direction.Furthermore,a deterministic algorithm was designed to solve the cutting plan.First,an algorithm based on the implicit enumeration method was constructed to determine the optimal five-block pattern on the whole sheet.Then,the algorithm was extended to solve the optimal five-block pattern on the partial sheet.The above algorithm,the algorithm with recursive algorithm and joining method of the literature were compared by examples.The numerical experiment results show that the algorithm discussed is effective both in cutting process and in sheet utilization.