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

摘要:

权利要求书:

1.一种人机协作生产任务的规划方法,其特征在于:包括以下步骤:S1:根据人机协作工作单元的属性,建立针对人机协作工作单元的生产任务规划模型P(h,r),具体如下:

H R

P(h,r)=[A,h,r,T],T=[T ,T];   (1)其中,h为人机协作工作单元中工人的数量,r为人机协作工作单元中机器人的数量,AH

为人机协作需要完成的生产任务,T为完成单个生产任务A的全部工时,T 为工人完成单个R

生产任务A的工时,T为机器人完成单个生产任务的工时;

该生产任务规划模型设置两个适应度函数,分别为Fit1和Fit2,其中Fit1表示每个生产周期所需的生产时间和休息时间之和;Fit2表示工人完成一个生产班次的最大疲劳值;

S2:将生产任务A分解为n个任务序列,即:A={S1,S2,…,Sn};    (2)任务序列需要按照顺序执行,只有前一个任务序列完成后,才能开始下一个任务序列;

第i个任务序列Si又可分解为mi个子任务,如下:mi为第i个任务序列Si包含的子任务数量,tki,j为第i个任务序列Si中的第j个子任务,j=1,2,…,mi;第i个任务序列Si中的子任务没有顺序限制;工人完成任务序列Si中的每个子任务具有相同的疲劳系数和恢复系数;

S3:工人Hl完成第i个任务序列Si的工时 为工人Hl完成该任务序列中所有子任务所需时间之和,如下式所示:

式中, 为工人Hl完成第i个任务序列Si的第j个子任务的工时;

机器人Rk完成第i个任务序列Si的工时 为机器人Rk完成该任务序列中所有子任务所需时间之和,如下式所示:

式中, 为机器人Rk完成第i个任务序列Si的第j个子任务的工时;

完成第i个任务序列Si的所需工时 为所有工人及机器人所用工时的最大值:S4:适应度函数Fit1由下式求得:其中, 为完成全部任务序列所需的时间,即完成生产任务A所需的时间;B为周期间的时间间隔;

适应度函数Fit2由以下方法求得:

1' 1'

假设工人Hl分配到的第一个子任务的完成时间为τ 、疲劳系数为λ ,则工人完成该子任务后的疲劳值,由下式求得:式中, 为工人的初始疲劳值;当工人的得到充分休息,在每个班次的开始时刻,工人的疲劳值为0,即工人在第一个生产周期的第一个子任务开始时的疲劳为0;对其它生产周期而言,第一个子任务开始时工人的疲劳值为经过短暂休息后的疲劳值,见式(10);

假设每个生产周期中,工人Hl分配到y个子任务,则完成第y个子任务后工人的疲劳值,由下式求得:

y' y'

式中, 为工人Hl完成第y个子任务后的疲劳值;λ 、τ 分别为第y个子任务对应的疲劳系数与完成所需的工作时间;

工人Hl经过休息时间 的休息后,剩余的疲劳如下式所示:式中,μ为工人的恢复系数;

工人Hl每个生产周期的休息时间 由三部分时间确定,如下式所示:l

式中,Tbe为工人Hl完成一个生产周期中最后一个子任务的时刻开始到该生产周期结束l

的时刻为止的时间;Tbs为工人Hl从一个生产周期开始的时刻开始到第一个子任务开始的时刻为止的时间;

设每个班次完成的生产周期总数为N,由下式表示:式中,W为每个班次的时长;

S5:采用化学反应算法求解两个适应度函数Fit1和Fit2的最小值,即在每个生产周期所需的生产时间和休息时间之和最小的情况下工人完成一个生产班次的疲劳值最小,从而得到最优的生产任务规划方案。

2.根据权利要求1所述的一种人机协作生产任务的规划方法,其特征在于:所述化学反应优化算法包括以下步骤:

S51:设定化学反应算法的参数,即设定初始的动能损失率LR、缓冲区能量EB、分子动能KE、碰撞概率coll、分解阈值α、合成阈值β、种群数量G、迭代次数I、时间编码的长度b、权重系数ω1;

S52::初始化化学反应算法的种群,包括:初始化种群Pop,对每个分子进行编码,编码包括两部分:子任务编码M和休息时间编码R,二者均为二进制编码;

计算种群中每个分子对应的适应度函数Fit1;

计算种群中每个分子对应的适应度函数Fit2;

计算种群中每个分子对应的势能;

S53:判断进行多分子反应还是单分子反应;任取一个随机数,若随机数大于碰撞概率coll或者种群规模小于 则随机选择一个分子进行单分子反应,进入步骤S54;否者随机选择两个分子进入多分子反应,进入步骤S57;

S54:判断进入单分子无效碰撞反应还是单分子分解反应;若分子的碰撞次数大于分解阈值α,则进行单分子分解反应,进入步骤S55;否则,进行单分子无效碰撞反应,进入步骤S56;

S55:进行单分子分解反应,进入步骤S510更新状态;

S56:进行单分子无效碰撞反应,进入步骤S510更新状态;

S57:判断进入多分子的分子间碰撞反应还是多分子的分子合成反应;若两个分子的动能均大于合成阈值β,则进入多分子的分子合成反应,进入步骤S58;否则进入多分子的分子间碰撞反应,进入步骤S59;

S58:进行多分子的分子合成反应,进入步骤S510更新状态;

S59:进行多分子的分子间碰撞反应,进入步骤S510更新状态;

S510:更新状态,包括更新最佳分子,迭代次数加1;

S511:判断是否完成迭代,若迭代次数小于I,则进入步骤S53继续迭代;否则,退出迭代,输出最佳分子;根据最佳分子的子任务编码M和休息时间编码R得到最优的生产任务规划方案。

