科研之友
微信
新浪微博
Facebook
分享链接
摘要
讨论缺陷板材二维排样问题，即用一张带缺陷区域的板材切割出若干种矩形件，对每种矩形件允许从板材上切割的数量不做限制，优化目标为板材切割出的矩形件的总价值最大.将放置规则和随机密钥遗传算法相结合求解排样方式，用放置规则确定当前待排样矩形件在板材上的放置位置，用随机密钥遗传算法确定矩形件的排样序列和排样参数，用极大空闲空间技术处理板材的空闲空间和缺陷区域.为了提高遗传算法对解空间的搜索范围，放置规则采用最下最左和最左最下两种不同的启发式.通过数值实验比较所提方法与文献方法，实验结果表明，所提方法计算时间较少、排样价值较高.
-
单位河北金融学院
