The invention discloses a fast solution method for linear programming of pipe cutting sleeve, which is characterized by reducing the scale of 0 1 integer linear equation and approximating the mathematical optimal solution of pipe sleeve. The specific calculation includes: calculating the residual length of m-order sleeve; selecting y pipe fittings with the minimum residual length of X-order sleeve; repeating the above steps until n pipe fittings are sequentially located in m-root canal. The optimum solution of pipe sleeve is obtained by calculating the material sleeve. Compared with the prior art, the invention has the advantages of shorter solution time, higher calculation accuracy and higher utilization rate of pipeline materials, thus achieving a better balance between solution efficiency and quality, effectively improving the utilization rate of materials, further reducing the pipeline cost of shipbuilding, and remarkable economic benefits.
【技术实现步骤摘要】
一种管材切割套料线性规划快速求解方法
本专利技术涉及管道切割套料
，尤其是一种用于船舶管材切割套料线性规划快速求解方法。
技术介绍
目前，国内船舶制造业的管道制造过程，还存在着大量的切割套料工作是工人根据管道加工清单，依靠个人工作经验进行原材料领取与手工计算套料，计算结果的质量无法保证，不利于制造过程中管材利用率的控制。套料是船舶设计制造的一个重要环节，套料结果的优劣，直接影响到船舶制造原材料的利用率，更会影响到产品的制造成本，以及企业的效益。船舶管材的切割套料计算程序通常应用0-1型整数线性规划理论，计算机求解切割套料的大规模线性规划方程耗时会随着原材料的管材根量以及目标零件数量指数级上升。0-1型整数线性规划是整数线性规划中的特殊情形，检查变量取值为0或1的各种组合，比较目标函数以求得最优解，可以用来解决套料这样的结果相互排斥的规划问题。而在实际生产中，造船所需的管材根量以及目标零件数量众多，采用计算机求解大规模线性规划方程的最优解耗时较多，在求解效率上无法满足实际生产的需要。
技术实现思路
本专利技术的目的是针对现有技术的不足而提供的一种管材切割套料线性规...
【技术保护点】
1.一种管材切割套料线性规划快速求解方法，其特征在于采用缩小0‑1型整数线性方程规模，近似求解管道套料的数学最优解，具体计算按下述步骤进行：a步骤：将n个管件依次从第1根管材上套料至第m根管材，并计算m次套料的余料长度；b步骤：比较m次套料的余料长度，并记录余料长度最小的第x根管材套取的y个管件；c步骤：在m根管材中去除第x根管材，n个管件中去除y个管件；d步骤：在余下的m‑1根管材以及n‑y个管件中，重复执行a~c步骤，直到管材m=0或管件n=0结束，计算得到管道套料的最优解。
【技术特征摘要】
1.一种管材切割套料线性规划快速求解方法，其特征在于采用缩小0-1型整数线性方程规模，近似求解管道套料的数学最优解，具体计算按下述步骤进行：a步骤：将n个管件依次从第1根管材上套料至第m根管材，并计算m次套料的余料长度；b步骤：比较m次套料的...
【专利技术属性】
技术研发人员：丁炜杰，董知真，王真，胡世南，顾卿灵，
申请(专利权)人：中船第九设计研究院工程有限公司，
类型：发明
国别省市：上海,31
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。