【技术实现步骤摘要】
本专利技术涉及电站锅炉的蛇形管生产,具体涉及一种基于整数线性优化的蛇形管排料方法。
技术介绍
1、大型清洁高效电站锅炉核心承压蛇形管的制造是发电设备制造企业的一个关键环节。考虑到蛇形管原料的高价值特性以及蛇形管每年高产量的特点,原材料利用率的小幅提升也能产生巨大的经济效益。因此,如何在生产过程中提高原料的利用率是实现大型能源装备绿色制造的关键因素。
2、然而,由于生产蛇形管的原料具有多品种、多规格等特点,因此其排料优化是一个非常复杂的优化过程。研究表明:蛇形管的切割排料问题是一个np难问题,其求解的复杂度随待切割蛇形管零件的数量增加而急剧地增大。因此,如何设计一套满足企业生产要求的蛇形管切割排料算法,并建设一套绿色数字化生产线,将排料算法优化的结果下达至企业制造管理系统用于调度生产是能源制造企业亟需解决的关键问题。
3、通常排料问题可以按照工件的维度分为:一维排料问题,二维排料问题以及三维排料问题。蛇形管的排料问题属于一维排料问题,通常采用整数线性规划的方法进行求解。此类问题的求解通常是将约束条件进行松弛得到对应
...【技术保护点】
1.基于整数线性优化的蛇形管排料方法,其特征在于,包括以下步骤:
2.根据权利要求1所述的基于整数线性优化的蛇形管排料方法,其特征在于:约束条件包括,原料的每一种切割模式所切割的所有零件总长应当小于或等于该原料的原长。
3.根据权利要求2所述的基于整数线性优化的蛇形管排料方法,其特征在于:上述约束条件对应的计算式为:其中Lj代表第j种原料的长度,M代表零件需求的种类数,i代表所需求零件的编号,li代表第i种零件的长度,aijk代表第j种原料中第k种切割模式中第i种零件的个数,j代表不同规格原料的编号,k代表切割模式的编号。
4.根据
...【技术特征摘要】
1.基于整数线性优化的蛇形管排料方法,其特征在于,包括以下步骤:
2.根据权利要求1所述的基于整数线性优化的蛇形管排料方法,其特征在于:约束条件包括,原料的每一种切割模式所切割的所有零件总长应当小于或等于该原料的原长。
3.根据权利要求2所述的基于整数线性优化的蛇形管排料方法,其特征在于:上述约束条件对应的计算式为:其中lj代表第j种原料的长度,m代表零件需求的种类数,i代表所需求零件的编号,li代表第i种零件的长度,aijk代表第j种原料中第k种切割模式中第i种零件的个数,j代表不同规格原料的编号,k代表切割模式的编号。
4.根据权利要求3所述的基于整数线性优化的蛇形管排料方法,其特征在于:约束条件还包括,所有原料切割下来的某种零件的数量应当大于或等于该零件的需求数量...
【专利技术属性】
技术研发人员:李勇,钟正彬,曾会强,陈俊峰,王川,隆昌林,林瑞琦,
申请(专利权)人:东方电气集团东方锅炉股份有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。