摘要
大规模矩形件优化排样是一个典型的组合优化问题,属于NP2hard问题。矩形件优化排样已广泛应用于板材切割、瓷砖铺设、服装裁剪等行业。在实际排样工作中发现,决策者对工件的选择不仅要考虑大小、工件费用、铺设利用率等诸多因素,往往还需要考虑颜色、花式、铺设方式等因素。基于这种状况,引入排样属性重要度的概念,提出了基于重要度的矩形工件优化填充排样算法,使用计算机辅助排样。通过实例排样表明了该算法的有效性和实用性。
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.
出处
《计算机技术与发展》
2013年第12期226-228,234,共4页
Computer Technology and Development
基金
安徽省高等学校省级自然科学研究项目(KJ2013B345)
安徽省高等学校省级教学研究项目(2012jyxm004)
皖西学院国家级大学生创新训练项目(201210376018)
六安市定向委托皖西学院市级研究项目重点项目(2012LWB011)
关键词
矩形工件
填充算法
重要度
rectangular piece
filling algorithm
important degree
