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

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

【技术实现步骤摘要】

本专利技术涉及管材切割策略，特别是一种考虑斜切的管型材切割优化方法。

技术介绍

1、一维下料问题(one-dimensional cutting stock problem,1d csp)是生产和运营管理中的经典组合优化问题，广泛应用于制造业、木材加工、金属切割和纺织工业等领域。该问题的目标是在给定的原材料长度下，安排多种需求长度的物品，使得使用的原料数量最少或者利用率最高。在实际生产中，工厂往往需要从原材料中切割出不同长度的零件。例如，在零件制造工业中，从管胚切割出各种长度的管型材。然而，直接切割可能会产生大量的废料，这不仅浪费资源，还增加了生产成本。因此，如何合理地安排切割顺序和方案，以最小化废料量，是企业优化生产的重要课题。

2、对于传统的管型件生产企业，管型件的生产需求一般以直切为主，针对管型材直切的优化方法较为完善成熟，常使用贪心算法，动态规划，列生成等经典的一维下料优化算法，而随着行业需求逐渐多样化，对于管型材不同使用用途和用户个性化需求，传统的管型材直切排样算法并未考虑不同角度截面的优化，无法满足客户多样化的使用和安装需求，现有技本文档来自技高网...

【技术保护点】

1.一种考虑斜切的管型材切割优化方法，其特征在于，包括以下步骤：

2.根据权利要求1所述的考虑斜切的管型材切割优化方法，其特征在于，步骤S1中，对于大量包含斜边数据的零件，需要获取任意两个零件以任意顺序位置放置时的间距，以便于搜索最优排样方案，对于可压缩距离矩阵的数据则是通过对零件进行展开后进行碰撞检测得到，一组包含斜边的零件标准长度为L1和L2，可压缩的距离为ΔL，组合后的长度为L1+L2-ΔL；

3.根据权利要求2所述的考虑斜切的管型材切割优化方法，其特征在于，对于管型材切割方案的初始可行解生成，提出一种利用贪婪思想递归快速生成所有可行下料方式的方法，即先按切...

【技术特征摘要】

1.一种考虑斜切的管型材切割优化方法，其特征在于，包括以下步骤：

2.根据权利要求1所述的考虑斜切的管型材切割优化方法，其特征在于，步骤s1中，对于大量包含斜边数据的零件，需要获取任意两个零件以任意顺序位置放置时的间距，以便于搜索最优排样方案，对于可压缩距离矩阵的数据则是通过对零件进行展开后进行碰撞检测得到，一组包含斜边的零件标准长度为l1和l2，可压缩的距离为δl，组合后的长度为l1+l2-δl；

3.根据权利要求2所述的考虑斜切的管型材切割优化方法，其特征在于，对于管型材切割方案的初始可行解生成，提出一种利用贪婪思想递归快速生成所有可行下料方式的方法，即先按切料长度进行排序，在原料长度l的范围内，先排布长料毛坯，生成第一种下料方式，之后在第一种下料方式中拿下一...

【专利技术属性】
技术研发人员：张浩，蒋文涛，刘强，魏丽军，林贵祥，
申请(专利权)人：广东工业大学，
类型：发明
国别省市：