一种管材切割的套料算法制造技术

本发明专利技术公开了一种管材切割的套料算法，其特点是采用0‑1型整数线性规划建立套料算法数学模型，并以“matlab”程序求解管材的最大利用率，具体计算包括：管道原材料长度、管道零件长度、参数xij、目标函数的设置以及数学模型的建立和求解，得到管材最大利用率的最优解。本发明专利技术与现有技术相比具有计算便捷，确保管道原材料的利用率达到最大，工作效率高，计算精确高，有效提高了材料利用率，进一步降低船舶制造费用，经济效益显著。

A cutting algorithm for pipe cutting

The invention discloses a nesting algorithm for pipe cutting, which is characterized in that the mathematical model of the nesting algorithm is established by using 0_1 integer linear programming, and the maximum utilization ratio of pipe is solved by using \matlab\ program. The specific calculation includes the length of pipe raw material, the length of pipe parts, the parameter xij, the setting of objective function and mathematics. The optimal solution of the maximum utilization rate of the pipe is obtained by establishing and solving the model. Compared with the prior art, the invention has the advantages of convenient calculation, maximum utilization rate of pipeline raw materials, high working efficiency, high calculation accuracy, effective improvement of material utilization rate, further reduction of ship manufacturing costs, and remarkable economic benefits.

