典型文献
矩形件无约束二维板材剪切的4块排样算法
文献摘要：
针对矩形件无约束二维板材剪切排样问题,提出一种新的4块排样方式及其生成算法.该排样方式将板材划分成4个块,对每个块,按照递归方式进行排样.选择一行同种矩形件放置在块的左下角,沿着这行矩形件的上边界和右边界将该块剩余部分划分成两个更小的子块以待进一步递归考察.首先,构造动态规划算法一次性生成所有可能尺寸的块中矩形件的递归排样方式;然后,采用隐式枚举算法确定板材的最优4块划分,得到矩形件在板材上的最优4块排样方式.采用文献基准例题和符合实际情况的随机例题,将所提出算法与几种典型的文献算法进行对比,实验结果表明所提出算法时间复杂度在低于或等于文献算法的前提下,排样方式价值比文献算法高.
文献关键词：
剪切排样;排样算法;递归排样方式;4块排样方式;板材;矩形件
中图分类号：
作者姓名：
潘卫平;樊治平;黄敏
作者机构：
东北大学工商管理学院,沈阳110169;东北大学信息科学与工程学院,沈阳110004;东北大学流程工业综合自动化国家重点实验室,沈阳110004
文献出处：
引用格式：
[1]潘卫平;樊治平;黄敏-.矩形件无约束二维板材剪切的4块排样算法)[J].控制与决策,2022(05):1211-1219
A类：
剪切排样,递归排样方式
B类：
矩形件,无约束,板材,排样算法,生成算法,一行,行同,左下角,这行,上边,右边,余部,分划,以待,动态规划算法,隐式枚举,枚举算法,例题,符合实际,时间复杂度
AB值：
0.240774
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
