利索能及
我要发布
收藏
专利号: 2017109009096
申请人: 齐鲁工业大学
专利类型:发明专利
专利状态:已下证
更新日期:2026-06-16
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种基于量子行为粒子群算法的多智能体生产制造过程优化方法,其特征在于,包括以下步骤:步骤1:构建多智能体生产制造过程优化平台,包括一个上层总控Agent,以及四个下层目标Agent;所述四个目标Agent分别为:氧气OxyAgent,重油GasAgent,机器MachineKWAgent和气压StreamAgent;

步骤2:将生产制造过程中采集的实时数据输入到所述总控Agent,所述总控Agent控制所述四个目标Agent,以时间和资源约束作为约束条件,采用量子行为粒子群算法对所述制造过程进行优化求解。

2.如权利要求1所述的基于量子行为粒子群算法的多智能体生产制造过程优化方法,其特征在于,所述四个目标Agent对应的目标函数分别为氧气消耗量、重油的消耗量、机器的消耗成本和生产线上炉内气压。

3.如权利要求2所述的基于量子行为粒子群算法的多智能体生产制造过程优化方法,其特征在于,其中,氧气消耗量:f1(x)=min XijkWijk;

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

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

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

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

4.如权利要求1所述的基于量子行为粒子群算法的多智能体生产制造过程优化方法,其特征在于,其中,所述时间约束为:同一工件相邻工序间的开始加工时间有先后;

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

5.如权利要求4所述的基于量子行为粒子群算法的多智能体生产制造过程优化方法,其特征在于,所述时间约束表示为:xijk=xi(j-1)k=1

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

6.如权利要求4所述的基于量子行为粒子群算法的多智能体生产制造过程优化方法,其特征在于,所述资源约束表示为:xijk=xmnk=1 and Rijmnq=1

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

7.如权利要求1所述的基于量子行为粒子群算法的多智能体生产制造过程优化方法,其特征在于,所述量子行为粒子群算法具体步骤为:(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+1)和Xij(t+1)分别表示粒子进化前后的位置,M表示粒子群中潜在问题解的群体;

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

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

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

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

8.一种基于量子行为粒子群算法的多智能体生产制造过程优化装置,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述程序时实现接收采集的生产制造过程中的实时数据输入到所述总控Agent,所述总控Agent控制所述四个目标Agent,以时间和资源约束作为约束条件,采用量子行为粒子群算法对所述制造过程进行优化求解;

所述多智能体生产制造过程优化平台包括一个上层总控Agent,以及四个下层目标Agent;所述四个目标Agent分别为:氧气OxyAgent,重油GasAgent,机器MachineKWAgent和气压StreamAgent。

9.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,该程序被处理器执行时执行:接收采集的生产制造过程中的实时数据输入到所述总控Agent,所述总控Agent控制所述四个目标Agent,以时间和资源约束作为约束条件,采用量子行为粒子群算法对所述制造过程进行优化求解;

所述多智能体生产制造过程优化平台包括一个上层总控Agent,以及四个下层目标Agent;所述四个目标Agent分别为:氧气OxyAgent,重油GasAgent,机器MachineKWAgent和气压StreamAgent。