CN110084512A - 一种面向智能仓储系统的多机器人任务分配方法 - Google Patents
一种面向智能仓储系统的多机器人任务分配方法 Download PDFInfo
- Publication number
- CN110084512A CN110084512A CN201910343157.7A CN201910343157A CN110084512A CN 110084512 A CN110084512 A CN 110084512A CN 201910343157 A CN201910343157 A CN 201910343157A CN 110084512 A CN110084512 A CN 110084512A
- Authority
- CN
- China
- Prior art keywords
- individual
- population
- robot
- path
- task 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/12—Computing arrangements based on biological models using genetic models
- G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming
-
- 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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- 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
- G06Q10/06311—Scheduling, planning or task assignment for a person or group
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Physics & Mathematics (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Theoretical Computer Science (AREA)
- Biophysics (AREA)
- Entrepreneurship & Innovation (AREA)
- Life Sciences & Earth Sciences (AREA)
- Health & Medical Sciences (AREA)
- General Physics & Mathematics (AREA)
- Bioinformatics & Cheminformatics (AREA)
- General Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Marketing (AREA)
- Game Theory and Decision Science (AREA)
- Bioinformatics & Computational Biology (AREA)
- Development Economics (AREA)
- Evolutionary Biology (AREA)
- Biomedical Technology (AREA)
- Computing Systems (AREA)
- Artificial Intelligence (AREA)
- Physiology (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- General Health & Medical Sciences (AREA)
- Molecular Biology (AREA)
- Genetics & Genomics (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Educational Administration (AREA)
- General Factory Administration (AREA)
- Feedback Control In General (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种面向智能仓储系统的多机器人任务分配方法,根据智能仓储任务分配问题,建立多目标任务分配模型,并设计时间成本函数和能耗成本函数;并通过该模型建立了基于快速非支配排序的多目标遗传算法;并在上述遗传算法的框架上加入了新的迭代流程以保证其可以进一步收敛到较优非支配解。本发明通过对各优化分量进行支配等级排序,获得较优的非支配解,并通过种群重启和精英库机制提高了算法收敛到较优非支配解的概率。并同时本发明在多机器人系统的任务分配问题中兼顾多机器人系统的时间成本和能耗成本,可以更系统的解决多机器人系统中的任务分配问题,提高任务分配结果的科学性和合理性。
Description
技术领域
本发明涉及一种面向智能仓储系统的多机器人任务分配方法,属于智能仓储机器人控制领域。
背景技术
货物分拣与运输是智能仓储系统的重要环节,是未来社会物联网系统的重要组成部分。对于未来智能仓储系统,多机器人系统能够通过协作,有效提高货物分拣效率,降低包裹搬运时间。但是,多机器人系统在同一空间工作,容易产生任务干涉和冲突,从而导致死锁等难题。因此,多机器人系统的任务分配是智能仓储系统的重要组成环节。
现阶段的多机器人系统任务分配算法大都以最小化多机器人系统总路径为首要目标,这导致每个机器人的任务分配不均衡,最终导致分拣时发生有某几个机器人长时间等待一个机器人返回的情况,实际效率低下。也有以最小化多机器人系统方差与最小化多机器人系统总路径的线性组合为首要目标的单值函数优化(Single-Function-Optimization,SFO)算法,但该类算法存在线性组合权重选择困难、计算结果无法同时兼顾时间成本和能耗成本的缺点。因此需要设计一种能够兼具时间成本和能耗成本的算法。
发明内容
为了解决上述多机器人系统任务分配算法的缺点,本发明提出了一种面向智能仓储系统的多机器人任务分配方法。
本发明的技术方案如下:
一种面向智能仓储系统的多机器人任务分配方法,根据多机器人任务分配问题模型建立时间成本和能耗成本的多目标优化模型;其中能耗成本表示为多机器人系统的总路径长度,时间成本表示为多机器人系统中各机器人总路径的方差;具体步骤如下:
(1)、构建多目标任务分配方法的数学模型
对于给定N个取货点的图G={V,E},其中V为取货点集合,E为该图的边集,安排m个机器人对取货点集V进行遍历,使得除出发点vn∈V以外的所有取货点均有且仅有一个机器人通过,且路径之和最小,各机器人路径方差最小;对于多目标任务分配问题,有如下优化目标:
式中:S:所有机器人路径总长度;
Si:第i个机器人的路径总长度;
Savg:各机器人长度均值;
其中Si是根据第i个机器人的路径Pi={Ui,Ei}计算的路径总距离,其数值为按照图G的邻接矩阵D(G)计算的路径序列节点距离之和,其中Ui是由机器人i负责的取货点集,Ei是由Ui组成的首尾相连的边集,即:
其中duv表示从节点u到节点v的距离,其数值为邻接矩阵D(G)第u行v列的元素值;
对多机器人任务分配方法如下:
所有机器人必须从指定起点出发,且对其他所有节点严格访问一次后返回起点vn;即对于除出发点以外的点集U=V\{vn}有:
且每组有效解必须包含m条平凡子路径,即:
公式(2)-(4)构成了任务分配方法的约束条件;
(2)、构建非支配排序的多目标遗传算法
(2-1)、利用遗传算法求解,需要对个体基因进行编码,采用断点标记法对基因进行编码,步骤如下:
(2-1-1)、将集合V中的非起始点标记为1,2,...n-1,将起始点标记为n,并添加m-2个断点并将其编号为n+1,n+2...n+m-2;
(2-1-2)、将断点n+1,n+2...n+m-2与1,2...n组合为基因序列,并在计算S时候将编号为n+1...n+m-2的节点指向起点O,从而将问题转化为旅行商问题(TSP)进行求解;
(2-1-3)、为防止n+1...n+m-2前后相连,保证每条机器人路径均为平凡子路径,在G的邻接矩阵D中应有dnn=∞,以保证进化过程中断点相连的个体被淘汰;
(2-2)、采用非支配排序算法以保证有效获得优质子代,其方法如下:
(2-2-1)、向种群中每个个体赋予被支配集合Ni和支配解集合Si,其中Ni表示当前种群中支配个体i的个体集合,Si表示被个体i支配的个体集合;
(2-2-2)、实际排序时,根据适应度方程获得个体的特征其中,Fi表示个体i的特征向量,由fi 1和fi 2组成,分别表示当前个体的时间成本和空间成本。对种群个体进行遍历,获取个体i的支配集合Si和被支配集合Ni,找到种群P中所有|Ni|=0的个体,存入集合T0,对T0中的个体赋予支配等级并从种群P中排除集合T0获得剩余种群P1,再考察剩余种群P1,若个体j∈P1,且|Nj|-1=0则将其存入集合T1,对T1中的个体赋予支配等级直至种群P为空,即种群P中个体均被赋予对应支配等级为止,并获得具有全部支配等级分级的新种群P′;
(2-3)、为保正非支配排序策略选择的父代种群具有多样性,避免将种群中的优化分量相近的个体纳入父代,引入同支配序的种群拥挤度计算策略其中个体i的拥挤度参数Ci被定义为距离个体i最近的两个个体j,k的特征矢量(f1,f2)的差之和,即:
筛选子代时,优先选择支配序较小的个体,同等支配序下,优先选择拥挤度参数较大的个体,以此保证种群多样化;
(2-4)、针对遗传算法无法避免陷入局部最优值的缺点,引入了一种带有精英库的种群重启策略,即对于每次计算,在种群达到收敛条件时,重新初始化种群,并将达到收敛条件的优质解个体纳入精英库,达到使用精英库进行进化的条件时,将精英库作为新的种群继续迭代,从而提高算法收敛到非支配解的概率;检查种群是否达到收敛,如果达到收敛,将当前优质父代个体存入精英库,并初始化种群,返回步骤(1);
(2-5)、检查当前迭代是否达到精英库迭代条件,若达到条件,将精英库中所存个体作为新种群,返回第一步;
(2-6)、利用筛选出的父代优秀个体通过交叉算子和变异算子生成下一代个体,并将下一代个体和父代个体作为新种群,返回步骤(1);
(2-7)、检查是否达到终止条件并终止循环,并选择特征散点平方和最小者作为最优解;保证解具有最优的时间成本和能耗成本。
本发明所达到的有益效果:
本发明基于快速非支配遗传算法的多机器人系统任务分配算法,通过对各优化分量进行支配等级排序,获得较优的非支配解,并通过种群重启和精英库机制提高了算法收敛到较优非支配解的概率。并增加了一个用于评价非支配解最优性的指标,用来从备选解中选择较优非支配解。同时本发明在多机器人系统的任务分配问题中兼顾多机器人系统的时间成本和能耗成本,可以更系统的解决多机器人系统中的任务分配问题,提高任务分配结果的科学性和合理性。
附图说明
图1是图1是本发明的算法流程图;
图2是本发明算法与SFO算法和常规多机器人任务分配算法的能耗成本对比;
图3是本发明算法与SFO算法和常规多机器人任务分配算法的时间成本对比;
图4是本发明和其他两种算法的目标特征点分布散点图;
图5是本发明算法在测试数据集上的计算结果一;
图6是本发明算法在测试数据集上的计算结果二;
图7是是本发明算法在测试数据集上的计算结果三。
具体实施方式
下面结合附图对本发明作进一步描述。以下实施例仅用于更加清楚地说明本发明的技术方案,而不能以此来限制本发明的保护范围。
一种面向智能仓储系统的多机器人任务分配方法,根据多机器人任务分配问题模型建立时间成本和能耗成本的多目标优化模型;其中能耗成本表示为多机器人系统的总路径长度,时间成本表示为多机器人系统中各机器人总路径的方差;如图1所示,本发明是基于快速非支配排序的遗传算法,是采用非支配排序的方法对时间成本和能耗成本进行排序,得到每组解在遗传算法种群中的支配序,并通过拥挤度排序策略计算同一支配序下的解个体的拥挤度参数,得到两个排序参数,并通过排序参数选择优质解个体。
具体步骤如下:
(1)、构建多目标任务分配方法的数学模型
对于给定N个取货点的图G={V,E},其中V为取货点集合,E为该图的边集,安排m个机器人对取货点集V进行遍历,使得除出发点vn∈V以外的所有取货点均有且仅有一个机器人通过,且路径之和最小,各机器人路径方差最小;对于多目标任务分配问题,有如下优化目标:
式中:S:所有机器人路径总长度;
Si:第i个机器人的路径总长度;
Savg:各机器人长度均值;
其中Si是根据第i个机器人的路径Pi={Ui,Ei}计算的路径总距离,其数值为按照图G的邻接矩阵D(G)计算的路径序列节点距离之和,其中Ui是由机器人i负责的取货点集,Ei是由Ui组成的首尾相连的边集,即:
其中duv表示从节点u到节点v的距离,其数值为邻接矩阵D(G)第u行v列的元素值;
对多机器人任务分配方法如下:
所有机器人必须从指定起点出发,且对其他所有节点严格访问一次后返回起点vn;即对于除出发点以外的点集U=V\{vn}有:
且每组有效解必须包含m条平凡子路径,即:
公式(2)-(4)构成了任务分配方法的约束条件;
(2)、构建非支配排序的多目标遗传算法
(2-1)、利用遗传算法求解,需要对个体基因进行编码,采用断点标记法对基因进行编码,步骤如下:
(2-1-1)、将集合V中的非起始点标记为1,2,...n-1,将起始点标记为n,并添加m-2个断点并将其编号为n+1,n+2...n+m-2;
(2-1-2)、将断点n+1,n+2...n+m-2与1,2...n组合为基因序列,并在计算S时候将编号为n+1...n+m-2的节点指向起点O,从而将问题转化为旅行商问题(TSP)进行求解;
(2-1-3)、为防止n+1...n+m-2前后相连,保证每条机器人路径均为平凡子路径,在G的邻接矩阵D中应有dnn=∞,以保证进化过程中断点相连的个体被淘汰;
(2-2)、采用非支配排序算法以保证有效获得优质子代,其方法如下:
(2-2-1)、向种群中每个个体赋予被支配集合Ni和支配解集合Si,其中Ni表示当前种群中支配个体i的个体集合,Si表示被个体i支配的个体集合;
(2-2-2)、实际排序时,根据适应度方程获得个体的特征其中,Fi表示个体i的特征向量,由fi 1和fi 2组成,分别表示当前个体的时间成本和空间成本。对种群个体进行遍历,获取个体i的支配集合Si和被支配集合Ni,找到种群P中所有|Ni|=0的个体,存入集合T0,对T0中的个体赋予支配等级并从种群P中排除集合T0获得剩余种群P1,再考察剩余种群P1,若个体j∈P1,且|Nj|-1=0则将其存入集合T1,对T1中的个体赋予支配等级直至种群P为空,即种群P中个体均被赋予对应支配等级为止,并获得具有全部支配等级分级的新种群P′;
其基本算法如表1:
表1 支配赋级算法
(2-3)、为保正非支配排序策略选择的父代种群具有多样性,避免将种群中的优化分量相近的个体纳入父代,引入同支配序的种群拥挤度计算策略其中个体i的拥挤度Ci被定义为距离个体i最近的两个个体j,k的特征矢量(f1,f2)的差之和,即:
其基本算法如表2:
表2 拥挤度排序算法
筛选子代时,优先选择支配序较小的个体,同等支配序下,优先选择拥挤度参数较大,即较不拥挤的个体,以此保证种群多样化;
(2-4)、针对遗传算法无法避免陷入局部最优值的缺点,引入了一种带有精英库的种群重启策略,即对于每次计算,在种群达到收敛条件时,重新初始化种群,并将达到收敛条件的优质解个体纳入精英库,达到使用精英库进行进化的条件时,将精英库作为新的种群继续迭代,从而提高算法收敛到非支配解的概率;检查种群是否达到收敛,如果达到收敛,将当前优质父代个体存入精英库,并初始化种群,返回步骤(1);
(2-5)、检查当前迭代是否达到精英库迭代条件,若达到条件,将精英库中所存个体作为新种群,返回第一步;
(2-6)、利用筛选出的父代优秀个体通过交叉算子和变异算子生成下一代个体,并将下一代个体和父代个体作为新种群,返回步骤(1);
(2-7)、检查是否达到终止条件并终止循环,并选择特征散点平方和最小者作为最优解;保证解具有最优的时间成本和能耗成本。
实施例:
从表3中可知,随着机器人数目的增加,机器人组的总路径长度增大,平均路径均下降,但传统多机器人任务分配算法的最大路程时间远高于本发明提出的任务分配算法(improved-NSGA-II),而SFO算法的总路径远高于前两者,时间成本和能耗成本远劣于本发明提出的改进的遗传算法。
该算法在测试数据集的统计结果如下:
表3 improved-NSGA-II算法在各数据集中的表现
图2和图3分别表示本发明的算法和SFO算法、常规多机器人任务分配算法的能耗成本和时间成本的对比图,可知本发明的算法的能耗成本远小于SFO算法,略大于常规多机器人任务分配算法,时间成本远小于上述两种算法。
图4表示上述三种算法的时间成本和能耗成本在二维空间上的分布,可知,本发明的算法在所分配任务在时间成本,空间成本方面远优于上述两种算法。
图5至图7分别表示了本发明算法在测试数据集上当机器人数目为2,4,6时的计算结果其统计数据如下:
表4 不同机器人下算法计算结果
由表4可知本发明所述的算法在的方差和求解时间远小于常规多机器人任务分配算法,SFO算法由于考虑方差和总距离两种方案,但方差所占比重过大,导致总距离远大于计算最优解,而本发明的算法可以得到较优非支配解。
以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明技术原理的前提下,还可以做出若干改进和变形,这些改进和变形也应视为本发明的保护范围。
Claims (1)
1.一种面向智能仓储系统的多机器人任务分配方法,其特征在于,根据多机器人任务分配问题模型建立时间成本和能耗成本的多目标优化模型;其中能耗成本表示为多机器人系统的总路径长度,时间成本表示为多机器人系统中各机器人总路径的方差;具体步骤如下:
(1)、构建多目标任务分配方法的数学模型
对于给定N个取货点的图G={V,E},其中V为取货点集合,E为该图的边集,安排m个机器人对取货点集V进行遍历,使得除出发点vn∈V以外的所有取货点均有且仅有一个机器人通过,且路径之和最小,各机器人路径方差最小;对于多目标任务分配问题,有如下优化目标:
式中:S:所有机器人路径总长度;
Si:第i个机器人的路径总长度;
Savg:各机器人长度均值;
其中Si是根据第i个机器人的路径Pi={Ui,Ei}计算的路径总距离,其数值为按照图G的邻接矩阵D(G)计算的路径序列节点距离之和,其中Ui是由机器人i负责的取货点集,Ei是由Ui组成的首尾相连的边集,即:
其中duv表示从节点u到节点v的距离,其数值为邻接矩阵D(G)第u行v列的元素值;
对多机器人任务分配方法如下:
所有机器人必须从指定起点出发,且对其他所有节点严格访问一次后返回起点vn;即对于除出发点以外的点集U=V\{vn}有:
且每组有效解必须包含m条平凡子路径,即:
公式(2)-(4)构成了任务分配方法的约束条件;
(2)、构建非支配排序的多目标遗传算法
(2-1)、利用遗传算法求解,需要对个体基因进行编码,采用断点标记法对基因进行编码,步骤如下:
(2-1-1)、将集合V中的非起始点标记为1,2,...n-1,将起始点标记为n,并添加m-2个断点并将其编号为n+1,n+2...n+m-2;
(2-1-2)、将断点n+1,n+2...n+m-2与1,2...n组合为基因序列,并在计算S时候将编号为n+1...n+m-2的节点指向起点O,从而将问题转化为旅行商问题进行求解;
(2-1-3)、为防止n+1...n+m-2前后相连,保证每条机器人路径均为平凡子路径,在G的邻接矩阵D中应有dnn=∞,以保证进化过程中断点相连的个体被淘汰;
(2-2)、采用非支配排序算法以保证有效获得优质子代,其方法如下:
(2-2-1)、向种群中每个个体赋予被支配集合Ni和支配解集合Si,其中Ni表示当前种群中支配个体i的个体集合,Si表示被个体i支配的个体集合;
(2-2-2)、实际排序时,根据适应度方程获得个体的特征其中,Fi表示个体i的特征向量,由fi 1和fi 2组成,分别表示当前个体的时间成本和空间成本。对种群个体进行遍历,获取个体i的支配集合Si和被支配集合Ni,找到种群P中所有|Ni|=0的个体,存入集合T0,对T0中的个体赋予支配等级并从种群P中排除集合T0获得剩余种群P1,再考察剩余种群P1,若个体j∈P1,且|Nj|-1=0则将其存入集合T1,对T1中的个体赋予支配等级直至种群P为空,即种群P中个体均被赋予对应支配等级为止,并获得具有全部支配等级分级的新种群P′;
(2-3)、为保正非支配排序策略选择的父代种群具有多样性,避免将种群中的优化分量相近的个体纳入父代,引入同支配序的种群拥挤度计算策略其中个体的拥挤度参数Gi被定义为距离个体i最近的两个个体j,k的特征矢量(f1,f2)的差之和,即:
筛选子代时,优先选择支配序较小的个体,同等支配序下,优先选择拥挤度参数较大的个体,以此保证种群多样化;
(2-4)、针对遗传算法无法避免陷入局部最优值的缺点,引入了一种带有精英库的种群重启策略,即对于每次计算,在种群达到收敛条件时,重新初始化种群,并将达到收敛条件的优质解个体纳入精英库,达到使用精英库进行进化的条件时,将精英库作为新的种群继续迭代,从而提高算法收敛到非支配解的概率;检查种群是否达到收敛,如果达到收敛,将当前优质父代个体存入精英库,并初始化种群,返回步骤(1);
(2-5)、检查当前迭代是否达到精英库迭代条件,若达到条件,将精英库中所存个体作为新种群,返回第一步;
(2-6)、利用筛选出的父代优秀个体通过交叉算子和变异算子生成下一代个体,并将下一代个体和父代个体作为新种群,返回步骤(1);
(2-7)、检查是否达到终止条件并终止循环,并选择特征散点平方和最小者作为最优解;保证解具有最优的时间成本和能耗成本。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910343157.7A CN110084512B (zh) | 2019-04-26 | 2019-04-26 | 一种面向智能仓储系统的多机器人任务分配方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910343157.7A CN110084512B (zh) | 2019-04-26 | 2019-04-26 | 一种面向智能仓储系统的多机器人任务分配方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110084512A true CN110084512A (zh) | 2019-08-02 |
CN110084512B CN110084512B (zh) | 2022-04-22 |
Family
ID=67416951
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910343157.7A Active CN110084512B (zh) | 2019-04-26 | 2019-04-26 | 一种面向智能仓储系统的多机器人任务分配方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110084512B (zh) |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111027875A (zh) * | 2019-12-17 | 2020-04-17 | 鲁东大学 | 一种基于自适应任务池的智能仓储多机器人任务分配方法 |
CN111091328A (zh) * | 2019-12-18 | 2020-05-01 | 浙江明度智控科技有限公司 | 一种仓储入库管理方法和管理装置 |
CN111123936A (zh) * | 2019-12-26 | 2020-05-08 | 河海大学常州校区 | 一种面向智慧车间的多移动机器平台系统任务分配方法 |
CN112785132A (zh) * | 2021-01-14 | 2021-05-11 | 北京理工大学 | 一种用于智能仓库的多机器人移动货架任务分配方法 |
CN113159506A (zh) * | 2021-03-16 | 2021-07-23 | 北京理工大学 | 人机协作生产单元任务分配与作业调度集成决策方法 |
CN113312811A (zh) * | 2021-05-10 | 2021-08-27 | 陕西科技大学 | 一种机器人紧凑型存储和检索系统的配置方法 |
CN113487276A (zh) * | 2021-06-29 | 2021-10-08 | 同济大学 | 一种电气装备制造生产过程协同管理平台 |
CN113642121A (zh) * | 2021-07-26 | 2021-11-12 | 南京工业大学 | 一种基于响应面设计和多目标进化算法的铝合金制动钳铸造工艺参数优化方法 |
CN113657718A (zh) * | 2021-07-20 | 2021-11-16 | 香港中文大学(深圳) | 一种多机器人动态联盟任务分配方法及相关装置 |
CN114003011A (zh) * | 2021-11-03 | 2022-02-01 | 盐城工学院 | 一种多载量agvs防死锁任务调度方法 |
CN115994374A (zh) * | 2023-03-23 | 2023-04-21 | 汶上县金源物流有限公司 | 一种物流流转分拣信息管理方法及系统 |
CN117669992A (zh) * | 2024-01-29 | 2024-03-08 | 常熟理工学院 | 面向智能仓储多移动机器人实时两阶段调度方法及系统 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102298391A (zh) * | 2011-04-27 | 2011-12-28 | 哈尔滨工业大学 | 一种重载工业机器人操作空间内运动轨迹规划方法 |
CN105069530A (zh) * | 2015-08-13 | 2015-11-18 | 肇庆学院 | 一种基于多目标优化的多机器人任务分配方法 |
US20170364667A1 (en) * | 2016-06-15 | 2017-12-21 | James Duane Bennett | Premises composition & modular rights management |
CN107563653A (zh) * | 2017-09-08 | 2018-01-09 | 中国人民解放军国防科技大学 | 一种多机器人全覆盖任务分配方法 |
CN108416488A (zh) * | 2017-12-21 | 2018-08-17 | 中南大学 | 一种面向动态任务的多智能机器人任务分配方法 |
CN108664021A (zh) * | 2018-04-12 | 2018-10-16 | 江苏理工学院 | 基于遗传算法和五次多项式插值的机器人路径规划方法 |
US20180326581A1 (en) * | 2017-05-11 | 2018-11-15 | King Fahd University Of Petroleum And Minerals | System and method for auction-based and adaptive multi-threshold multi-agent task allocation |
CN108920793A (zh) * | 2018-06-21 | 2018-11-30 | 北京工业大学 | 一种基于快速非支配排序算法的机器人关节空间轨迹多目标优化方法 |
-
2019
- 2019-04-26 CN CN201910343157.7A patent/CN110084512B/zh active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102298391A (zh) * | 2011-04-27 | 2011-12-28 | 哈尔滨工业大学 | 一种重载工业机器人操作空间内运动轨迹规划方法 |
CN105069530A (zh) * | 2015-08-13 | 2015-11-18 | 肇庆学院 | 一种基于多目标优化的多机器人任务分配方法 |
US20170364667A1 (en) * | 2016-06-15 | 2017-12-21 | James Duane Bennett | Premises composition & modular rights management |
US20180326581A1 (en) * | 2017-05-11 | 2018-11-15 | King Fahd University Of Petroleum And Minerals | System and method for auction-based and adaptive multi-threshold multi-agent task allocation |
CN107563653A (zh) * | 2017-09-08 | 2018-01-09 | 中国人民解放军国防科技大学 | 一种多机器人全覆盖任务分配方法 |
CN108416488A (zh) * | 2017-12-21 | 2018-08-17 | 中南大学 | 一种面向动态任务的多智能机器人任务分配方法 |
CN108664021A (zh) * | 2018-04-12 | 2018-10-16 | 江苏理工学院 | 基于遗传算法和五次多项式插值的机器人路径规划方法 |
CN108920793A (zh) * | 2018-06-21 | 2018-11-30 | 北京工业大学 | 一种基于快速非支配排序算法的机器人关节空间轨迹多目标优化方法 |
Non-Patent Citations (3)
Title |
---|
KALYANMOY DEB ET AL.: "A Fast Elitist Non-Dominated Sorting Genetic Algorithm for Multi-Objective Optimization: NSGA-II", 《KANGAL REPORT NO. 200001》 * |
PRATYUSHA RAKSHIT ET AL.: "Multi-Robot Box-Pushing Using Non-dominated Sorting Bee Colony Optimization Algorithm", 《SPRINGER》 * |
肖自乾 等: "基于改进的自适应遗传算法路径优化研究", 《苏州市职业大学学报》 * |
Cited By (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111027875A (zh) * | 2019-12-17 | 2020-04-17 | 鲁东大学 | 一种基于自适应任务池的智能仓储多机器人任务分配方法 |
CN111027875B (zh) * | 2019-12-17 | 2023-09-26 | 鲁东大学 | 一种基于自适应任务池的智能仓储多机器人任务分配方法 |
CN111091328B (zh) * | 2019-12-18 | 2023-06-16 | 明度智云(浙江)科技有限公司 | 一种仓储入库管理方法和管理装置 |
CN111091328A (zh) * | 2019-12-18 | 2020-05-01 | 浙江明度智控科技有限公司 | 一种仓储入库管理方法和管理装置 |
CN111123936A (zh) * | 2019-12-26 | 2020-05-08 | 河海大学常州校区 | 一种面向智慧车间的多移动机器平台系统任务分配方法 |
CN111123936B (zh) * | 2019-12-26 | 2023-09-05 | 河海大学常州校区 | 一种面向智慧车间的多移动机器平台系统任务分配方法 |
CN112785132A (zh) * | 2021-01-14 | 2021-05-11 | 北京理工大学 | 一种用于智能仓库的多机器人移动货架任务分配方法 |
CN113159506A (zh) * | 2021-03-16 | 2021-07-23 | 北京理工大学 | 人机协作生产单元任务分配与作业调度集成决策方法 |
CN113312811A (zh) * | 2021-05-10 | 2021-08-27 | 陕西科技大学 | 一种机器人紧凑型存储和检索系统的配置方法 |
CN113487276B (zh) * | 2021-06-29 | 2022-07-05 | 同济大学 | 一种电气装备制造生产过程协同管理平台 |
CN113487276A (zh) * | 2021-06-29 | 2021-10-08 | 同济大学 | 一种电气装备制造生产过程协同管理平台 |
CN113657718A (zh) * | 2021-07-20 | 2021-11-16 | 香港中文大学(深圳) | 一种多机器人动态联盟任务分配方法及相关装置 |
CN113657718B (zh) * | 2021-07-20 | 2024-04-19 | 香港中文大学(深圳) | 一种多机器人动态联盟任务分配方法及相关装置 |
CN113642121A (zh) * | 2021-07-26 | 2021-11-12 | 南京工业大学 | 一种基于响应面设计和多目标进化算法的铝合金制动钳铸造工艺参数优化方法 |
CN114003011A (zh) * | 2021-11-03 | 2022-02-01 | 盐城工学院 | 一种多载量agvs防死锁任务调度方法 |
CN114003011B (zh) * | 2021-11-03 | 2023-08-15 | 盐城工学院 | 一种多载量agvs防死锁任务调度方法 |
CN115994374A (zh) * | 2023-03-23 | 2023-04-21 | 汶上县金源物流有限公司 | 一种物流流转分拣信息管理方法及系统 |
CN117669992A (zh) * | 2024-01-29 | 2024-03-08 | 常熟理工学院 | 面向智能仓储多移动机器人实时两阶段调度方法及系统 |
CN117669992B (zh) * | 2024-01-29 | 2024-05-14 | 常熟理工学院 | 面向智能仓储多移动机器人实时两阶段调度方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN110084512B (zh) | 2022-04-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110084512A (zh) | 一种面向智能仓储系统的多机器人任务分配方法 | |
Duhamel et al. | A tabu search heuristic for the vehicle routing problem with backhauls and time windows | |
Fonseca et al. | Multiobjective genetic algorithms made easy: selection sharing and mating restriction | |
Nekooghadirli et al. | Solving a new bi-objective location-routing-inventory problem in a distribution network by meta-heuristics | |
CN106484512B (zh) | 计算单元的调度方法 | |
CN106845642B (zh) | 一种带约束云工作流调度的自适应多目标进化方法 | |
CN105929690B (zh) | 一种基于分解多目标进化算法的柔性车间鲁棒调度方法 | |
WO2018166270A2 (zh) | 一种基于指标和方向向量相结合的多目标优化方法及系统 | |
Zhao et al. | Particle swarm optimization for vehicle routing problem with time windows | |
CN102323952A (zh) | 基于改进遗传算法的可重构装配线排序方法 | |
CN110909787A (zh) | 基于聚类的进化算法进行多目标批调度优化的方法和系统 | |
CN109255513A (zh) | 一种电力通信网现场运维工单调度方法 | |
Diosan | A multi-objective evolutionary approach to the portfolio optimization problem | |
Toshinsky et al. | A method to improve multiobjective genetic algorithm optimization of a self-fuel-providing LMFBR by niche induction among nondominated solutions | |
CN113569483A (zh) | 基于人工蜂群算法求解多目标柔性作业车间调度的方法 | |
CN112085318A (zh) | 一种基于多目标蚁狮算法的客户需求模块化工艺配置方法 | |
Esquivel et al. | Multiplicity in genetic algorithms to face multicriteria optimization | |
Chand et al. | A multi-objective vehicle routing problem using dominant rank method | |
CN109242100A (zh) | 一种用于特征选择的多种群小生境遗传方法 | |
CN116341860A (zh) | 一种基于改进nsga-ⅱ算法的车辆调度优化方法 | |
CN112036623B (zh) | 一种横向物流联盟的利益协调方法 | |
Hassan | Classical and urgencies assignment methods in p-median problems with fuzzy genetic algorithm | |
Xiong et al. | Multi-objective traveling salesman problem with drone: imperialist competitive algorithm | |
CN116108982A (zh) | 一种水库群多目标调度合作搜索方法及系统 | |
Lei et al. | Tabu search‐based approach to multi‐objective machine‐part cell formation |
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 |