基于重要度的矩形工件优化填充排样算法

• 作者: 张具 汪琼枝 王余 郑文曦
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 矩形工件 填充算法 重要度
• 年，卷（期）: 2013,（12）
• 所属期刊栏目: 应用开发研究
• 页码范围: 226-228,234
• 页数: 4页
• 分类号: TP18
• 字数: 2637字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2013.12.054

摘要

大规模矩形件优化排样是一个典型的组合优化问题，属于NP2hard问题。矩形件优化排样已广泛应用于板材切割、瓷砖铺设、服装裁剪等行业。在实际排样工作中发现，决策者对工件的选择不仅要考虑大小、工件费用、铺设利用率等诸多因素，往往还需要考虑颜色、花式、铺设方式等因素。基于这种状况，引入排样属性重要度的概念，提出了基于重要度的矩形工件优化填充排样算法，使用计算机辅助排样。通过实例排样表明了该算法的有效性和实用性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汪琼枝	皖西学院应用数学学院	4	3	1.0	1.0
2	郑文曦		6	15	3.0	3.0
3	张具	皖西学院应用数学学院	1	2	1.0	1.0
4	王余	皖西学院应用数学学院	1	2	1.0	1.0