| 基于重要度的矩形工件优化填充排样算法 |
| |
| 引用本文： | 汪琼枝,郑文曦,张具,王余.基于重要度的矩形工件优化填充排样算法[J].微机发展,2013(12):226-228,234. |
| |
| 作者姓名： | 汪琼枝 郑文曦 张具 王余 |
| |
| 作者单位： | [1]皖西学院应用数学学院,安徽六安237012 [2]中国科学技术大学,安徽合肥230026 |
| |
| 基金项目： | 安徽省高等学校省级自然科学研究项目（KJ20138345）;安徽省高等学校省级教学研究项目（2012jyxm004）;皖西学院国家级大学生创新训练项目（201210376018）;六安市定向委托皖西学院市级研究项目重点项目（2012LWB011） |
| |
| 摘 要： | 大规模矩形件优化排样是一个典型的组合优化问题，属于NP2hard问题。矩形件优化排样已广泛应用于板材切割、瓷砖铺设、服装裁剪等行业。在实际排样工作中发现，决策者对工件的选择不仅要考虑大小、工件费用、铺设利用率等诸多因素，往往还需要考虑颜色、花式、铺设方式等因素。基于这种状况，引入排样属性重要度的概念，提出了基于重要度的矩形工件优化填充排样算法，使用计算机辅助排样。通过实例排样表明了该算法的有效性和实用性。
|
| 关 键 词： | 矩形工件 填充算法 重要度 |
A Rectangular Optimal Layout Algorithm Based on Important Degree |
| |
| WANG Qiong-zhi,ZHENG Wen-xi,ZHANG Ju,WANG Yu.A Rectangular Optimal Layout Algorithm Based on Important Degree[J].Microcomputer Development,2013(12):226-228,234. |
| |
| Authors: | WANG Qiong-zhi ZHENG Wen-xi ZHANG Ju WANG Yu |
| |
| Affiliation: | 1. Institute of Applied Mathematics, West Anhui University, Lu＇ an 237012, China; 2. University of Science and Technology of China, Hefei 230026, China) |
| |
| Abstract: | Large scale rectangular optimal layout is a typical combination optimization problem,which belongs to NP2hard problem. Opti- mized layout of rectangular pieces of sheet has been widely used in cutting, ceramic tile laying and so on. In actual layout, the decision maker not only considers the size, the cost, laying using rate and other factors about piece selection, but also the color, pattern and other condition. Based on this situation, the concept of attribute importance of layout is introduced, and a rectangular piece optimal packing al- gorithm based on important degree is proposed. Examples show that this algorithm is effective and practical. |
| |
| Keywords: | rectangular piece filling algorithm important degree |
| 本文献已被 维普 等数据库收录！ |
|
