控制与决策

作者：潘卫平,樊治平,黄敏

单位：东北大学 工商管理学院,沈阳 110169,,东北大学 工商管理学院,沈阳 110169,,东北大学 信息科学与工程学院,沈阳 110004;东北大学 流程工业综合自动化国家重点实验室,沈阳 110004,

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

基金：国家自然科学基金项目(71871049)；国家自然科学基金重点国际合作研究项目(71620107003)；辽宁省兴辽英才计划项目(XLYC1802115)；流程工业综合自动化国家重点实验室基础科研业务费基金项目(2013ZCX11)；东北大学博士后基金项目(20200311)；中央高校基本科研业务费专项基金项目(N2106008).

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

来源：2022年第5期

《控制与决策》期刊编辑部

查看控制与决策杂志2022年第5期