欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2017108674415
申请人: 齐鲁工业大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2025-02-11
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于量子行为粒子群算法的生产制造过程优化方法,其特征在于,包括以下步骤:步骤1:以氧气消耗量、重油的消耗量、机器的消耗成本和生产线上炉内气压为优化目标,以时间和资源约束作为约束条件,构建多目标制造过程优化模型;

步骤2:采用量子行为粒子群算法对所述多目标制造过程优化模型进行求解;

所述多目标制造过程优化模型为:

miny=F(x)={f1(x),f2(x),f3(x),f4(x)}所述f1(x),f2(x),f3(x),f4(x)分别表示氧气消耗量、重油的消耗量、机器的消耗成本和生产线上炉内气压四个目标函数;

其中,氧气消耗量:f1(x)=minXijkWijk;

重油消耗量:f2(x)=minXijkHijk;

机器消耗功率:f3(x)=XijkPijk;

反应炉内的气压:f4(x)=minXijkQijk;

Xijk表示工件i的第j道工序在机器k上执行;Wijk表示表示工件i的第j道工序在机器k上消耗的氧气量;Hijk表示工件i的第j道工序在机器k上消耗的重油;Pijk表示工件i的第j道工序在机器k的消耗的能源;Qijk表示工件i的第j道工序在机器k上生产时候的气压;

其中,

所述时间约束为:同一工件相邻工序间的开始加工时间有先后;

所述资源约束为:在同一机台上开始下一个任务前必须完成当前任务,任何机器不能同时加工相同或者不同工序的两个工件;

所述时间约束表示为:

xijk=xi(j-1)k=1

式中,工序加工时间tijk表示工件i的第j道工序在第k台机器上加工所需要的时间,Sijk表示工件i的第j道工序在第k机台上开始加工的时间,整个式子表示工件i的第j-1道工序必须在第j道工序之前完工;

所述资源约束表示为:

xijk=xmnk=1and Rijmnq=1

Xijk=1表示工序Vij在机器k上执行,Rijmnq表示在机器q上工件i第j道工序和工件m第n道工序的加工先后顺序,Rijmnq=1表示工序j先于工序n;

所述量子行为粒子群算法具体步骤为:

(1)初始化算法参数:粒子种群X、维度大小R,粒子i的位置,最大迭代次数MAXITER,最优解集L;

粒子i所能到达的区域的四个目标函数区域设置为:氧气消耗O(i),重油消耗G(i),机器消耗功率M(i),窑炉内压力S(i),把四个目标区域定义为四个矩阵,以便下次迭代粒子的更新;

(2)根据目标函数,计算每个粒子的适应值;

(3)对于每个粒子,选择搜索路径:粒子i(i=1,2,…,R)按照粒子进化方程在矩阵O(i)、G(i)、M(i)和S(i)中选择下一步的要到达的更新点;所述粒子进化方程为:其中,α为压缩-扩张因子,t为当前迭代次数,u是均匀分布在0和1之间的随机数;Lij为δ势阱的特征长度;Xij(t)和Xij(t+1)分别表示粒子进化前后的位置,M表示粒子群中潜在问题解的群体;

(4)对每个粒子,计算该粒子的位置Xi(t),根据个体最好位置求解公式求解粒子的个体最好位置Si(t),与前一次该粒子个体最好位置Si(t-1)的适应值进行比较,如果更好,则将Si(t)作为新的局部最优解;所述个体最好位置求解公式为:其中,f(·)表示粒子当前的位置;

(5)对每个粒子,将其适应值与其经过的最好位置Sbest作比较,如果更好,则将当前位置作为当前的全局最优解;

(6)重复(2)-(5);

(7)终止条件:迭代次数达到设定的最大迭代次数或者完成目标函数区域的计算。

2.用于执行如权利要求1所述一种基于量子行为粒子群算法的生产制造过程优化方法的一种基于量子行为粒子群算法的生产制造过程优化装置,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述程序时实现如权利要求1所述的基于量子行为粒子群算法的生产制造过程优化方法。

3.用于储存如权利要求1所述一种基于量子行为粒子群算法的生产制造过程优化方法的一种计算机可读存储介质,其上存储有计算机程序,其特征在于,该程序被处理器执行时执行如权利要求1所述的基于量子行为粒子群算法的生产制造过程优化方法。