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