[1]汪琼枝,郑文曦,张具,等.基于重要度的矩形工件优化填充排样算法[J].计算机技术与发展,2013,(12):226-228.
　WANG Qiong-zhi[],ZHENG Wen-xi[],ZHANG Ju[],et al.A Rectangular Optimal Layout Algorithm Based on Important Degree[J].,2013,(12):226-228.
点击复制

基于重要度的矩形工件优化填充排样算法()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2013年12期
页码:
226-228
栏目:
应用开发研究
出版日期:
1900-01-01

文章信息/Info

Title:
A Rectangular Optimal Layout Algorithm Based on Important Degree
文章编号:
1673-629X（2013）12-0226-03
作者:
汪琼枝1; 郑文曦2; 张具1; 王余1
[1]皖西学院 应用数学学院;[2]中国科学技术大学
Author(s):
WANG Qiong-zhi[1]; ZHENG Wen-xi[2]; ZHANG Ju[1]; WANG Yu[1]
关键词:
矩形工件; 填充算法; 重要度
Keywords:
rectangular piece; filling algorithm; important degree
文献标志码:
A
摘要:
大规模矩形件优化排样是一个典型的组合优化问题，属于NP2hard问题。矩形件优化排样已广泛应用于板材切割、瓷砖铺设、服装裁剪等行业。在实际排样工作中发现，决策者对工件的选择不仅要考虑大小、工件费用、铺设利用率等诸多因素，往往还需要考虑颜色、花式、铺设方式等因素。基于这种状况，引入排样属性重要度的概念，提出了基于重要度的矩形工件优化填充排样算法，使用计算机辅助排样。通过实例排样表明了该算法的有效性和实用性
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
更新日期/Last Update: 1900-01-01