一种考虑斜切的管型材切割优化方法

一种考虑斜切的管型材切割优化方法，包括以下步骤：S1、对所有的斜切零件行间距的Map数据生成，便于后续排样的数据快速获取；S2、对最大长度管型材原料的所有可行切割列生成，保证通用的可行解；S3、对考虑斜切情况下对长度压缩的可行切割列筛选，同时针对斜切情况需要对原料长度进行延长后进行可行性判断；S4、对获取的可行列基于Cplex的整数规划模型求解一维下料问题；S5、针对实际生产过程中大规模问题采用基于分组迭代优化的解空间搜索方案进行进一步优化,对于不同规模的问题采用不同的策略调用整数规划模型求解。本方案通过一定的优化策略对管型件进行分组获取基解进行组合，缩小了单次整数规划的求解空间，从而大大降低了整个问题求解时间。