CN109581987A - 一种基于粒子群算法的agv调度路径规划方法及系统 - Google Patents
一种基于粒子群算法的agv调度路径规划方法及系统 Download PDFInfo
- Publication number
- CN109581987A CN109581987A CN201811636454.2A CN201811636454A CN109581987A CN 109581987 A CN109581987 A CN 109581987A CN 201811636454 A CN201811636454 A CN 201811636454A CN 109581987 A CN109581987 A CN 109581987A
- Authority
- CN
- China
- Prior art keywords
- particle
- agv
- moment
- speed
- optimal solution
- 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
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B19/00—Programme-control systems
- G05B19/02—Programme-control systems electric
- G05B19/418—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS], computer integrated manufacturing [CIM]
- G05B19/4189—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS], computer integrated manufacturing [CIM] characterised by the transport system
- G05B19/41895—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS], computer integrated manufacturing [CIM] characterised by the transport system using automatic guided vehicles [AGV]
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B2219/00—Program-control systems
- G05B2219/30—Nc systems
- G05B2219/31—From computer integrated manufacturing till monitoring
- G05B2219/31277—Dispatching rules, shortest travel time or bidding based to reduce empty travel
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/02—Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/60—Electric or hybrid propulsion means for production processes
Landscapes
- Engineering & Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Manufacturing & Machinery (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明涉及一种基于粒子群算法的AGV调度路径规划方法及系统,该方法包括:根据货物取放位置的布局,建立AGV的工作环境模型;基于所述工作环境模型,应用粒子群算法得到AGV的调度路径规划结果,使AGV按照所述调度路径规划结果完成给定的货物取放任务所花费的时间最短。本发明应用粒子群算法,有效的实现在短时间内完成全部货物取放任务的目标,并实现多AGV系统的任务均衡分配,提高AGV系统运行效率和合理性,降低生成成本,提高企业效益。
Description
技术领域
本发明涉及路径规划算法领域,具体涉及一种基于粒子群算法的AGV调度路径规划方法及系统。
背景技术
随着物流企业信息集成化的发展,AGV(Automated Guided Vehicle)自动运输系统作为物流信息化、自动化的重要手段,得到广泛应用,应用于汽车制造、机械加工等自动化生产和仓储系统,它是柔性制造生产线和自动化立体仓库等现代化物流仓储系统的关键。AGV控制系统,主要包括车载控制系统和管理调度系统。路径规划算法是管理调度系统的核心,它与AGV系统可达性和系统效率有密切联系。
目前,常用到的路径规划方法有模糊推理法、启发式图搜索法、人工势场法、A*算法等。这些算法有各自的缺点:例如模糊推理法中采用的模糊隶属函数和模糊控制规则的设计及制定主要靠人的经验;人工势场法存在陷井区域,并且在相近障碍物之间不能发现路径;A*算法更适用于解决单目标优化问题。因此,上述路径规划方法均无法适用于复杂环境中工作的AGV的路径规划。
发明内容
针对上述技术问题,本发明提供一种基于粒子群算法的AGV调度路径规划方法及系统。
本发明解决上述技术问题的技术方案如下:一种基于粒子群算法的AGV调度路径规划方法,包括:
步骤1、根据货物取放位置的布局,建立AGV的工作环境模型;
步骤2、基于所述工作环境模型,应用粒子群算法得到AGV的调度路径规划结果,使AGV按照所述调度路径规划结果完成给定的货物取放任务所花费的时间最短。
为实现上述发明目的,本发明还提供一种基于粒子群算法的AGV调度路径规划系统,包括:
建立模块,用于根据货物取放位置的布局,建立AGV的工作环境模型;
计算模块,用于基于所述工作环境模型,应用粒子群算法得到AGV的调度路径规划结果,使AGV按照所述调度路径规划结果完成给定的货物取放任务所花费的时间最短。
本发明的有益效果是:应用粒子群算法,有效的实现在短时间内完成全部货物取放任务的目标,并实现多AGV系统的任务均衡分配,提高AGV系统运行效率和合理性,降低生成成本,提高企业效益。
附图说明
图1为本发明实施例提供的一种基于粒子群算法的AGV调度路径规划方法的流程图;
图2为本发明实施例提供的一种基于粒子群算法的AGV调度路径规划方法中步骤S2的流程图;
图3为本发明实施例提供的一种基于粒子群算法的AGV调度路径规划系统的结构框图;
图4为本发明实施例提供的一种基于粒子群算法的AGV调度路径规划系统中计算模块的结构框图。
具体实施方式
以下结合附图对本发明的原理和特征进行描述,所举实例只用于解释本发明,并非用于限定本发明的范围。
图1为本发明实施例提供的一种基于粒子群算法的AGV调度路径规划方法的流程图,如图1所示,该方法包括:
S1、根据货物取放位置的布局,建立AGV的工作环境模型;
该步骤中首先建立一个便于计算机进行路径规划所使用的工作环境模型,即将实际的物理空间抽象成算法能够处理的抽象空间,实现相互间的映射。具体可采用栅格法建立AGV的工作环境模型,具体包括:
(1)对AGV及其仓库环境进行预处理,得到建模条件。其中,预处理条件为:
a、AGV的工作环境须简化为二维有限空间;b、假设AGV在二维有限空间中匀速运行,忽略其转向、举升及短时驻停等因素;c、AGV简化为一质点;d、AGV只能走直线,不走栅格的对角线。
(2)根据货物取放位置的布局,设定AGV的取货物位置、放货物位置等建模参数。
(3)基于栅格法,利用上述建模条件和建模参数,创建AGV的工作环境模型。
S2、基于所述工作环境模型,应用粒子群算法得到AGV的调度路径规划结果,使AGV按照所述调度路径规划结果完成给定的货物取放任务所花费的时间最短。
具体的,多AGV调度实现在路径代价尽量小的情况下任务执行路径的优化和任务的排序,在一批任务下达后,完成全部任务的时间长短取决于耗时最长的那一辆,以最短时间完成全部任务为目标,通过对任务分派的优化,使得所有AGV中耗时最长的AGV用时尽量少,因此完成任务的时间也就相应减少。本发明采用粒子群算法来解决这一问题。
首先,按照步骤S1中基于栅格法建立的工作环境模型,即可对粒子进行编码,常用的编码方式有实数编码、二进制编码、符号编码等,本发明在求解种群粒子及其速度中采用整数编码,整数编码需要优化的变量比较小,可以减少约束条件,提高计算速度,以13排,每排10层,每层72列,共720个货位的自动化立体仓库为例,把货物取放位置及AGV作为调度对象,粒子位置编码采取矩阵方式,以设备配置中的配置1(表1),任务量50货次为例,矩阵大小为3行50列,粒子矩阵如下所示:
货次 | 1 | 2 | 3 | 4 | 5 | …… | 50 |
AGV编号 | 2 | 1 | 1 | 2 | 1 | …… | 1 |
取位置编号 | 4 | 2 | 3 | 1 | 2 | …… | 4 |
放位置编号 | 1 | 2 | 2 | 1 | 1 | …… | 2 |
其中,货次50表示货架有50个货物需要运输;AGV、货物取放位置用数字编号,便于调度分配;对货次1的操作解释为,由2号AGV完成4号取位置到1号放位置的货物取放任务,依次类推。
根据上述矩阵,即可应用粒子群算法求出最大行驶路径,可设计粒子群算法的适应度函数为:S=max{p[1],p[2],...p[K]]},其中p[K]是第K辆AGV小车完成分配任务所行走的总路径。
可选地,在该实施例中,如图2所示,步骤S2具体包括:
S2.1、基于所述工作环境模型,对粒子群进行随机初始化处理,得到粒子群中每个粒子初始的位置和速度;
该步骤中,初始化任务数N,粒子个数P,AGV数量K,学习因子c1=2,c2=2,随机数取r1、r2在(0,1)之间,并根据前述的粒子矩阵确定粒子群中每个粒子初始的位置和速度。
S2.2、根据适应度函数,计算每代粒子群中每个粒子的适应度值;
具体的,适应度函数为与粒子相对应的AGV完成各自输送任务所行走的路径长度中的最大值。将每个粒子初始的位置和速度代入适应度函数,即可求得每代粒子群中每个粒子的适应度值。
S2.3、将所有粒子的适应度值中最小的值作为每代粒子群的局部最优解;
S2.4、将所述每代粒子群的局部最优解与全局最优解进行比较,将较小值作为全局最优解;
具体的,经过步骤S2.3和S2.4,即可得到当前粒子群的全局最优解。
S2.5、根据速度、位置更新公式,更新粒子的速度和位置;
其中,速度更新公式为:
vj(t+1)=vj(t)+c1*rand()*(pbest-xj(t))+c2*rand()*(gbest-xj(t))
其中,vj(t+1)为第j个粒子在t+1时刻的速度,vj(t)为第j个粒子在t时刻的速度,rand()为随机数,pbest为第j个粒子在t时刻的局部最优解,gbest为当前的全局最优解,xj(t)为第j个粒子在t时刻的位置,c1、c2均为学习因子。
位置更新公式为:
xj(t+1)=xj(t)+vj(t+1)
其中,vj(t+1)为第j个粒子在t+1时刻的速度,xj(t)为第j个粒子在t时刻的位置,xj(t+1)为第j个粒子在t+1时刻的位置。
S2.6、判断更新次数是否超过最大次数,若是则输出调度路径规划结果,否则执行步骤S2.2。
具体的,在经过步骤S2.5得到更新后的例子的速度和位置后,如果更新次数未超过最大次数,则返回步骤S2.2继续进行迭代计算,直至更新次数超过最大次数,此时得到的全局最优解即为最终的调度路径规划结果。
本发明实施例提供一种基于粒子群算法的AGV调度路径规划系统,如图3所示,该系统包括:
建立模块,用于根据货物取放位置的布局,建立AGV的工作环境模型;
计算模块,用于基于所述工作环境模型,应用粒子群算法得到AGV的调度路径规划结果,使AGV按照所述调度路径规划结果完成给定的货物取放任务所花费的时间最短。
可选地,在该实施例中,如图4所示,所述计算模块具体包括:
初始化单元,用于基于所述工作环境模型,对粒子群进行随机初始化处理,得到粒子群中每个粒子初始的位置和速度;
计算单元,用于根据适应度函数,计算每代粒子群中每个粒子的适应度值;
第一比较单元,用于将所有粒子的适应度值中最小的值作为每代粒子群的局部最优解;
第二比较单元,用于将所述每代粒子群的局部最优解与全局最优解进行比较,将较小值作为全局最优解;
更新单元,用于根据速度、位置更新公式,更新粒子的速度和位置;
输出单元,用于在更新次数超过最大次数时,输出调度路径规划结果。
可选地,在该实施例中,所述适应度函数为与粒子相对应的AGV完成各自的货物取放任务所行走的路径长度中的最大值。
可选地,在该实施例中,所述速度更新公式为:
vj(t+1)=vj(t)+c1*rand()*(pbest-xj(t))+c2*rand()*(gbest-xj(t))
其中,vj(t+1)为第j个粒子在t+1时刻的速度,vj(t)为第j个粒子在t时刻的速度,rand()为随机数,pbest为第j个粒子在t时刻的局部最优解,gbest为当前的全局最优解,xj(t)为第j个粒子在t时刻的位置,c1、c2均为学习因子。
可选地,在该实施例中,所述位置更新公式为:
xj(t+1)=xj(t)+vj(t+1)
其中,vj(t+1)为第j个粒子在t+1时刻的速度,xj(t)为第j个粒子在t时刻的位置,xj(t+1)为第j个粒子在t+1时刻的位置。
以上所述仅为本发明的较佳实施例,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (10)
1.一种基于粒子群算法的AGV调度路径规划方法,其特征在于,包括:
步骤1、根据货物取放位置的布局,建立AGV的工作环境模型;
步骤2、基于所述工作环境模型,应用粒子群算法得到AGV的调度路径规划结果,使AGV按照所述调度路径规划结果完成给定的货物取放任务所花费的时间最短。
2.根据权利要求1所述的方法,其特征在于,所述步骤2具体包括:
步骤2.1、基于所述工作环境模型,对粒子群进行随机初始化处理,得到粒子群中每个粒子初始的位置和速度;
步骤2.2、根据适应度函数,计算每代粒子群中每个粒子的适应度值;
步骤2.3、将所有粒子的适应度值中最小的值作为每代粒子群的局部最优解;
步骤2.4、将所述每代粒子群的局部最优解与全局最优解进行比较,将较小值作为全局最优解;
步骤2.5、根据速度、位置更新公式,更新粒子的速度和位置;
步骤2.6、判断更新次数是否超过最大次数,若是则输出调度路径规划结果,否则执行步骤2.2。
3.根据权利要求2所述的方法,其特征在于,所述适应度函数为与粒子相对应的AGV完成各自的货物取放任务所行走的路径长度中的最大值。
4.根据权利要求2所述的方法,其特征在于,所述速度更新公式为:
vj(t+1)=vj(t)+c1*rand()*(pbest-xj(t))+c2*rand()*(gbest-xj(t))
其中,vj(t+1)为第j个粒子在t+1时刻的速度,vj(t)为第j个粒子在t时刻的速度,rand()为随机数,pbest为第j个粒子在t时刻的局部最优解,gbest为当前的全局最优解,xj(t)为第j个粒子在t时刻的位置,c1、c2均为学习因子。
5.根据权利要求2所述的方法,其特征在于,所述位置更新公式为:
xj(t+1)=xj(t)+vj(t+1)
其中,vj(t+1)为第j个粒子在t+1时刻的速度,xj(t)为第j个粒子在t时刻的位置,xj(t+1)为第j个粒子在t+1时刻的位置。
6.一种基于粒子群算法的AGV调度路径规划系统,其特征在于,包括:
建立模块,用于根据货物取放位置的布局,建立AGV的工作环境模型;
计算模块,用于基于所述工作环境模型,应用粒子群算法得到AGV的调度路径规划结果,使AGV按照所述调度路径规划结果完成给定的货物取放任务所花费的时间最短。
7.根据权利要求6所述的系统,其特征在于,所述计算模块具体包括:
初始化单元,用于基于所述工作环境模型,对粒子群进行随机初始化处理,得到粒子群中每个粒子初始的位置和速度;
计算单元,用于根据适应度函数,计算每代粒子群中每个粒子的适应度值;
第一比较单元,用于将所有粒子的适应度值中最小的值作为每代粒子群的局部最优解;
第二比较单元,用于将所述每代粒子群的局部最优解与全局最优解进行比较,将较小值作为全局最优解;
更新单元,用于根据速度、位置更新公式,更新粒子的速度和位置;
输出单元,用于在更新次数超过最大次数时,输出调度路径规划结果。
8.根据权利要求7所述的系统,其特征在于,所述适应度函数为与粒子相对应的AGV完成各自的货物取放任务所行走的路径长度中的最大值。
9.根据权利要求7所述的系统,其特征在于,所述速度更新公式为:
vj(t+1)=vj(t)+c1*rand()*(pbest-xj(t))+c2*rand()*(gbest-xj(t))
其中,vj(t+1)为第j个粒子在t+1时刻的速度,vj(t)为第j个粒子在t时刻的速度,rand()为随机数,pbest为第j个粒子在t时刻的局部最优解,gbest为当前的全局最优解,xj(t)为第j个粒子在t时刻的位置,c1、c2均为学习因子。
10.根据权利要求7所述的系统,其特征在于,所述位置更新公式为:
xj(t+1)=xj(t)+vj(t+1)
其中,vj(t+1)为第j个粒子在t+1时刻的速度,xj(t)为第j个粒子在t时刻的位置,xj(t+1)为第j个粒子在t+1时刻的位置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811636454.2A CN109581987B (zh) | 2018-12-29 | 2018-12-29 | 一种基于粒子群算法的agv调度路径规划方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811636454.2A CN109581987B (zh) | 2018-12-29 | 2018-12-29 | 一种基于粒子群算法的agv调度路径规划方法及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109581987A true CN109581987A (zh) | 2019-04-05 |
CN109581987B CN109581987B (zh) | 2021-05-04 |
Family
ID=65933576
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811636454.2A Active CN109581987B (zh) | 2018-12-29 | 2018-12-29 | 一种基于粒子群算法的agv调度路径规划方法及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109581987B (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110162058A (zh) * | 2019-06-03 | 2019-08-23 | 西交利物浦大学 | Agv规划方法及装置 |
CN110471417A (zh) * | 2019-08-22 | 2019-11-19 | 东北大学 | 一种基于负载均衡的多agv避碰方法 |
CN111474926A (zh) * | 2020-03-24 | 2020-07-31 | 浙江中烟工业有限责任公司 | 一种基于多agv时间窗路径优化算法的废烟回收方法 |
CN112465192A (zh) * | 2020-11-06 | 2021-03-09 | 浙江华睿科技有限公司 | 任务调度的方法、装置、设备及介质 |
CN112465192B (zh) * | 2020-11-06 | 2024-05-17 | 浙江华睿科技股份有限公司 | 任务调度的方法、装置、设备及介质 |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101604166A (zh) * | 2009-07-10 | 2009-12-16 | 杭州电子科技大学 | 一种基于粒子群优化算法的移动机器人路径规划方法 |
CN103336526A (zh) * | 2013-06-20 | 2013-10-02 | 苏州经贸职业技术学院 | 基于协同进化粒子群滚动优化的机器人路径规划方法 |
CN103472828A (zh) * | 2013-09-13 | 2013-12-25 | 桂林电子科技大学 | 基于改进蚁群粒子群算法的移动机器人路径规划方法 |
CN104331749A (zh) * | 2014-10-24 | 2015-02-04 | 陕西科技大学 | 基于模拟退火粒子群的agv优化调度方法 |
CN104408589A (zh) * | 2014-10-24 | 2015-03-11 | 陕西科技大学 | 基于混合粒子群算法的agv优化调度方法 |
CN104991974A (zh) * | 2015-07-31 | 2015-10-21 | 中国地质大学(武汉) | 一种基于粒子群算法的多标签分类方法 |
US20170270466A1 (en) * | 2016-03-18 | 2017-09-21 | Jusda International Logistics (TAIWAN) CO.,LTD | Method and system using with automated guided vehicle |
CN107730523A (zh) * | 2017-09-14 | 2018-02-23 | 上海斐讯数据通信技术有限公司 | 一种基于粒子群算法的图像分割方法及系统 |
CN108180911A (zh) * | 2017-12-29 | 2018-06-19 | 广东嘉腾机器人自动化有限公司 | 一种agv自动生成修正路径方法 |
CN108227718A (zh) * | 2018-01-30 | 2018-06-29 | 安徽宇锋智能科技有限公司 | 一种自适应切换的自动搬运小车路径规划方法 |
-
2018
- 2018-12-29 CN CN201811636454.2A patent/CN109581987B/zh active Active
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101604166A (zh) * | 2009-07-10 | 2009-12-16 | 杭州电子科技大学 | 一种基于粒子群优化算法的移动机器人路径规划方法 |
CN103336526A (zh) * | 2013-06-20 | 2013-10-02 | 苏州经贸职业技术学院 | 基于协同进化粒子群滚动优化的机器人路径规划方法 |
CN103472828A (zh) * | 2013-09-13 | 2013-12-25 | 桂林电子科技大学 | 基于改进蚁群粒子群算法的移动机器人路径规划方法 |
CN104331749A (zh) * | 2014-10-24 | 2015-02-04 | 陕西科技大学 | 基于模拟退火粒子群的agv优化调度方法 |
CN104408589A (zh) * | 2014-10-24 | 2015-03-11 | 陕西科技大学 | 基于混合粒子群算法的agv优化调度方法 |
CN104991974A (zh) * | 2015-07-31 | 2015-10-21 | 中国地质大学(武汉) | 一种基于粒子群算法的多标签分类方法 |
US20170270466A1 (en) * | 2016-03-18 | 2017-09-21 | Jusda International Logistics (TAIWAN) CO.,LTD | Method and system using with automated guided vehicle |
CN107730523A (zh) * | 2017-09-14 | 2018-02-23 | 上海斐讯数据通信技术有限公司 | 一种基于粒子群算法的图像分割方法及系统 |
CN108180911A (zh) * | 2017-12-29 | 2018-06-19 | 广东嘉腾机器人自动化有限公司 | 一种agv自动生成修正路径方法 |
CN108227718A (zh) * | 2018-01-30 | 2018-06-29 | 安徽宇锋智能科技有限公司 | 一种自适应切换的自动搬运小车路径规划方法 |
Non-Patent Citations (6)
Title |
---|
GUANGQIANG LI: "An improved differential evolution based artificial fish swarm algorithm and its application to AGV path planning problems", 《2017 36TH CHINESE CONTROL CONFERENCE (CCC)》 * |
凌海风: "《装备保障智能优化决策方法与应用》", 31 May 2015 * |
张岩岩: "自动导引搬运车设计及其路径规划研究", 《中国优秀硕士学位论文全文数据库信息科技辑》 * |
梁建刚: "AGV系统路径规划与调度算法研究", 《中国优秀硕士学位论文全文数据库信息科技辑》 * |
谢蓉: "《先进控制理论及应用导论》", 31 August 2015 * |
郝一名: "AGV系统作业调度策略研究", 《中国优秀硕士学位论文全文数据库信息科技辑》 * |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110162058A (zh) * | 2019-06-03 | 2019-08-23 | 西交利物浦大学 | Agv规划方法及装置 |
CN110471417A (zh) * | 2019-08-22 | 2019-11-19 | 东北大学 | 一种基于负载均衡的多agv避碰方法 |
CN110471417B (zh) * | 2019-08-22 | 2021-08-24 | 东北大学 | 一种基于负载均衡的多agv避碰方法 |
CN111474926A (zh) * | 2020-03-24 | 2020-07-31 | 浙江中烟工业有限责任公司 | 一种基于多agv时间窗路径优化算法的废烟回收方法 |
CN111474926B (zh) * | 2020-03-24 | 2023-09-01 | 浙江中烟工业有限责任公司 | 一种基于多agv时间窗路径优化算法的废烟回收方法 |
CN112465192A (zh) * | 2020-11-06 | 2021-03-09 | 浙江华睿科技有限公司 | 任务调度的方法、装置、设备及介质 |
CN112465192B (zh) * | 2020-11-06 | 2024-05-17 | 浙江华睿科技股份有限公司 | 任务调度的方法、装置、设备及介质 |
Also Published As
Publication number | Publication date |
---|---|
CN109581987B (zh) | 2021-05-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Li et al. | A mechanism for scheduling multi robot intelligent warehouse system face with dynamic demand | |
CN109581987A (zh) | 一种基于粒子群算法的agv调度路径规划方法及系统 | |
CN107578199A (zh) | 一种求解二维装载约束物流车辆调度问题的方法 | |
CN110807236A (zh) | 一种基于多机器人的仓储物流仿真系统 | |
Udhayakumar et al. | Integrated scheduling of flexible manufacturing system using evolutionary algorithms | |
Liu et al. | Path planning and intelligent scheduling of multi-AGV systems in workshop | |
CN112488606B (zh) | 一种生产物流智能优化和自动调度系统 | |
CN108564211A (zh) | 物流运输路径规划方法及系统 | |
Lagunes et al. | Optimization of a fuzzy controller for autonomous robot navigation using a new competitive multi-metaheuristic model | |
Wu et al. | Key technologies of warehousing robot for intelligent logistics | |
Kim et al. | Effectiveness of vehicle reassignment in a large-scale overhead hoist transport system | |
CN114758765A (zh) | 一种基于多维度状态的医疗物流机器人智能调度方法 | |
Zhang et al. | A performance analytical model of automated material handling system for semiconductor wafer fabrication system | |
Yu et al. | Logistics automation control based on machine learning algorithm | |
CN112508481A (zh) | 一种智能仓储多agv调度方法 | |
Wang et al. | Research and application of genetic algorithm in path planning of logistics distribution vehicle | |
CN112150060A (zh) | 一种基于蚁群算法的应急医疗物资配送优化方法 | |
Schieweck et al. | Using answer set programming in an order-picking system with cellular transport vehicles | |
Sai-nan | Optimization problem for AGV in automated warehouse system | |
CN115034143A (zh) | 一种多资源协同的智能车间设备配置优化方法 | |
Xing et al. | Can ant algorithms make automated guided vehicle system more intelligent? | |
Song et al. | Integrated Optimization of Input/Output Point Assignment and Twin Stackers Scheduling in Multi-Input/Output Points Automated Storage and Retrieval System by Ant Colony Algorithm | |
Dang et al. | Scheduling a single mobile robot incorporated into production environment | |
Zi et al. | Performance Estimating in an Innovative AGVs-based Parcel Sorting System Considering the Distribution of Destinations | |
Sharp et al. | A structured approach to material handling system selection and specification for manufacturing |
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 |