矩形件无约束二维板材剪切的4块排样算法

摘要：

针对矩形件无约束二维板材剪切排样问题,提出一种新的4块排样方式及其生成算法.该排样方式将板材划分成4个块,对每个块,按照递归方式进行排样.选择一行同种矩形件放置在块的左下角,沿着这行矩形件的上边界和右边界将该块剩余部分划分成两个更小的子块以待进一步递归考察.首先,构造动态规划算法一次性生成所有可能尺寸的块中矩形件的递归排样方式;然后,采用隐式枚举算法确定板材的最优4块划分,得到矩形件在板材上的最优4块排样方式.采用文献基准例题和符合实际情况的随机例题,将所提出算法与几种典型的文献算法进行对比,实验结果表明所提出算法时间复杂度在低于或等于文献算法的前提下,排样方式价值比文献算法高.

关键词：剪切排样、排样算法、递归排样方式、4块排样方式、板材、矩形件

所属期刊栏目：37

分类号：TH164

资助基金：国家自然科学基金;国家自然科学基金;辽宁省兴辽英才计划项目;流程工业综合自动化国家重点实验室基础科研业务费基金项目;东北大学博士后基金项目;中央高校基本科研业务费专项基金

在线出版日期：2022-04-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：1211-1219