基于工业物联网的智能工厂数据协同处理方法与流程

摘要: 本发明涉及工业物联网及智能工厂生产资源协同调度,更具体地说,本发明涉及基于工业物联网的智能工厂数据协同处理方法。背景技术:1、现有智能工厂多通过工业物联网采集设...
基于工业物联网的智能工厂数据协同处理方法与流程

本发明涉及工业物联网及智能工厂生产资源协同调度,更具体地说,本发明涉及基于工业物联网的智能工厂数据协同处理方法。

背景技术:

1、现有智能工厂多通过工业物联网采集设备状态、工序进度、物料位置、工装占用及搬运任务等数据,并由云端排程平台依据订单顺位、工艺关系和资源占用情况生成生产计划;当现场出现设备延迟、缓存拥堵或共享资源状态变化时,再根据端侧上传的数据调整任务顺序和资源分配;

2、以多条产线共用检测设备、专用工装、自动导引车和立体仓库出入口的生产场景为例,某一工序在执行前往往需要同时取得设备、工装、搬运单元和缓存位置,且已经完成的装夹、转运、入库或设备启动动作不能随云端排程变化任意撤销,已经具备执行条件的其他任务也不宜被同步改动;

3、在此情况下,云端依据周期上传数据生成的排程即使在时间安排上不存在直接重叠,仍会因现场动作完成时刻发生偏移以及多类资源相互牵制而出现局部无法执行的情况,具体表现为任务长期停留在待执行状态、相关资源分别显示已分配但无法在同一时刻取得、端侧多次上报阻塞信息而云端反复扩大调整范围,并进一步改变原本能够正常执行的任务顺序;

4、产生上述情况的原因在于,端侧现有上传内容通常只能反映设备繁忙、任务延迟或资源占用结果,无法进一步确定由哪些任务共同造成当前动作无法执行,也无法据此限定云端实际需要调整的任务范围;

5、本技术要解决的技术问题是:如何由端侧依据下一待执行动作对应的实际资源关系,识别并上传导致该动作无法执行的最小任务组合,使云端仅调整该组合内的任务,并保持组合外已经确定的资源分配关系不变。

技术实现思路

1、为了克服现有技术的上述缺陷,本发明的实施例提供基于工业物联网的智能工厂数据协同处理方法,通过生产端依据实际资源占用关系识别核定冲突组,利用增量隐式击中集算法确定改写组,并由云端在冻结改写组外资源占用的基础上对组内任务执行路径进行分支定价重排,以解决上述背景技术中提出的问题。

2、为实现上述目的,本发明提供如下技术方案:基于工业物联网的智能工厂数据协同处理方法,包括:

3、s1、获取生产端同一周期的任务记录及资源占用记录,定位未完成任务的首个未执行动作,读取资源号的计划开始拍与占用起止拍,形成端侧任务表;

4、s2、基于端侧任务表读取首个资源未齐动作作为目标动作,追溯占用任务形成候选组,逐项撤销候选组任务的后续资源占用,仍受阻时删去当前任务,解除阻断时恢复当前任务,一轮无删除后形成核定冲突组;

5、s3、端侧执行隐式击中集算法,以任务入组为二值项,以各核定冲突组被命中为限制,按任务号分支并截断未命中分支,读取改写时隙数居前的完整分支作为改写组;撤销改写组资源占用后复核端侧任务表,受阻时返回s2,无受阻时输出改写组;

6、s4、通过端云协同上传含改写组及核定冲突组的端侧任务表,云端执行分支定价算法,冻结改写组外任务资源占用,把改写组任务的后续路径写为列,使每项任务取一列、同一资源时隙留一列占用且每个核定冲突组一项任务避开原资源时隙,以延后拍数与改写时隙数之和为列代价,按约化费用增列,对分数列按资源时隙固定与禁用形成两支,读取整数列组形成云端调度结果;

7、s5、经端云协同下发云端调度结果,生产端重写资源占用记录,于计划开始拍核验首个未执行动作的资源取得状态,资源取得后写入执行记录并推进动作顺位,受阻时返回s2。

