基于重要度的矩形工件优化填充排样算法 |
| |
引用本文: | 汪琼枝,郑文曦,张 具,王 余.基于重要度的矩形工件优化填充排样算法[J].微机发展,2013(12). |
| |
作者姓名: | 汪琼枝 郑文曦 张 具 王 余 |
| |
作者单位: | 1.皖西学院2.中国科学技术大学 |
| |
基金项目: | 安徽省高等学校省级自然科学研究项目(KJ2013B345);安徽省高等学校省级教学研究项目(2012jyxm004);皖西学院国家级大学生创新训练项目(201210376018);六安市定向委托皖西学院市级研究项目重点项目(2012LWB011) |
| |
摘 要: | 大规模矩形件优化排样是一个典型的组合优化问题,属于NP2hard问题。矩形件优化排样已广泛应用于板材切割、瓷砖铺设、服装裁剪等行业。在实际排样工作中发现,决策者对工件的选择不仅要考虑大小、工件费用、铺设利用率等诸多因素,往往还需要考虑颜色、花式、铺设方式等因素。基于这种状况,引入排样属性重要度的概念,提出了基于重要度的矩形工件优化填充排样算法,使用计算机辅助排样。通过实例排样表明了该算法的有效性和实用性。
|
关 键 词: | 矩形工件 填充算法 重要度 |
本文献已被 CNKI 等数据库收录! |
|