【技术实现步骤摘要】
一种管材切割的套料算法
本专利技术涉及管道切割套料
，尤其是一种用于船舶的管材切割的套料算法。
技术介绍
套料是船舶设计制造的一个重要环节，套料结果的优劣，直接影响到船舶制造原材料的利用率，更会影响到产品的制造成本，以及企业的效益。目前，国内船舶制造业的管道制造过程，除了少数船厂配置了内置管材切割套料算法的自动化切割生产线，但大量的切割套料工作还是需要工人根据管道加工清单，依靠个人工作经验进行原材料领取与手工计算套料，管道的切割套料计算仍大量依赖工人的工作经验，手工计算，费时费力，且无法对管材利用率进行控制的情况，计算结果的质量无法保证，不利于制造过程中管材利用率的控制。
技术实现思路
本专利技术的目的是针对现有技术的不足而设计的一种管材切割的套料算法，以0-1型整数线性规划理论进行数学建模，开发“matlab”程序，求解管道套料的数学最优解，确保管道原材料的利用率达到最大，计算过程便捷，工作效率高，确保计算结果的准确性，计算精确高，有效提高了材料利用率，进一步降低船舶制造的管道费用，经济效益显著。本专利技术的目的是这样实现的：一种管材切割的套料算法，其特点是采用0-1型整数线性规划建立套料算法的数学模型，并以“matlab”程序计算管道套料的最优解，具体计算按下述步骤进行：(1)、在“matlab”中建立m维矩阵，并输入m根管道原材料的长度Li，其中：i∈[1,m]。(2)、在“matlab”中建立n维矩阵，并输入需要套料的n个管道零件的长度dj，其中j∈[1,n]。(3)、在“matlab”中建立立m×n维未知数矩阵x，并设置零件j在管材i上的0-1参数xij，(4)、根据n个管道零件的长度dj以及参数xij，在“matlab”中建立目标函数f为最大利用率的套料规划目标函数，即(5)、根据a、b和c三项约束条件，以及构造系数矩阵A与约束矩阵b，在“matlab”中建立套料算法的数学模型，所述a约束条件为每根管材上的套料长度不超过该根管材的长度，即......所述b约束条件为每个管道零件最多套料一次，即......所述c约束条件为零件j是否在管材i上，属于0-1规划，即xij＝0或1，j＝1,2,...,mi＝1,2,...,n。(6)、根据套料算法的数学模型，运用“matlab”中的“intlinprog”求解器计算得到管道套料的最优解。本专利技术与现有技术相比具有管道原材料利用率达到最大，计算便捷、精确度高，有效提高了材料利用率和工作效率，进一步降低船舶制造费用，经济效益显著。具体实施方式实施例1本专利技术采用0-1型整数线性规划建立套料算法的数学模型，并以“matlab”程序计算管道套料的最优解，具体计算按下述步骤进行：(1)、管道原材料长度的设置在“matlab”中建立m维矩阵并赋值，输入m根管道原材料的长度Li(i∈[1,m])。(2)、管道零件长度的设置在“matlab”中建立n维矩阵并赋值，输入需要套料的n个管道零件的长度dj(j∈[1,n])。(3)、参数xij的设置在“matlab”中建立m×n维未知数矩阵x，并设置零件j在管材i上的0-1参数xij，(4)、目标函数的设置在“matlab”中，根据n个管道零件的长度dj(j∈[1,n])，以及0-1参数xij，建立规划优化目标函数f，设套料规划的目标函数为由于0-1型整数线性规划的目标为求最小值，而套料函数的目标值为求管材的最大利用率，因此需要为目标函数乘以-1转换为求最小值问题，“Matlab”代码如下：f_temp＝(-1)*pipe_part_mat；套料目标为求最大值，故取负号f＝repmat(f_temp,1,m)；(5)、数学模型的建立根据套料规划的三项约束条件，构造系数矩阵A与约束矩阵b，在“matlab”中建立套料算法数学模型，所述第一约束条件为每根管材上的套料长度不超过该根管材长度，即所述第二约束条件为每个管道零件最多套料一次，即所述第三约束条件为零件j是否在管材i的0-1参数xij，属于0-1规划，xij＝0或1，j＝1,2,...,mi＝1,2,...,n。根据上述三项约束条件，在“matlab”中构造系数矩阵A与约束矩阵b，建立数学模型进行求解，所述系数矩阵A的“Matlab”代码如下：所述约束矩阵b的“Matlab”代码如下：b_temp＝ones(n,1)；％约束矩阵初始化b＝[pipe_material_mat'；b_temp]；％约束矩阵所述0-1约束条件的Matlab代码如下：lb＝zeros(n*m,1)；％x下限0ub＝ones(n*m,1)；％x上限1；MILP整数序号ic的“Matlab”代码如下：ic＝sort(randperm(n*m))；％要求为整数的解的序号，从1到n*m。(6)、计算最优解根据上述建立套料算法的数学模型，运用“matlab”中的“intlinprog”器运算进行求解，得到管道套料的最优解，其“Matlab”代码如下：[x,fval,flag]＝intlinprog(f,ic,A,b,[],[],lb,ub)；％规划求解器。本专利技术以0-1型整数线性规划理论进行数学建模，开发“matlab”程序求解管道套料的数学最优解，确保管道原材料的利用率达到最大，0-1型整数线性规划是整数线性规划中的特殊情形，检查变量取值为0或1的各种组合，比较目标函数以求得最优解，可以用来解决套料这样的结果相互排斥的规划问题。在线性规划数学工具软件中，著名的有“LINGO/LINDO”软件包以及“Matlab”等，“Matlab”针对“MILP”(混合整数线性规划，Mixed-integerlinearprogramming)，提供了“intlinprog”函数专用于求解整数规划和0-1整数规划。以上只是对本专利技术作进一步的说明，并非用以限制本专利，凡为本专利技术等效实施，均应包含于本专利的权利要求范围之内。本文档来自技高网...

【技术保护点】
1.一种管材切割的套料算法，其特征在于采用0‑1型整数线性规划建立套料算法的数学模型，并以“matlab”程序计算管道套料的最优解，具体计算按下述步骤进行：(1)、在“matlab”中建立m维矩阵，并输入m根管道原材料的长度Li，其中：i∈[1,m]；(2)、在“matlab”中建立n维矩阵，并输入需要套料的n个管道零件的长度dj，其中j∈[1,n]；(3)、在“matlab”中建立立m×n维未知数矩阵x，并设置零件j在管材i上的0‑1参数xij，

【技术特征摘要】
1.一种管材切割的套料算法，其特征在于采用0-1型整数线性规划建立套料算法的数学模型，并以“matlab”程序计算管道套料的最优解，具体计算按下述步骤进行：(1)、在“matlab”中建立m维矩阵，并输入m根管道原材料的长度Li，其中：i∈[1,m]；(2)、在“matlab”中建立n维矩阵，并输入需要套料的n个管道零件的长度dj，其中j∈[1,n]；(3)、在“matlab”中建立立m×n维未知数矩阵x，并设置零件j在管材i上的0-1参数xij，(4)、根据n个管道零件的长度dj以及参数xij，在“matlab”...

【专利技术属性】
技术研发人员：丁炜杰，王真，胡世南，李杰，
申请(专利权)人：中船第九设计研究院工程有限公司，
类型：发明
国别省市：上海,31