8、在一个优选的实施方式中,在s1中包括:

9、s11、按任务号归集任务记录并按动作顺位排序,相同任务号和动作顺位对应多条任务记录时按记录拍号升序保留末位任务记录,形成任务动作链;

10、s12、沿任务动作链读取动作完成拍,将首个未写入动作完成拍的动作确定为首个未执行动作,并将首个未执行动作对应的资源号和计划开始拍写入待排任务行;

11、其中动作完成拍是指生产端确认对应动作已经执行完毕并写入完成状态时,由统一调度时钟记录的拍号;

12、资源号是指分配给生产资源的唯一标识,同一生产资源在任务记录和资源占用记录中采用同一资源号;

13、计划开始拍是指云端调度结果规定对应动作开始取得并占用资源时,由统一调度时钟标记的拍号。

14、在一个优选的实施方式中,在s1中还包括:

15、s13、以资源号归集资源占用记录,提取全部占用起止拍并按拍号排序,以相邻拍号划分资源时段,再将覆盖各资源时段的占用任务写入对应资源时段,形成资源占用链;

16、其中资源占用记录是指生产端针对一次资源使用写入的记录,记录资源号、占用任务的任务号、占用开始拍和占用结束拍,用于表示对应任务对生产资源的占用范围;

17、占用起止拍包括占用开始拍和占用结束拍,占用开始拍是占用任务取得资源的首拍,占用结束拍是资源解除占用后的首拍,二者限定左闭右开的资源占用区间;资源尚未释放时,占用结束拍写入当前调度结果确定的释放拍,并在资源释放后改写为实际释放拍;

18、资源时段是指同一资源号下两个相邻且数值不同的占用起止拍之间形成的左闭右开拍号区间,在同一资源时段内资源占用关系保持不变;

19、占用任务是指资源占用区间与当前资源时段相交并覆盖当前资源时段的任务,采用对应任务号写入资源时段;同一资源时段对应多项占用任务时,按任务号分别写入,以保留资源冲突关系;

20、s14、按照资源号将待排任务行与资源占用链对齐,读取计划开始拍所在资源时段的占用任务和占用起止拍,并按任务号和动作顺位写入端侧任务表。

21、在一个优选的实施方式中,在s2中包括:

22、s21、按照计划开始拍、任务号和动作顺位读取端侧任务表,将计划开始拍落入任一所需资源占用区间的首个未执行动作记为目标动作,并将对应占用任务写入候选组;

23、其中资源占用区间是指由同一资源占用记录中的占用开始拍至占用结束拍形成的左闭右开拍号范围,在该范围内对应资源归占用任务使用,占用开始拍计入该范围,占用结束拍不计入该范围;

24、s22、以候选组中的占用任务为对象,读取占用任务的首个未执行动作及对应所需资源,将计划开始拍落入对应资源占用区间且尚未写入候选组的占用任务继续写入候选组,重复追溯至候选组不再增加任务,形成阻断关系表。

25、在一个优选的实施方式中,在s2中还包括:

26、s23、复制候选组对应的资源占用记录,按任务号读取当前任务并撤销当前任务自首个未执行动作起的资源占用,再按占用起止拍重放剩余任务的资源取得和释放过程,读取目标动作到达计划开始拍时各所需资源的占用状态,形成当前任务的撤销结果;

27、s24、撤销结果表示目标动作仍有资源被占用时,从候选组删除当前任务并保留撤销后的资源占用记录,撤销结果表示目标动作取得全部所需资源时,恢复当前任务及对应资源占用记录,完成一轮读取后仍有任务删除时重新执行s23,一轮读取未删除任务时将候选组记为核定冲突组。

28、在一个优选的实施方式中,在s3中包括:

29、s31、基于端侧任务表统计每项任务自首个未执行动作起占用的时隙数,将任务写入改写组的状态设为二值项,并按任务与核定冲突组的归属关系形成击中关系表;

30、其中时隙数是指任务自首个未执行动作起占用的资源拍位总数;统计时将每条资源占用记录按照资源号和拍号拆分为资源拍位,同一任务在同一拍占用不同资源时分别计数,同一资源拍位重复写入时仅计一次;

31、s32、端侧执行增量隐式击中集算法,以每个核定冲突组含有一项入组任务为限制,以入组任务的占用时隙数总和为调度代价,对二值项执行线性松弛并读取分支界值,按任务号读取首个分数二值项建立入组分支和不入组分支,删去不能命中核定冲突组或分支界值不低于已有整数分支调度代价的分支,按调度代价升序读取首项整数分支形成候选改写组;

32、其中执行增量隐式击中集算法的过程为:根据击中关系表建立任务入组二值项和核定冲突组命中限制,求解当前击中关系表对应的候选改写组;再撤销候选改写组的资源占用并重放端侧任务表,重放后出现受阻动作时生成新增核定冲突组,将新增核定冲突组补入击中关系表,删除未命中新增核定冲突组的既有分支并继续求解,直至资源重放未出现受阻动作且未读取分支不能形成调度代价更低的候选改写组;

33、入组任务是指当前分支中二值项取值为一、资源占用被列入改写范围的任务;

34、对二值项执行线性松弛并读取分支界值的过程为:将当前分支中未固定的二值项由零或一取值改为零至一之间取值,保留每个核定冲突组至少含有一项入组任务的限制,并以各二值项取值乘对应时隙数后的总和为求解目标;完成线性求解后,将所得目标值作为当前分支界值,线性问题无可行解时删除当前分支;

35、分支调度代价是指整数分支中全部入组任务对应时隙数的总和,用于表示按照该整数分支改写生产资源分配时需要撤销并重新配置的资源拍位数量。

36、在一个优选的实施方式中,在s3中还包括:

37、s33、复制端侧任务表并撤销候选改写组对应的资源占用,按计划开始拍和动作顺位重放剩余任务的资源取得与释放过程,出现受阻动作时沿受阻资源追溯占用任务,再逐项删除追溯所得任务并重复重放,保留删除后受阻动作解除的任务,形成新增核定冲突组;

38、s34、将新增核定冲突组写入击中关系表,保留仍命中新增核定冲突组的既有分支并返回s32,直至资源重放未出现受阻动作且全部未读取分支的分支界值不低于候选改写组的调度代价,输出候选改写组作为改写组。

39、在一个优选的实施方式中,在s4中包括:

40、s41、通过端云协同将含改写组及核定冲突组的端侧任务表上传至云端,冻结改写组外任务的资源占用,并以改写组内任务的首个未执行动作、后续动作顺位、资源号及占用起止拍建立动作时隙图,将相邻动作中前一动作结束拍不晚于后一动作开始拍且资源号满足任务记录的节点相连,形成执行路径域;

41、s42、沿动作顺位从执行路径域中为每项任务读取一条执行路径并写为初始路径列,以每项任务选取一条路径列、同一资源时隙保留一项任务占用且每个核定冲突组至少有一项任务避开原资源时隙为限制,将路径完成拍相对计划完成拍增加的拍数与偏离原资源时隙的拍位数相加形成列代价,对初始路径列执行线性松弛求解并输出任务限制值、资源时隙限制值及冲突组限制值;

42、其中资源时隙是指由资源号和拍号共同标识的单位占用区间,起点为当前拍号,终点为当前拍号后一拍;执行路径占用资源的起止拍覆盖该单位占用区间时,对应路径列在该资源时隙的占用值记为一,否则记为零。

43、在一个优选的实施方式中,在s4中还包括:

44、s43、把任务限制值写入对应任务起点,把资源时隙限制值写入占用对应资源时隙的节点,并把冲突组限制值写入避开原资源时隙的节点,沿动作顺位递推累计节点费用并按节点费用升序保留前驱,回溯得到未写入当前路径列且约化费用为负的执行路径后加入当前路径列并返回s42,直至各任务均未生成约化费用为负的执行路径;

45、其中约化费用是指执行路径的列代价减去该执行路径在任务限制、资源时隙限制和冲突组限制中对应系数与限制值乘积之和所得的数值;约化费用为负表示将该执行路径加入当前路径列后能够降低线性松弛目标值;

46、递推累计节点费用的过程为:将对应任务限制值的负值写为任务起点费用,沿动作顺位读取各节点,对当前节点计算相对前驱节点新增的延后拍数和偏离原资源时隙的拍位数,再减去当前节点占用资源时隙对应的资源时隙限制值以及当前节点避开原资源时隙对应的冲突组限制值,将所得节点增量与前驱节点累计费用相加;同一节点存在多个前驱时保留累计费用数值居前的前驱,直至到达任务终点,任务终点的累计费用作为对应执行路径的约化费用;

47、s44、在线性松弛结果含有分数列值时,按任务号、动作顺位、资源号及开始拍读取首个分数占用项,分别建立固定对应占用项和禁用对应占用项的分支节点,在每个分支节点内删除不符分支规定的路径列并返回s42,对分支界值不低于已有整数列组总代价的分支节点停止求解,直至全部分支节点完成处理,再按总代价升序读取首项整数列组形成云端调度结果。

48、在一个优选的实施方式中,在s5中包括:

49、s51、经端云协同接收云端调度结果,按任务号提取首个未执行动作及后续动作的资源号和占用起止拍,将对应资源占用写入调度副表,并以生产端已经写入的执行记录重放资源取得与释放过程,对与已执行动作占用区间重叠的调度副表记录顺延至对应资源释放拍,形成待执行占用表;

50、其中生产端是指设置于生产现场并与制造设备通信连接的边缘处理节点,用于采集任务执行状态和资源占用状态、接收云端调度结果并控制对应任务执行;

51、执行记录是指生产端在动作开始或完成时写入的任务状态记录,至少包含任务号、动作顺位、资源号、实际开始拍和实际完成拍,用于重建资源的实际取得与释放过程;

52、动作占用区间是指从动作实际取得资源的拍号起至动作实际释放资源的拍号止形成的左闭右开拍号范围,在该范围内对应资源归执行动作占用;

53、调度副表记录是指从云端调度结果复制得到且尚未依据生产端执行记录修正的资源分配记录,包含任务号、动作顺位、资源号、计划开始拍和计划结束拍;

54、s52、到达计划开始拍时,生产端按照资源号顺序读取首个未执行动作对应的待执行占用表记录,将当前拍未被其他任务占用的资源写入资源取得表,并在读取到已被占用的资源时停止后续读取,形成资源取得结果;

55、其中待执行占用表记录是指调度副表记录经过已执行动作占用区间校正后形成的资源分配记录,包含未执行动作对应的任务号、动作顺位、资源号以及修正后的占用起止拍,用于生产端在计划开始拍核验资源取得状态;

56、s53、资源取得结果覆盖首个未执行动作对应的全部资源号时,将资源取得表写入资源占用记录并生成执行记录,再把下一动作写为首个未执行动作;资源取得结果未覆盖全部资源号时,删除本次写入资源取得表的记录,将阻断资源及其占用任务写入端侧任务表并返回s2。

57、本发明的技术效果和优点:

58、1、 本方案通过端侧追溯实际资源占用并核定冲突组,使云端仅改写关联任务,从而保持组外既定资源分配关系稳定;

59、2、 将多个核定冲突组交由增量隐式击中集统一求解,能够缩减改写组规模,并相对降低资源重排涉及的时隙数量;

60、3、 对改写组外任务的资源占用实施冻结,仅对组内任务执行路径重构,可减少局部阻断引发的全局排程反复调整;

61、4、 在动作时隙图中设置资源容量与冲突避让限制,使多资源取得关系参与同一求解过程,从而缓解计划可排而现场难以执行的问题;

62、5、 以实际执行记录校正云端调度结果,并对动作资源组执行同步核验与一次提交,可相对改善计划安排与现场资源状态的一致性。