登录后向技术服务商咨询
发布技术需求
服务免费，交易还可领红包哦
技术详细介绍
线型钢材套料是线型钢材产品领域内一个重要的技术问题，可以总结为：给定一定数量的不同长度的线型钢材，给定一定数量的使用线型钢材的零件，要求在这些钢材上对这些零件进行截取，使得钢材的利用率最高。这是一个典型的NP完全问题，当钢材数量和零件数量较大时，计算的数据量是一个天文数字。针对这个问题的研究，通过搜索空间压缩和快速定位算法，能够实现30多种材料、200多个零件在40分钟内完成计算，计算结果的平均材料利用率均在95%以上。该技术已有企业应用。