一种用于考虑可加工性的多尺寸板材矩形件优化下料算法

摘要

本发明公开了一种用于考虑可加工性的多尺寸板材矩形件优化下料算法，涉及矩形件优化下料技术领域，其技术方案要点是：S1、构建面向可加工性的矩形件优化下料的整数规划模型；S2、下料方案生成算法，采用价值修正的顺序启发式算法与排样方式生成算法相结合，调用GetPattern()函数和CorrectValue()函数，并根据步骤1)中构建的整数规划模型中的公式(2)计算下料方案的总成本；S3、进行实验结果分析，采用多组算例实验对比，对步骤S2中的下料方案生成算法进行验证。便于简化优化下料过程中相关环节的处理过程，符合实际生产的需求，能够在维持高材料利用率的同时，使下料方案具有较低的切割成本和良好的可加工性，提高下料效率，对于企业的长远发展具有重要意义。