CN109615188B - 一种预分配结合匈牙利算法的多机器人任务分配方法 - Google Patents
一种预分配结合匈牙利算法的多机器人任务分配方法 Download PDFInfo
- Publication number
- CN109615188B CN109615188B CN201811385884.1A CN201811385884A CN109615188B CN 109615188 B CN109615188 B CN 109615188B CN 201811385884 A CN201811385884 A CN 201811385884A CN 109615188 B CN109615188 B CN 109615188B
- Authority
- CN
- China
- Prior art keywords
- task
- matrix
- benefit value
- robot
- allocation
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Economics (AREA)
- Operations Research (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Marketing (AREA)
- Educational Administration (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
- Feedback Control In General (AREA)
Abstract
本发明公开了一种预分配结合匈牙利算法的多机器人任务分配方法,包括以下步骤:对多机器人***建模;建立所有机器人承担不同任务的效益值矩阵;优化多机器人***;对效益值矩阵进行简化;根据每个任务所需机器人的数量对效益值矩阵进行变形;对任务进行预分配,并进一步简化效益值矩阵;利用匈牙利算法进行任务分配,获得最终的分配矩阵T,完成任务分配。本发明以多机器人多任务分配***为对象,采用预分配结合匈牙利算法的策略进行分配,有效地解决了多机器人多任务***的分配与优化问题,缓解了在效益矩阵复杂时运用单一匈牙利算法可能造成的时间消耗过大、甚至算法无限循环的问题,具有有效简化模型表示方式、加快模型分析速度的优点。
Description
技术领域
本发明属于多机器人协作控制技术领域,特别是一种预分配结合匈牙利算法的多机器人任务分配方法。
背景技术
多机器人任务分配,即指派机器人执行任务,由于机器人的构造不同,对不同任务的完成度不一样,执行任务的花费也不一样。因此,如何合理地指派不同的机器人执行不同的任务、如何指派多个机器人完成同一个任务成为多机器人***研究中的关键问题之一。
现有的多机器人任务分配方法大多是针对具体的应用提出来的,只能用于特定环境,比如匈牙利算法,机器人和任务数量相等且每个任务只需要一个机器人来完成,这是非常理想化的情境。如谢哲学.基于匈牙利法的引航员任务指派研究[D].2017.[1],就应用了匈牙利算法指派任务和机器人数量相等的情况。若当任务数量和机器人数量不相等,或当每个任务需要一个以上机器人来完成的时候,这种分配方式就无法使用。
现阶段实验过程中,在构建机器人与完成任务间的关系时,多数只单一考虑到机器人在完成任务过程中的时间因素或完成任务所需代价。但在实际应用时,多机器人在合作完成目标任务的过程中,仅单一以时间因素或完成代价来衡量机器人对于任务的完成度是非常片面的。
发明内容
本发明所解决的技术问题在于提供一种预分配结合匈牙利算法的多机器人任务分配方法。
实现本发明目的的技术解决方案为:一种预分配结合匈牙利算法的多机器人任务分配方法,包括以下步骤:
步骤1、基于角色协作的模型对多机器人***建模;
步骤2、建立所有机器人承担不同任务的效益值矩阵Q;
步骤3、通过判断机器人是否满足分配条件优化多机器人***;
步骤4、对所述效益值矩阵进行简化;
步骤5、根据每个任务所需机器人的数量对效益值矩阵进行变形;
步骤6、对任务进行预分配,获得初始分配矩阵T,并进一步简化效益值矩阵;
步骤7、利用匈牙利算法处理步骤6简化后的效益值矩阵进行任务分配,获得最终的分配矩阵T,完成任务分配。
本发明与现有技术相比,其显著优点为:1)本发明通过引入效益值作为衡量机器人完成任务好坏的参数,完善机器人完成任务过程中的效用评价机制,可有效体现异构机器人完成不同任务的优劣,能够同时兼顾时耗和能耗,增加效益值这样一个任务分配结果优劣的量化评估指标,提高了任务分配结果的科学性与合理性;2)本发明通过对效益值矩阵进行调整变形,实现了复杂情况下如任务数量和机器人数量不相等或当每个任务需要一个以上机器人来完成时的任务分配;3)本发明通过使用预分配,缓解了在效益矩阵复杂时运用单一匈牙利算法可能造成的时间消耗过大、甚至算法无限循环的问题,具有加快模型分析速度的优点;4)本发明通过删除与本分配方式无关的变量,简化了建模步骤,简化了模型的表示方式,获得了更简单更适合本***的模型。
附图说明
图1是本发明预分配结合匈牙利算法的多机器人任务分配方法的流程图。
图2是本发明优化多机器人***以及对效益值矩阵进行初次简化的流程图。
图3是本发明利用匈牙利算法处理简化后的效益值矩阵进行任务分配的流程图。
具体实施方式
结合图1,本发明一种预分配结合匈牙利算法的多机器人任务分配方法,包括以下步骤:
步骤1、基于角色协作的模型对多机器人***建模;
步骤2、建立所有机器人承担不同任务的效益值矩阵Q;
步骤3、通过判断机器人是否满足分配条件优化多机器人***;
步骤4、对效益值矩阵进行简化;
步骤5、根据每个任务所需机器人的数量对效益值矩阵进行变形;
步骤6、对任务进行预分配,获得初始分配矩阵T,并进一步简化效益值矩阵;
步骤7、利用匈牙利算法处理步骤6简化后的效益值矩阵进行任务分配,获得最终的分配矩阵T,完成任务分配。
进一步地,步骤1中角色协作的模型具体采用E-CARGO模型,根据E-CARGO模型,一个多机器人***∑可以被表示成一个九元组∑::=<C,O,A,S,R,E,G,s0,H>,其中,C是一组类的集合;O是一组对象的集合;A是一组Agent的集合;S是一组服务的集合;R是一组角色的集合;E是一组环境的集合;G是一组工作组的集合;s0是协作***的初始状态;H是一组成员的集合。
进一步地,步骤1基于E-CARGO模型对多机器人***建模,具体为:
对E-CARGO模型进行简化:
∑::=<A,R,E>
式中,A为机器人集合,采用m表示机器人数量;R为任务集合,采用n表示任务数量;采用向量L表示环境E中任务范围向量,L=[l1,l2,…,ln]。
进一步地,步骤2中效益值矩阵Q的维度为m×n,矩阵Q中的每个效益值Xij为:
Xij=1-(w1×sij1+w2×sij2)
其中,Xij即Q[i,j]为第i个机器人完成第j个任务的效益值,sij1为第i个机器人完成第j个任务的时耗,w1为sij1对应的权值,sij2为第i个机器人完成第j个任务的能耗,w2为sij2对应的权值,w1、w2根据实际情况自由取值;其中0≤i<m,0≤j<n。
进一步地,步骤3通过判断机器人是否满足分配条件优化多机器人***,具体为:
步骤3-2、设定n个任务中每个任务的资格阈值分别为P0、P1、…、Pn-1,并检测完成每个任务的机器人数量是否满足需求条件;若不满足,调整完成每个任务的机器人数量直至满足需求条件;
其中,令Ni=Q[i,j]-Pj,若|Q[i,j]-Pj|≥0,则Ni=1,反之Ni=0;
进一步地,步骤3-2中P0、P1、…、Pn-1的取值为P0=P1=…=Pn-1。
进一步地,步骤4对效益值矩阵进行简化,具体为:
比较每个机器人完成每个任务的效益值与该任务的资格阈值,将小于资格阈值的效益值置为0,从而完成效益值矩阵的简化。具体算法如下:
进一步地,步骤5根据每个任务所需机器人的数量对效益值矩阵进行变形具体为:
步骤5-1、根据任务向量L中lj的值,复制该lj对应的任务所在效益值矩阵Q中的列lj次,以此遍历n个任务,获得新的效益值矩阵Q';
步骤5-2、判断新的效益值矩阵Q'的列数p是否小于行数q,若小于,则在原有效益值矩阵Q'的列项末尾上添加q-p列0,生成新的效益值矩阵Q”;
步骤5-3、根据1-Q”获得变形后的效益值矩阵M。具体算法如下:
进一步地,步骤6对任务进行预分配,获得初始分配矩阵T,并进一步简化效益值矩阵具体为:
设定优选界限μ,建立空的分配矩阵T,其维度为m×n,对于任意0≤a<m,0≤b<n且a为偶数或奇数,遍历效益值矩阵M的所有值:
步骤6-1、当机器人a执行任务b的效益值M[a,b]<μ时,比较M[a,b]和任意M[a,j],若M[a,b]不大于任意M[a,j],继续比较M[a,b]和任意M[i,b],若M[a,b]也不大于任意M[i,b],则将任务b分配给机器人a,令T[a,b]=1;反之继续遍历效益值矩阵M剩余的值,重复本步骤,获得初始分配矩阵T;其中,0≤j<n且j≠b,0≤i<m且i≠a;
步骤6-2、对于已分配给机器人a的任务b,将其在效益值矩阵M中对应的行与列均删除,由此获得简化后新的效益值矩阵M'。
经过步骤6预分配以及化简得到新矩阵,传入匈牙利算法进行分配的矩阵维度明显小于未经预分配的旧矩阵,有效减少了算法的运行时间,加快了模型的分析速度。具体算法如下:
进一步地,步骤7利用匈牙利算法处理步骤6简化后的效益值矩阵进行任务分配,获得最终的分配矩阵T,完成任务分配具体为:
步骤7-1、进行行、列规约,具体为针对简化后的效益值矩阵M',将其每行的每个数值减去该行中数值最小的数,每列的每个数值减去该列中数值最小的数,由此获得新的效益值矩阵I;
步骤7-2、进行试指派,寻找效益值矩阵I中所有的独立0元素,具体为:
步骤7-3、判断独立0元素的个数和矩阵I的维度是否相等,若相等,将分配矩阵T中独立零元素对应位置的值置为1,由此更新分配矩阵T,否则执行步骤7-4;
步骤7-4、作盖0线,以最少的直线覆盖所有0元素,具体为:
①对没有独立0元素◎的行打√;
④重复步骤①②③,直至无要打√的行和列为止;
⑤对没有打√的行划线,对打√的列划线,得到覆盖所有0的最少直线数l';若l'与矩阵I的维度相等,则转步骤7-2重新指派;若l'小于矩阵I的维度,继续执行步骤7-5;
步骤7-5、找出未被盖0线覆盖的元素中的最小值,对未划线的行中的每个数值减去该最小值,对划线的列中的每个数值加上该最小值,重复步骤7-2。具体算法如下:
下面结合实施例对本发明作进一步详细的描述。
实施例
现有20个机器人,各机器人有能力执行通讯、定位、搬运、加工,4种任务中的一种或多种,现假定这20个机器人是异构机器人,执行各任务的能力是有差异的,根据其扮演各角色的效益值合理分配各机器人执行各任务。
任务是确定的四种,t1,t2,t3,t4,该任务需4种角色,将任务分解后,各角色所需要的机器人数量也是固定的,分别为(7,3,5,4)。
需要解决的问题:如何从数量众多的机器人中分配指派合适的机器人来承担合适的角色,来协作完成任务,使各机器人扮演角色总的效益最大化。
第一步、对表1所示的机器人任务分配***进行建模,可知,机器人数量m=20,任务数量n=4,其任务范围向量L=[7,3,5,4]。
异构机器人执行不同任务的效益值矩阵Q如下表1所示:
表1效益值矩阵Q
第二步、检查满足资格阈值要求的机器人数是否满足分配条件,机器人数设定本任务资格阈值为0.2,各任务中满足资格阈值要求的机器人数分别为[15,17,19,17]均大于任务范围向量L=[7,3,5,4],满足继续分配的条件,对不满足资格阈值要求的效益值改为0,意为完全不可承担此任务。
简化后的效益值矩阵如下表2所示:
表2简化后的效益值矩阵Q
第三步、对效益矩阵进行变形,变形后的新的效益值矩阵M如下表3所示:
表3变形后的效益值矩阵M
第四步、设定优选界值μ=0.1,得到预分配的结果:
T(1,14)=1 T(2,20)=1 T(3,8)=1 T(3,1)=1 T(3,18)=1 T(4,19)=1
进一步简化后的效益值矩阵如下表4所示:
表4进一步简化后的效益值矩阵M'
经过第四步预分配与矩阵化简,将效益矩阵的维度由20降为14,显著减少了进入算法的数据量,同时,如直接对旧矩阵应用匈牙利算法,在匈牙利算法的化简矩阵步骤进入死循环,无法得到分配结果。因此可知,本发明采用的预分配结合匈牙利算法分配有效加快了模型的分析速度,避免了死循环无解情况。
第五步、应用匈牙利算法进行分配,获得分配矩阵T如下表5所示:
表5分配矩阵T
最终得到的分配结果如下表6所示:
表6分配结果
意为机器人r4r5r7r9r10r14r15执行任务t1;r2r3r20执行任务t2;r1r8r11r12r18执行任务t3;r13r16r17r19执行任务t4。
由上可知,本发明采用的预分配结合匈牙利算法进行的任务分配,清除了建模过程中的无关变量,有效地简化了模型表示方式。此外,由于引入预分配步骤,进入匈牙利算法的矩阵维度显著变小,既加快了模型的分析速度,又可以避免效益矩阵复杂时运用单一匈牙利算法可能造成的时间消耗过大、甚至进入无限循环的问题,比匈牙利算法更高效、更适应实际需要。
Claims (9)
1.一种预分配结合匈牙利算法的多机器人任务分配方法,其特征在于,包括以下步骤:
步骤1、基于角色协作的模型对多机器人***建模;
步骤2、建立所有机器人承担不同任务的效益值矩阵Q;
步骤3、通过判断机器人是否满足分配条件优化多机器人***;具体为:
步骤3-2、设定n个任务中每个任务的资格阈值分别为P0、P1、…、Pn-1,并检测完成每个任务的机器人数量是否满足需求条件;若不满足,调整完成每个任务的机器人数量直至满足需求条件;
其中,令Ni=Q[i,j]-Pj,若|Q[i,j]-Pj|≥0,则Ni=1,反之Ni=0;
步骤4、对所述效益值矩阵进行简化处理;
步骤5、根据每个任务所需机器人的数量对效益值矩阵进行变形;
步骤6、对任务进行预分配,获得初始分配矩阵T,并进一步简化效益值矩阵;
步骤7、利用匈牙利算法处理步骤6简化后的效益值矩阵进行任务分配,获得最终的分配矩阵T,完成任务分配。
2.根据权利要求1所述的预分配结合匈牙利算法的多机器人任务分配方法,其特征在于,步骤1所述角色协作的模型具体采用E-CARGO模型。
3.根据权利要求2所述的预分配结合匈牙利算法的多机器人任务分配方法,其特征在于,步骤1所述基于E-CARGO模型对多机器人***建模,具体为:
对E-CARGO模型进行简化:
∑::=<A,R,E>
式中,A为机器人集合,采用m表示机器人数量;R为任务集合,采用n表示任务数量;采用向量L表示环境E中任务范围向量,L=[l1,l2,…,ln]。
4.根据权利要求3所述的预分配结合匈牙利算法的多机器人任务分配方法,其特征在于,步骤2所述效益值矩阵Q的维度为m×n,矩阵Q中的每个效益值Xij为:
Xij=1-(w1×sij1+w2×sij2)
其中,Xij即Q[i,j]为第i个机器人完成第j个任务的效益值,sij1为第i个机器人完成第j个任务的时耗,w1为sij1对应的权值,sij2为第i个机器人完成第j个任务的能耗,w2为sij2对应的权值,w1、w2根据实际情况自由取值;其中0≤i<m,0≤j<n。
5.根据权利要求1所述的预分配结合匈牙利算法的多机器人任务分配方法,其特征在于,步骤3-2所述P0、P1、…、Pn-1的取值为P0=P1=…=Pn-1。
6.根据权利要求5所述的预分配结合匈牙利算法的多机器人任务分配方法,其特征在于,步骤4所述对效益值矩阵进行简化处理,具体为:
比较每个机器人完成每个任务的效益值与该任务的资格阈值,将小于资格阈值的效益值置为0,从而完成效益值矩阵的简化。
7.根据权利要求6所述的预分配结合匈牙利算法的多机器人任务分配方法,其特征在于,步骤5所述根据每个任务所需机器人的数量对效益值矩阵进行变形具体为:
步骤5-1、根据任务向量L中lj的值,复制该lj对应的任务所在效益值矩阵Q中的列lj次,以此遍历n个任务,获得新的效益值矩阵Q';
步骤5-2、判断新的效益值矩阵Q'的列数p是否小于行数q,若小于,则在原有效益值矩阵Q'的列项末尾上添加q-p列0,生成新的效益值矩阵Q”;
步骤5-3、根据1-Q”获得变形后的效益值矩阵M。
8.根据权利要求7所述的预分配结合匈牙利算法的多机器人任务分配方法,其特征在于,步骤6所述对任务进行预分配,获得初始分配矩阵T,并进一步简化效益值矩阵具体为:
设定优选界限μ,建立空的分配矩阵T,其维度为m×n,对于任意0≤a<m,0≤b<n且a为偶数或奇数,遍历效益值矩阵M的所有值:
步骤6-1、当机器人a执行任务b的效益值M[a,b]<μ时,比较M[a,b]和任意M[a,j],若M[a,b]不大于任意M[a,j],继续比较M[a,b]和任意M[i,b],若M[a,b]也不大于任意M[i,b],则将任务b分配给机器人a,令T[a,b]=1;反之继续遍历效益值矩阵M剩余的值,重复本步骤,获得初始分配矩阵T;其中,0≤j<n且j≠b,0≤i<m且i≠a;
步骤6-2、对于已分配给机器人a的任务b,将其在效益值矩阵M中对应的行与列均删除,由此获得简化后新的效益值矩阵M'。
9.根据权利要求8所述的预分配结合匈牙利算法的多机器人任务分配方法,其特征在于,步骤7所述利用匈牙利算法处理步骤6简化后的效益值矩阵进行任务分配,获得最终的分配矩阵T,完成任务分配具体为:
步骤7-1、进行行、列规约,具体为针对简化后的效益值矩阵M',将其每行的每个数值减去该行中数值最小的数,每列的每个数值减去该列中数值最小的数,由此获得新的效益值矩阵I;
步骤7-2、进行试指派,寻找效益值矩阵I中所有的独立0元素,具体为:
步骤7-3、判断独立0元素的个数和矩阵I的维度是否相等,若相等,将分配矩阵T中独立零元素对应位置的值置为1,由此更新分配矩阵T,否则执行步骤7-4;
步骤7-4、作盖0线,以最少的直线覆盖所有0元素,具体为:
①对没有独立0元素◎的行打√;
④重复步骤①②③,直至无要打√的行和列为止;
⑤对没有打√的行划线,对打√的列划线,得到覆盖所有0的最少直线数l';若l'与矩阵I的维度相等,则转步骤7-2重新指派;若l'小于矩阵I的维度,继续执行步骤7-5;
步骤7-5、找出未被盖0线覆盖的元素中的最小值,对未划线的行中的每个数值减去该最小值,对划线的列中的每个数值加上该最小值,重复步骤7-2。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811385884.1A CN109615188B (zh) | 2018-11-20 | 2018-11-20 | 一种预分配结合匈牙利算法的多机器人任务分配方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811385884.1A CN109615188B (zh) | 2018-11-20 | 2018-11-20 | 一种预分配结合匈牙利算法的多机器人任务分配方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109615188A CN109615188A (zh) | 2019-04-12 |
CN109615188B true CN109615188B (zh) | 2022-08-16 |
Family
ID=66004280
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811385884.1A Active CN109615188B (zh) | 2018-11-20 | 2018-11-20 | 一种预分配结合匈牙利算法的多机器人任务分配方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109615188B (zh) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110264081B (zh) * | 2019-06-21 | 2021-07-23 | 安徽大学 | 一种基于e-cargo模型的云制造服务组合方法及装置 |
CN110851260B (zh) * | 2019-11-13 | 2022-07-15 | 中国联合网络通信集团有限公司 | 任务分配方法及装置 |
CN111582804A (zh) * | 2020-05-28 | 2020-08-25 | 中国人民解放军军事科学院国防科技创新研究院 | 一种无人驾驶运输装置的任务分配方法 |
CN111781927A (zh) * | 2020-06-28 | 2020-10-16 | 上海运晓机器人有限公司 | 一种多机器人协同运输任务的调度分配方法 |
CN111949401A (zh) * | 2020-07-31 | 2020-11-17 | 中国建设银行股份有限公司 | 一种任务分配方法和装置 |
CN112465394B (zh) * | 2020-12-09 | 2022-06-14 | 福州大学 | 一种用于工业4.0大规模个性化生产的动态云制造方法 |
CN113505874B (zh) * | 2021-06-07 | 2024-06-14 | 广发银行股份有限公司 | 一种多模型智能机器人***及构建方法 |
CN116185035B (zh) * | 2023-02-28 | 2023-09-19 | 南开大学 | 基于改进仿生狼群的无人集群动态任务分配方法及*** |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103235990A (zh) * | 2013-04-10 | 2013-08-07 | 国家电网公司 | 一种基于匈牙利算法的设备调度分配方法 |
CN106919389A (zh) * | 2017-02-24 | 2017-07-04 | 湖北大学 | 基于改进匈牙利算法的软件开发资源自动调度方法及*** |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20170116522A1 (en) * | 2015-10-05 | 2017-04-27 | Telekom Malaysia Berhad | Method For Task Scheduling And Resources Allocation And System Thereof |
-
2018
- 2018-11-20 CN CN201811385884.1A patent/CN109615188B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103235990A (zh) * | 2013-04-10 | 2013-08-07 | 国家电网公司 | 一种基于匈牙利算法的设备调度分配方法 |
CN106919389A (zh) * | 2017-02-24 | 2017-07-04 | 湖北大学 | 基于改进匈牙利算法的软件开发资源自动调度方法及*** |
Non-Patent Citations (1)
Title |
---|
基于E-CARGO模型的多任务分配算法;陈振 等;《计算机工程与科学》;20161231;第38卷(第12期);第2542-2551页 * |
Also Published As
Publication number | Publication date |
---|---|
CN109615188A (zh) | 2019-04-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109615188B (zh) | 一种预分配结合匈牙利算法的多机器人任务分配方法 | |
CN112734172B (zh) | 一种基于时序差分的混合流水车间调度方法 | |
CN86101057A (zh) | 用于有效地分配资源的方法和设备 | |
CN114565247B (zh) | 一种基于深度强化学习的车间调度方法、装置和*** | |
Michels et al. | The Robotic Assembly Line Design (RALD) problem: Model and case studies with practical extensions | |
CN109409739B (zh) | 一种基于pomdp模型的众包平台任务分配方法 | |
CN110046408A (zh) | 基于bp神经网络微分与区间分析的区间不确定性优化方法 | |
CN110717684B (zh) | 一种基于任务分配协调策略与粒子群算法的任务分配方法 | |
CN108304926B (zh) | 一种适用于神经网络的池化计算装置及方法 | |
CN115454005A (zh) | 一种面向有限运输资源场景的制造车间动态智能调度方法及装置 | |
CN112348314A (zh) | 一种带起重机的分布式柔性车间调度方法及*** | |
KR102614179B1 (ko) | 원유 블렌딩의 블렌딩 효과 파라미터의 계산 방법 | |
CN112231839A (zh) | 针对高耗时约束的飞行器追峰采样智能探索方法 | |
CN115640898A (zh) | 一种基于ddqn算法的大规模柔性作业车间调度方法 | |
CN112749784B (zh) | 一种计算设备及神经网络的加速方法 | |
CN112308298A (zh) | 一种面向半导体生产线的多场景性能指标预测方法及*** | |
CN108241933A (zh) | 基于归一化加权的双向选择任务分配方法 | |
Polachek | What can we learn about the decline in US union membership from international data? | |
CN101206727B (zh) | 数据处理装置和数据处理方法 | |
Chen | Estimating job cycle time in a wafer fabrication factory: A novel and effective approach based on post-classification | |
CN117669955A (zh) | 一种人机协作任务自动分配方法 | |
CN113139747A (zh) | 基于深度强化学习的带返工汽车涂装重排序方法 | |
CN112232565A (zh) | 基于两阶段的时间序列预测方法、预测***、终端及介质 | |
CN108197809B (zh) | 基于维度最优转换的权值共享深度网络的实时调度方法 | |
CN101685506B (zh) | 无机废水处理方案的专家诊断决策方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |