基于整数线性优化的蛇形管排料方法技术

技术编号:41431683 阅读:37 留言:0更新日期:2024-05-28 20:28
本发明专利技术公开了一种基于整数线性优化的蛇形管排料方法,涉及电站锅炉的蛇形管生产技术领域,该方法包括以下步骤:获取蛇形管的需求、不同规格的管材长度及其对应的需求数量、不同规格的原料长度和数量以及其对应的所有切割模式,然后提出约束条件,建立对应的线性规划模型,再对上述线性规划模型进行求解。该方法能够较快速地获取蛇形管排料问题的最优解,大大提高了生产的效率,并使得蛇形管生产过程中原料的利用率最大化,从而满足企业绿色制造的需求。

【技术实现步骤摘要】

本专利技术涉及电站锅炉的蛇形管生产,具体涉及一种基于整数线性优化的蛇形管排料方法


技术介绍

1、大型清洁高效电站锅炉核心承压蛇形管的制造是发电设备制造企业的一个关键环节。考虑到蛇形管原料的高价值特性以及蛇形管每年高产量的特点,原材料利用率的小幅提升也能产生巨大的经济效益。因此,如何在生产过程中提高原料的利用率是实现大型能源装备绿色制造的关键因素。

2、然而,由于生产蛇形管的原料具有多品种、多规格等特点,因此其排料优化是一个非常复杂的优化过程。研究表明:蛇形管的切割排料问题是一个np难问题,其求解的复杂度随待切割蛇形管零件的数量增加而急剧地增大。因此,如何设计一套满足企业生产要求的蛇形管切割排料算法,并建设一套绿色数字化生产线,将排料算法优化的结果下达至企业制造管理系统用于调度生产是能源制造企业亟需解决的关键问题。

3、通常排料问题可以按照工件的维度分为:一维排料问题,二维排料问题以及三维排料问题。蛇形管的排料问题属于一维排料问题,通常采用整数线性规划的方法进行求解。此类问题的求解通常是将约束条件进行松弛得到对应的线性规划问题,然后本文档来自技高网...

【技术保护点】

1.基于整数线性优化的蛇形管排料方法,其特征在于,包括以下步骤:

2.根据权利要求1所述的基于整数线性优化的蛇形管排料方法,其特征在于:约束条件包括,原料的每一种切割模式所切割的所有零件总长应当小于或等于该原料的原长。

3.根据权利要求2所述的基于整数线性优化的蛇形管排料方法,其特征在于:上述约束条件对应的计算式为:其中Lj代表第j种原料的长度,M代表零件需求的种类数,i代表所需求零件的编号,li代表第i种零件的长度,aijk代表第j种原料中第k种切割模式中第i种零件的个数,j代表不同规格原料的编号,k代表切割模式的编号。

4.根据权利要求3所述的基于...

【技术特征摘要】

1.基于整数线性优化的蛇形管排料方法,其特征在于,包括以下步骤:

2.根据权利要求1所述的基于整数线性优化的蛇形管排料方法,其特征在于:约束条件包括,原料的每一种切割模式所切割的所有零件总长应当小于或等于该原料的原长。

3.根据权利要求2所述的基于整数线性优化的蛇形管排料方法,其特征在于:上述约束条件对应的计算式为:其中lj代表第j种原料的长度,m代表零件需求的种类数,i代表所需求零件的编号,li代表第i种零件的长度,aijk代表第j种原料中第k种切割模式中第i种零件的个数,j代表不同规格原料的编号,k代表切割模式的编号。

4.根据权利要求3所述的基于整数线性优化的蛇形管排料方法,其特征在于:约束条件还包括,所有原料切割下来的某种零件的数量应当大于或等于该零件的需求数量...

【专利技术属性】
技术研发人员:李勇钟正彬曾会强陈俊峰王川隆昌林林瑞琦
申请(专利权)人:东方电气集团东方锅炉股份有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1