3.根据权利要求2所述的一种人机协作生产任务的规划方法,其特征在于:所述步骤S55中进行单分子分解反应的步骤包括:S551:随机生成新的任务编码M'和休息时间编码R';

S552:由原分子的子任务编码M和休息时间编码R与前述新生成的M'和R'组成新的分子,分子1为M与R'的组合,分子2为M'与R的组合;

S553:计算新分子对应的适应度函数Fit1;

S554:计算新分子对应的适应度函数Fit2;

S555:计算新分子的势能PE;

S556:更新新分子的动能KE;

S557:两个新分子的碰撞次数设为0;

S558:原分子从种群中删除;

S559:将前述两个新的分子加入种群。

4.根据权利要求2所述的一种人机协作生产任务的规划方法,其特征在于:所述步骤S56中进行单分子无效碰撞反应的步骤包括:S561:随机选择对任务编码还是休息时间编码进行无效碰撞反应;

S562:计算新分子对应的适应度函数Fit1;

S563:计算新分子对应的适应度函数Fit2;

S564:计算新分子的势能PE;

S565:原分子的碰撞次数增加1;

S566:计算新分子的动能KE;

S567:更新缓冲区能量EB;

S568:原分子从种群中删除;

S569:将前述两个新的分子加入种群。

5.根据权利要求2所述的一种人机协作生产任务的规划方法,其特征在于:所述步骤S58中进行多分子的分子合成反应的步骤包括:S581:随机从以下两种方式中选择合成方式:设步骤S57中的两个分子分别为分子1和分子2;所述分子1的任务编码M1和分子2的时间编码R2组成新的分子,由分子2的任务编码M2和分子1的时间编码R1组成新的分子;

S582:计算新分子对应的适应度函数Fit1;

S583:计算新分子对应的适应度函数Fit2;

S584:计算新分子的势能PE;

S585:计算新分子的动能KE;

S586:设定新分子的碰撞次数;

S587:将新分子加入种群;

S588:将前述两个父分子从种群移除。

6.根据权利要求2所述的一种人机协作生产任务的规划方法,其特征在于:所述步骤S59中进行多分子的分子间碰撞反应的步骤包括:S591:交换步骤S57所述两个分子的任务编码列;

S592:交换步骤S57所述两个分子的休息时间编码列;

S593:两个分子的碰撞数均增加1;

S594:计算新分子对应的适应度函数Fit1;

S595:计算新分子对应的适应度函数Fit2;

S596:计算新分子的势能PE;

S597:计算新分子的动能KE;

S598:将两个新分子加入种群;

S599:将前述两个父分子从种群移除。

7.根据权利要求2‑6任一所述的一种人机协作生产任务的规划方法,其特征在于:所述分子的势能PE由适应度函数Fit1与Fit2共同确定,由下式所示:‑ + ‑

f1为初始种群中所有分子Fit1的最小值;f1为初始种群中所有分子Fit1的最大值;f2+

为初始种群中所有分子Fit2的最小值;f2为初始种群中所有分子Fit2的最大值。

8.根据权利要求3所述的一种人机协作生产任务的规划方法,其特征在于:所述步骤S55进行单分子分解反应中新分子的动能KE具体计算如下:由下式求出临时变量tmp1:tmp1=PE+KE‑PE1'‑PE2';

式中,PE为分解前分子的势能,KE为分解前分子的动能,PE1'为分解后分子的势能,PE2'为分解后分子的势能;

如果tmp1+EB≥0,则退出步骤S557,否则更新的分子的动能KE并继续下一步骤S557,更新新的分子的动能KE具体为:从0到1取随机数赋值给q;

如果tmp1≥0,则新分子1的动能KE1'为:KE1'=tmp1*q;

新分子2的动能KE2'为:KE2'=tmp1*(1‑q);

如果tmp1<0,新分子的动能KE1'及KE2'由下式求得:KE1'=(tmp1+EB)*q;

KE2'=(tmp1+EB‑KE1')*q。

9.根据权利要求4所述的一种人机协作生产任务的规划方法,其特征在于:所述步骤S56进行单分子无效碰撞反应中新分子的动能KE具体计算为:由下式求出临时变量tmp2:tmp2=PE+KE‑PE';

式中,PE为碰撞前分子的势能,KE为碰撞前分子的动能,PE'为碰撞后分子的势能;

若tmp2<0,则退出步骤S56;

若tmp2≥0,则执行如下操作:从LR到1取随机数赋值给q,则:新的分子的动能KE为tmp2*q;

缓冲区能量EB增加为tmp2*(1‑q)。

10.根据权利要求5所述的一种人机协作生产任务的规划方法,其特征在于:所述步骤S58进行多分子的分子合成反应中新分子的动能KE具体计算为:由下式求出临时变量tmp3:tmp3=PE1+KE1+PE2+KE2‑PE';

式中,PE1为父分子1的势能,PE2为父分子2的势能,KE1为父分子1的动能,KE2为父分子2的动能,PE'为合成后所得新分子的势能;

若tmp3>0,则新分子的动能KE=tmp3,否则tmp3≤0,新分子的动能KE=0。

11.根据权利要求6所述的一种人机协作生产任务的规划方法,其特征在于:所述步骤S59进行多分子的分子间碰撞反应中新分子的动能KE具体计算为:由下式求出临时变量tmp4:tmp4=PE1+KE1+PE2+KE2‑PE1'‑PE2';

式中,PE1为父分子1的势能,PE2为父分子2的势能,KE1为父分子1的动能,KE2为父分子2的动能,PE1'为所得新分子1的势能;PE2'为所得新分子2的势能;

若tmp4<0,则退出当前步骤S59;

若tmp4≥0,则执行如下操作:从0到1取随机数赋值给q,新分子1的动能为tmp4*q新分子2的动能赋值tmp4*(1‑q)。