一个矩形件排样的较优算法

• 作者: 黄红兵
• 来源期刊: 东华理工学院学报
• 学科: 工学
• 关键词: 二维排样 优化 遗传算法
• 年，卷（期）: 2005,（3）
• 页码范围: 297-300
• 页数: 4页
• 分类号: TP391.72
• 字数: 3068字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-3504.2005.03.022

摘要

矩形件排样在工业上有广泛的应用,目标是使下料过程中的切割损失减少到最小,使得原材料的利用率最高.在矩形件排放算法--"基于最低水平线的搜索算法"的基础上,提出了一种改进的矩形优化排样算法,改进算法能够将小的空闲区域合并,然后加以利用,因此能够在一定程度上提高卷材的利用率.通过比较要排放矩形件的长宽与空闲区域的尺寸大小,最终确定矩形件的较优排放次序及矩形件在卷材上的确切排放位置.试验结果表明,改进算法在提高材料利用率方面具有可行性和有效性特征.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄红兵	广西师范大学计算机科学系	5	64	4.0	5.0