基于匀质块排样方式的多尺寸板材下料算法

摘要：

讨论了矩形件多尺寸板材下料问题:用多种不同规格的板材切割出若干种不同规格的矩形件,在满足每种矩形件的需求量的前提下,使得所用板材总面积最小.提出一种基于匀质块排样方式的下料算法.矩形件在板材上按照匀质块方式排样,每刀都从当前板材上切下一根仅含同种矩形件的条带,连续切下的两根条带的方向互相平行或垂直.首先构造匀质块排样方式的动态规划生成算法,然后构造下料算法调用上述排样算法逐个生成排样方式,直到矩形件的所有需求量均得到满足为止,其中每个排样方式满足矩形件的部分需求量.采用2组文献例题,将本文算法与4种文献算法进行比较,数值实验结果表明:本文算法下料方案板材利用率比文献算法分别提高0.87％,0.57％,0.66％ 和0.64％.

关键词：多尺寸板材下料问题、匀质块排样方式、下料算法、条带、矩形件

所属期刊栏目：44

分类号：TP391(计算技术、计算机技术)

资助基金：全国高等院校计算机基础教育研究会课题2019-AFCEC-023;教育部教育管理信息中心十三五教育信息化课题EMIC201620-110

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

页数：共6页

页码：41-46