CN104408589A - 基于混合粒子群算法的agv优化调度方法 - Google Patents
基于混合粒子群算法的agv优化调度方法 Download PDFInfo
- Publication number
- CN104408589A CN104408589A CN201410577414.0A CN201410577414A CN104408589A CN 104408589 A CN104408589 A CN 104408589A CN 201410577414 A CN201410577414 A CN 201410577414A CN 104408589 A CN104408589 A CN 104408589A
- Authority
- CN
- China
- Prior art keywords
- agv
- particle
- value
- represent
- optimization
- 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
- 239000002245 particle Substances 0.000 title claims abstract description 106
- 238000005457 optimization Methods 0.000 title claims abstract description 30
- 238000000034 method Methods 0.000 title abstract description 11
- 230000002068 genetic effect Effects 0.000 claims abstract description 9
- XOFYZVNMUHMLCC-ZPOLXVRWSA-N prednisone Chemical compound O=C1C=C[C@]2(C)[C@H]3C(=O)C[C@](C)([C@@](CC4)(O)C(=O)CO)[C@@H]4[C@@H]3CCC2=C1 XOFYZVNMUHMLCC-ZPOLXVRWSA-N 0.000 claims description 10
- 238000013178 mathematical model Methods 0.000 claims description 8
- 238000002922 simulated annealing Methods 0.000 claims description 8
- 230000035772 mutation Effects 0.000 claims description 5
- 101100390771 Danio rerio fitm1l gene Proteins 0.000 claims description 4
- 230000001351 cycling effect Effects 0.000 claims description 3
- 101150112906 fitm-2 gene Proteins 0.000 claims description 3
- 230000015572 biosynthetic process Effects 0.000 claims description 2
- 238000000137 annealing Methods 0.000 abstract 1
- 238000011160 research Methods 0.000 description 16
- 230000006698 induction Effects 0.000 description 8
- 230000000694 effects Effects 0.000 description 5
- 239000011159 matrix material Substances 0.000 description 5
- 230000003247 decreasing effect Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000010835 comparative analysis Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 244000144992 flock Species 0.000 description 1
- 230000004927 fusion Effects 0.000 description 1
- 238000011835 investigation Methods 0.000 description 1
- 238000012804 iterative process Methods 0.000 description 1
- 230000002028 premature Effects 0.000 description 1
- 238000012827 research and development Methods 0.000 description 1
- 238000010845 search algorithm Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 230000017105 transposition Effects 0.000 description 1
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/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
-
- 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
Abstract
本发明涉及一种基于混合粒子群算法的AGV优化调度方法,首先将AGV的工作过程抽象出数学模型,确定调度方案的目标函数,其次运用基于遗传算法、模拟退火算法及蚁群算法的混合粒子群算法求解模型,产生一个优化调度方案。本发明通过实例与标准粒子群算法作了对比分析,该混合算法的变异操作采用了蚁群算法的思想,且在交叉操作过程中保证个体极优和群体极优进行交叉,确保了该混合粒子群算法的可行性,具有解决大规模调度任务的有效性。
Description
技术领域
本发明属于自动化立体仓库优化调度技术领域,涉及一种AGV优化调度方法,具体涉及一种基于遗传算法、模拟退火算法及蚁群算法的混合粒子群算法的自动化立体仓库输送系统AGV优化调度方法。
背景技术
AS/RS(Automated Storage and Retrieval System)系统硬件设备的研究发展己趋于完整,现代企业对AS/RS工作效率的要求增加,更多集中在对系统优化管理、调度和作业的优化。AS/RS的输送系统已经成为影响仓库作业的瓶颈,因此需要采用合适的方法解决输送系统AGV优化调度问题,以增加仓储系统的工作效率、提升企业的营业利润,降低企业物流费用,提高企业竞争力。
输送系统是自动化立体仓库的一个重要组成部分。对它调度问题的优化研究,能够使输送系统资源得到充分的利用,同时避免发生系统死锁及系统瓶颈效应,从而提高输送系统的作业效率。输送系统的调度优化实质上就是指AGV的优化调度问题,它的研究目标主要就是在多个约束条件下,将要完成的输送任务合理分配给AGV,使系统的输送能力和设备的资源利用率得到提高,进而提高自动化立体仓库系统的吞吐率,降低系统的物流成本。
粒子群算法(PSO,particle swarm optimization)起源于1987年Reynolds对鸟群社会系统的仿真实验研究。PSO是一种群智能算法,优化过程就是群体迭代过程,由粒子在其搜索空间中不断靠拢最佳点进行寻优。PSO的优势在于参数设置少,简单易操作,又具有改进空间,在科学研究与工程应用中普遍具有可行性及有效性。粒子群算法的研究按其研究方向包含了理论研究、性能改进研究、应用研究和离散算法研究四部分。理论研究主要是算法的收敛性、运算复杂性等数学性方面研究;性能改进研究主要是针对算法的缺陷以及不足;应用研究就是研究如何将算法应用到一些理论问题,或者需要解决的实际优化问题中;离散性研究是针对算法本身提出的一种研究方向。
但标准粒子群算法(参考文献:《粒子群算法及应用》)一般兼顾不了收敛速度、全局及局部精细搜索能力,且作为一种通用的随机全局搜索算法,它也存在早熟收敛和陷入局部搜索的缺点。
发明内容
本发明的目的在于提供一种基于混合粒子群算法的AGV优化调度方法,解决了自动化立体仓库输送系统优化调度的问题。
为达到上述目的,本发明采用了以下技术方案:
步骤1:将上/下包台、入/出库台及AGV定为调度对象,并以AGV完成输送任务所花费的工作时间最小作为优化调度的目标构造AGV调度优化问题数学模型;
步骤2:以基于调度对象的三维矩阵对粒子位置进行编码,并运用基于遗传算法、模拟退火算法及蚁群算法的混合粒子群算法对AGV调度优化问题数学模型进行求解,得到给定任务量下AGV的最优调度方案。
所述编码采用整数编码方式。
所述AGV调度优化问题数学模型表示为:
min{max(T1,T2,...,Tk,...,TL)} (2)
Tk=dik-rik+Pk×sk×tijk+djk-rjk+Pk×sk×tijk
s.t dik≥rik,djk≥rjk,
其中,Tk表示第k辆AGV的工作时间,L表示AGV数量;dik表示第k辆AGV离开第i个入/出库台的时间,rik表示第k辆AGV到达第i个入/出库台的时间,djk表示第k辆AGV离开第j个上/下包台的时间,rjk表示第k辆AGV到达第j个上/下包台的时间,Q表示AGV的编号集合,S表示入/出库台的编号集合,S'表示上/下包台的编号集合,tijk表示第k辆AGV从第i个入/出库台到第j个上/下包台的时间。
所述步骤(2)具体包括以下步骤:
1)种群初始化
首先,设定粒子种群大小N、最大迭代数tmax、学习因子以及粒子速度VA的最大值和最小值;
然后,对种群中粒子进行初始化:
位置初始化:XA=unifrnd(Qi,Si,S'i)T;T表示矩阵的转置,unifrnd表示生成(连续)均匀分布的随机数;
速度初始化:VA=unifrnd(vi,vi,vi)T;
Qi表示随机选择的AGV的编号,Si表示随机选择的入/出库台的编号,S'i表示随机选择的上/下包台的编号,Qi∈Q,Si∈S,S'i∈S',vi表示速度的随机数;
2)以Tk=dik-rik+Pk×sk×tijk+djk-rjk+Pk×sk×tijk为适应度函数,根据适应度函数计算种群中粒子的适应度值fit1;
3)根据适应度值fit1从种群中选择出个体极值Pbest以及全局极值Pgbest,记录个体极值位置Pcbest以及全局极值位置Pcgbest;
4)经过步骤3)后,进入迭代循环,当迭代次数小于tmax时,执行如下循环操作:
(a)将粒子的第j个粒子位置x1(j)与全局极值位置Pcgbest作交叉得到x′1(j),交叉公式为:x′1(j)=x1(j)+ω(t)*pcgbest;ω(t)为惯性因子;j=1,2,...,D,D是寻优空间维度;
(b)将x′1(j)与个体极值位置Pcbest再作交叉得到x″1(j),交叉公式为x″1(j)=x′1(j)+ω(t)*pcbest;
(c)对x″1(j)进行变异操作得到x2(j),变异公式为x2(j)=[0.5+rand()]*x″1(j);rand()表示0~1之间的随机数;
(d)经过步骤(c)后,计算每个粒子当前的适应度值fit2;
(e)计算每个粒子在两个粒子位置x2(j)和x1(j)的适应度值的变化ΔE,ΔE=fit2-fit1,若ΔE<e,则将粒子位置更新为x2(j),否则不更新粒子位置,粒子的位置仍为x1(j),e为允许目标函数变差的范围;
(f)经过步骤(e)后,对个体极值与个体极值位置作更新;
(g)经过步骤(f)后,找出并记录新的全局极值和全局极值位置;
(h)经过步骤(g)后,对所有粒子的速度与位置按照以下公式进行更新,得到下一代粒子,转至步骤(a),进入下一次循环:
式中,d=1,2,...,D,D是寻优空间维度;i=1,2,...,N;t为迭代代数;c1、c2为学习因子;r1和r2取值为在(0,1)上均匀分布的随机数;Pi表示经过步骤(f)更新后的个体极值位置,Pg表示经过步骤(g)得到的全局极值位置,x表示粒子的位置,v表示粒子的速度;
5)当迭代代数等于tmax时,迭代停止,并输出最终的全局极值以及全局极值位置。
所述N的取值为40,tmax的取值为800,学习因子均取值为2,e的取值为3,VA的最大值为1,VA的最小值为-1,D的取值为100。
本发明的有益效果是:
本发明提出利用基于遗传算法、模拟退火算法及蚁群算法的混合粒子群算法求解自动化立体仓库AGV优化调度问题,采用启发算法思想,引入一个靠近最优解的特殊解,引导粒子向最优解靠近,在主迭代循环中,也将此方法代入循环中,引导迭代的寻优方向,通过实例与标准粒子群算法作了对比分析,验证了本发明基于混合粒子群算法具有所用时间短、收敛速度快、迭代次数少的优越性。
本发明涉及的混合粒子群算法的变异操作采用了蚁群算法的思想(距离近的邻接点以较大的概率被选),且在交叉操作过程中保证个体极优和群体极优进行交叉,确保了该混合粒子群算法的可行性,具有解决大规模调度任务的有效性。
附图说明
图1为任务量为50货次时两种算法的对比效果图;
图2为任务量为100货次时两种算法的对比效果图;
图3为任务量为200货次时两种算法的对比效果图;
图4为自动化立体仓库输送系统平面图。
具体的实施方式
下面结合附图和实施例对本发明进行详细说明。
本发明基于混合粒子群算法的AS/RS输送系统AGV优化调度方法,具体按照以下步骤实施:
步骤1:将拣选上/下包台、入/出库台(I/O台)及AGV定为调度对象,将其工作过程抽象出数学模型,确定调度方案的目标函数。
AGV优化调度的目标是找到一个有效地调度策略,能够使AGV完成输送任务所花费的时间最小。数学模型表述如下:
首先对一些参数作出如下定义:
n:入/出库台的总数量;
S={1,2,...,n}:入/出库台的编号集合;
m:分拣上/下包台的数量;
S'={1,2,...,m}:拣选上/下包台的编号集合;
L:AGV数量;
sk:第k辆AGV运行状态;
Q={1,2,...,L}:AGV的编号集合;
tijk:第k辆AGV从I/O台i到上/下包台j的时间;
rik/rjk:第k辆AGV到达I/O台i或上/下包台j的时间;
dik/djk:第k辆AGV离开I/O台i或上/下包台j的时间;
第k辆AGV工作时间:
Tk=dik-rik+Pk×sk×tijk+djk-rjk+Pk×sk×tijk (1)
目标函数即为:
min{max(T1,T2,...,Tk,...,TL)} (2)
s.t dik≥rik,djk≥rjk,
其中,式(2)目的是使AGV在输送过程所花费的总时间最小;式(3)保证AGV只有在空闲状态时可分配任务;式(5)说明AGV的调用是双向的,即I/O台与拣选上/下包台间相对应。
对粒子进行编码,常用的编码方式有实数编码、二进制编码、符号编码等,本发明在求解种群粒子及其速度中采用整数编码,整数编码需要优化的变量比较小,可以减少约束条件,提高计算速度,以13排,每排10层,每层72列,共720个货位的自动化立体仓库为例,把上/下包台、入/出库台及AGV作为调度对象,粒子位置编码采取三维矩阵方式,以设备配置中的配置1(表1),任务量50货次为例,矩阵大小为3行50列,粒子矩阵如下所示:
其中,货次50表示固定货架缓存区有50个货箱需要拣选;AGV、入/出库台、拣选台由数字作出编号,便于调度分配;对货次1的操作解释为,由2号AGV完成4号入/出库台到1号拣选台的运输任务;对货次6的操作解释为,由2号AGV完成3号入/出库台到2号拣选台的运输任务,依次类推。(拣选台或分拣台包括上包台和下包台,即上/下包台)
步骤2:运用基于遗传算法、模拟退火算法及蚁群算法的混合粒子群算法对模型求解,且与标准粒子群算法进行比较。
基于遗传算法、模拟退火算法及蚁群算法的混合粒子群算法的详细步骤为:
1)种群初始化,产生一个随机矩阵,矩阵元素满足编码要求,如上述粒子的表达方式就是本发明的编码思想。设粒子种群大小N为40,最大迭代数tmax为800,迭代变量为t,设粒子速度VA的最大值为1和最小值为-1,取惯性因子的最大值为0.9,最小值为0.4,并按照下式的方式进行递减:
其中,t为迭代变量,ω(t)为惯性因子,ωstart为惯性因子的初始值,ωend为惯性因子的最终值;惯性因子的作用是为了提高粒子群算法的收敛性能和避免算法陷入局部最优,使得粒子群算法在初始迭代过程中倾向于全局寻优搜索,随后逐渐转向于局部的最优搜寻,从而在局部区域对解进行调整,本算法采用的惯性因子的值是递减的。
学习因子均取值为2。
位置初始化:XA=unifrnd(Qi,Si,S'i)T;
速度初始化:VA=unifrnd(vi,vi,vi)T;
Qi表示AGV的随机号,Si表示入/出库台的随机号,S'i表示拣选台的随机号,vi表示速度的随机数。
解码方式参考粒子位置编码表达方式的介绍。
2)确定适应度函数,直接将目标函数作为适应度函数,本文就是采取了此种方式来决定适应度函数:
Tk=dik-rik+Pk×sk×tijk+djk-rjk+Pk×sk×tijk
3)计算粒子的适应度值,根据步骤2)确定的适应度函数计算种群内每个粒子的适应度值,从种群中选择出个体极值Pbest以及全局极值Pgbest,记录个体极值位置Pcbest,全局极值位置Pcgbest。
4)进入迭代循环,当迭代次数小于800时,执行如下循环操作:
(a)将粒子的第j个粒子位置x1(j)与全局极值位置Pcgbest作交叉得到x′1(j),交叉公式为:x′1(j)=x1(j)+ω(t)*pcgbest;ω(t)为惯性因子;
(b)将x′1(j)与个体极值位置Pcbest再作交叉得到x″1(j),交叉公式为x″1(j)=x′1(j)+ω(t)*pcbest;
(c)对x′1(j)进行变异操作得到x2(j),变异公式为x2(j)=[0.5+rand()]*x″1(j);rand()表示0~1之间的随机数;
(d)经过步骤(c)后,计算每个粒子当前的适应度值fit2;
(e)计算每个粒子在两个粒子位置x2(j)和x1(j)的适应度值的变化ΔE,ΔE=fit2-fit1,若ΔE<e(e=3),则将粒子位置更新为x2(j),否则不更新粒子位置,粒子的位置仍为x1(j),e为允许目标函数变差的范围;(参考文献《群智能算法及其应用》中:对于变异操作和交叉操作后,新的解可能比原来的解要差,接受准则采用模拟退火算法的思想,允许目标函数在有限范围内变坏。为简化计算量并不按概率取舍,直接按ΔE<e进行取舍)
(f)经过步骤(e)后,对个体极值与个体极值位置作更新;
(g)经过步骤(f)后,找出并记录新的全局极值和全局极值位置;
(h)经过步骤(g)后,对所有粒子的速度与位置按照以下公式进行更新,得到下一代粒子,转至步骤(a),进入下一次循环:
式中,d=1,2,...,D,D是寻优空间维度(D取值为100);i=1,2,...,N;t为迭代代数;c1、c2为学习因子,也称加速系数,它使粒子具有了自身调整,向群体中较优粒子进行学习的功能,从而向个体极值和全局极值方向靠拢;r1和r2取值为在(0,1)上均匀分布的随机数,用来保持粒子种群的多样性;Pi表示经过步骤(f)更新后的个体极值位置,Pg表示经过步骤(g)得到的全局极值位置,x表示粒子的位置,v表示粒子的速度;对于速度的更新变化,当更新值超过了其边界范围时,取其边界值。
5)当迭代代数等于800时,得到最优的优化结果,输出步骤(h)更新后种群的全局极值Pgbes以及全局极值位置Pcgbest,即最终优化解。
输送系统AGV调度实例分析:
设一个自动化立体仓库的固定货架有13排,每排货架有10层72列共720个货位,自动化立体仓库的设备配置详见表1。
表1自动化立体仓库设备配置表
对于不同的自动化立体仓库的设备配置,为了能够更好的对算法性能进行分析,以及获得更好的问题求解结果,作业任务量作了如此分派:50,100以及200货次,其算法仿真实验结果见表2,表3和表4。
表2任务量为50货次时两种算法的实验结果
表3任务量为100货次时两种算法的实验结果
表4任务量为200货次时两种算法的实验结果
通过上述表2~表4可得出如下结论:
(1)两种算法(标准粒子群优化算法和本发明的混合粒子群算法)都很好的解决了AGV的调度问题,且混合粒子群算法的优化结果要好于标准粒子群算法,说明融合其他算法改进粒子群算法的思路是正确的,具有进一步研究的意义。
(2)对于不同的设备配置,AGV的利用率是不同的,设备配置的合理与否直接与设备的利用率相关,对建立自动化立体仓库系统时的设备配置,本发明的研究为其提供了有效的数据价值。
(3)在相同配置条件下,作业货次越多,AGV的利用率越高,说明对解决大规模的自动化立体仓库系统调度,本发明算法具有有效地应用价值与研究意义。
根据图1~图3,经对比,做出如下分析:
(1)两种算法(标准粒子群优化算法和本发明的混合粒子群算法)的收敛性能均良好,迭代搜索规律,有效地解决了AGV的调度问题。
(2)在任务规模增大后,混合粒子群算法的最终收敛值最小,即优化结果最好;说明这种算法在一定程度上改进了标准的粒子群算法,进一步说明这种改进方法是可行的,这种改进粒子群算法的思路的研究是正确的,具有深入研究的意义。
本发明就是对标准粒子群算法的性能进行改进,通过引用遗传算法思想,增加种群多样性,提高算法的寻优性能,对算法的整体性能进行改进。本发明提出运用混合思想,将多种算法思想进行融合借鉴,将遗传算法、模拟退火算法及蚁群算法的部分思想插入粒子群算法当中,组成一种混合粒子群算法,提高了粒子群的多样性、算法的搜索能力,从而改善粒子群算法的一些缺点,提高算法应用性能。
Claims (5)
1.一种基于混合粒子群算法的AGV优化调度方法,其特征在于:包括以下步骤:
步骤1:将上/下包台、入/出库台及AGV定为调度对象,并以AGV完成输送任务所花费的工作时间最小作为优化调度的目标构造AGV调度优化问题数学模型;
步骤2:以基于调度对象的三维矩阵对粒子位置进行编码,并运用基于遗传算法、模拟退火算法及蚁群算法的混合粒子群算法对AGV调度优化问题数学模型进行求解,得到给定任务量下AGV的最优调度方案。
2.根据权利要求1所述一种基于混合粒子群算法的AGV优化调度方法,其特征在于:所述编码采用整数编码方式。
3.根据权利要求1所述一种基于混合粒子群算法的AGV优化调度方法,其特征在于:所述AGV调度优化问题数学模型表示为:
min{max(T1,T2,...,Tk,...,TL)} (2)
Tk=dik-rik+Pk×sk×tijk+djk-rjk+Pk×sk×tijk
其中,Tk表示第k辆AGV的工作时间,L表示AGV数量;dik表示第k辆AGV离开第i个入/出库台的时间,rik表示第k辆AGV到达第i个入/出库台的时间,djk表示第k辆AGV离开第j个上/下包台的时间,rjk表示第k辆AGV到达第j个上/下包台的时间,Q表示AGV的编号集合,S表示入/出库台的编号集合,S'表示上/下包台的编号集合,tijk表示第k辆AGV从第i个入/出库台到第j个上/下包台的时间。
4.根据权利要求3所述一种基于混合粒子群算法的AGV优化调度方法,其特征在于:所述步骤(2)具体包括以下步骤:
1)种群初始化
首先,设定粒子种群大小N、最大迭代数tmax、学习因子以及粒子速度VA的最大值和最小值;
然后,对种群中粒子进行初始化:
位置初始化:XA=unifrnd(Qi,Si,S'i)T;
速度初始化:VA=unifrnd(vi,vi,vi)T;
Qi表示随机选择的AGV的编号,Si表示随机选择的入/出库台的编号,S'i表示随机选择的上/下包台的编号,Qi∈Q,Si∈S,S'i∈S',vi表示速度的随机数;
2)以Tk=dik-rik+Pk×sk×tijk+djk-rjk+Pk×sk×tijk为适应度函数,根据适应度函数计算种群中粒子的适应度值fit1;
3)根据适应度值fit1从种群中选择出个体极值Pbest以及全局极值Pgbest,记录个体极值位置Pcbest以及全局极值位置Pcgbest;
4)经过步骤3)后,进入迭代循环,当迭代次数小于tmax时,执行如下循环操作:
(a)将粒子的第j个粒子位置x1(j)与全局极值位置Pcgbest作交叉得到x′1(j),交叉公式为:x′1(j)=x1(j)+ω(t)*pcgbest;ω(t)为惯性因子;j=1,2,...,D,D是寻优空间维度;
(b)将x′1(j)与个体极值位置Pcbest再作交叉得到x″1(j),交叉公式为x″1(j)=x′1(j)+ω(t)*pcbest;
(c)对x″1(j)进行变异操作得到x2(j),变异公式为x2(j)=[0.5+rand()]*x″1(j);rand()表示0~1之间的随机数;
(d)经过步骤(c)后,计算每个粒子当前的适应度值fit2;
(e)计算每个粒子在两个粒子位置x2(j)和x1(j)的适应度值的变化ΔE,ΔE=fit2-fit1,若ΔE<e,则将粒子位置更新为x2(j),否则不更新粒子位置,粒子的位置仍为x1(j),e为允许目标函数变差的范围;
(f)经过步骤(e)后,对个体极值与个体极值位置作更新;
(g)经过步骤(f)后,找出并记录新的全局极值和全局极值位置;
(h)经过步骤(g)后,对所有粒子的速度与位置按照以下公式进行更新,得到下一代粒子,转至步骤(a),进入下一次循环:
式中,d=1,2,...,D,D是寻优空间维度;i=1,2,...,N;t为迭代代数;c1、c2为学习因子;r1和r2取值为在(0,1)上均匀分布的随机数;Pi表示经过步骤(f)更新后的个体极值位置,Pg表示经过步骤(g)得到的全局极值位置,x表示粒子的位置,v表示粒子的速度;
5)当迭代代数等于tmax时,迭代停止,并输出最终的全局极值以及全局极值位置。
5.根据权利要求4所述一种基于混合粒子群算法的AGV优化调度方法,其特征在于:所述N的取值为40,tmax的取值为800,学习因子均取值为2,e的取值为3,VA的最大值为1,VA的最小值为-1,D的取值为100。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410577414.0A CN104408589B (zh) | 2014-10-24 | 2014-10-24 | 基于混合粒子群算法的agv优化调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410577414.0A CN104408589B (zh) | 2014-10-24 | 2014-10-24 | 基于混合粒子群算法的agv优化调度方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104408589A true CN104408589A (zh) | 2015-03-11 |
CN104408589B CN104408589B (zh) | 2018-03-06 |
Family
ID=52646218
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410577414.0A Active CN104408589B (zh) | 2014-10-24 | 2014-10-24 | 基于混合粒子群算法的agv优化调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104408589B (zh) |
Cited By (34)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105117807A (zh) * | 2015-09-15 | 2015-12-02 | 西安科技大学 | 一种基于pso-ga-sa算法的能源需求预测方法 |
CN106161204A (zh) * | 2016-06-08 | 2016-11-23 | 苏州大学 | 一种基于群体智能的移动社交网络中的数据传输方法 |
CN106410817A (zh) * | 2016-09-29 | 2017-02-15 | 湘潭大学 | 一种牵引供电系统负序无功和电压波动综合优化补偿方法 |
CN106651086A (zh) * | 2016-09-07 | 2017-05-10 | 河南科技学院 | 一种考虑组装工艺的自动化立体仓库调度方法 |
CN107169602A (zh) * | 2017-05-12 | 2017-09-15 | 坚元智能科技(深圳)有限公司 | Agv系统设备协同优化方法 |
CN107274124A (zh) * | 2017-06-06 | 2017-10-20 | 泉州装备制造研究所 | 一种基于两阶段多种群并行遗传算法的agv小车调度优化方法 |
CN107679669A (zh) * | 2017-10-19 | 2018-02-09 | 云南大学 | 一种基于超启发式方法的机场停机位调度方法及系统 |
CN107783831A (zh) * | 2016-08-24 | 2018-03-09 | 深圳市中兴微电子技术有限公司 | 一种任务调度方法及装置 |
CN107944616A (zh) * | 2017-11-20 | 2018-04-20 | 南昌大学 | 一种鱼骨型立体仓库的货位分配方法 |
CN108408514A (zh) * | 2018-03-14 | 2018-08-17 | 南京理工大学 | 一种多联机群控型电梯调度方法 |
CN108920206A (zh) * | 2018-06-13 | 2018-11-30 | 北京交通大学 | 一种插件调度方法及装置 |
CN109038564A (zh) * | 2018-08-16 | 2018-12-18 | 东北大学 | 一种基于改进粒子群算法的次同步振荡抑制系统及方法 |
CN109144629A (zh) * | 2018-07-13 | 2019-01-04 | 华南理工大学 | 一种柔性产线AGV系统语义web的建立及工作方法 |
CN109141430A (zh) * | 2018-09-04 | 2019-01-04 | 南京理工大学 | 基于模拟退火蚁群算法的电力巡检机器人路径规划方法 |
CN109188907A (zh) * | 2018-09-14 | 2019-01-11 | 哈尔滨理工大学 | 一种应用于稳定平台控制系统的遗传退火粒子群混合算法及其稳定平台控制系统 |
CN109344953A (zh) * | 2018-08-23 | 2019-02-15 | 东华理工大学 | 云服务组合方法 |
CN109472362A (zh) * | 2018-10-29 | 2019-03-15 | 武汉理工大学 | 一种基于可变任务窗的agv动态调度方法及装置 |
CN109581987A (zh) * | 2018-12-29 | 2019-04-05 | 广东飞库科技有限公司 | 一种基于粒子群算法的agv调度路径规划方法及系统 |
CN109683504A (zh) * | 2017-10-18 | 2019-04-26 | 北京京东尚科信息技术有限公司 | 出库控制方法、装置、电子设备及存储介质 |
CN109858787A (zh) * | 2019-01-17 | 2019-06-07 | 新奥数能科技有限公司 | 一种能源调度管理方法、装置、可读介质及电子设备 |
CN110111048A (zh) * | 2019-04-29 | 2019-08-09 | 西安电子科技大学 | 仓储系统中的订单任务调度方法 |
CN110501905A (zh) * | 2019-08-27 | 2019-11-26 | 中国人民解放军国防科技大学 | 基于flocking模型的多agent系统自适应方法及其系统 |
CN110851272A (zh) * | 2019-10-30 | 2020-02-28 | 内蒙古农业大学 | 基于吞噬的粒子群遗传混合算法的云任务调度方法 |
CN110871978A (zh) * | 2018-09-03 | 2020-03-10 | 天津京东深拓机器人科技有限公司 | 用于立体仓库的资源配置方法和装置 |
CN111505935A (zh) * | 2020-04-30 | 2020-08-07 | 内蒙古工业大学 | 一种自动引导车控制方法和系统 |
CN111860754A (zh) * | 2020-07-15 | 2020-10-30 | 无锡弘宜智能科技有限公司 | 基于蚁群以及遗传算法的agv调度方法 |
CN112000003A (zh) * | 2020-08-31 | 2020-11-27 | 新疆大学 | 一种基于分数阶控制器的氧化槽的温度控制方法 |
CN112084708A (zh) * | 2020-09-04 | 2020-12-15 | 西南交通大学 | 一种基于响应面和遗传算法的agv系统优化配置方法 |
CN113361146A (zh) * | 2021-07-21 | 2021-09-07 | 国网江西省电力有限公司供电服务管理中心 | 一种基于改进粒子群算法的锰铜分流器结构参数优化方法 |
CN113435722A (zh) * | 2021-06-17 | 2021-09-24 | 上海海事大学 | U型自动化码头多设备混合调度方法及电子设备 |
CN113673922A (zh) * | 2021-07-09 | 2021-11-19 | 合肥工业大学 | 基于鱼骨型仓库布局的多车拣选路径问题优化方法及系统 |
CN114358233A (zh) * | 2021-12-01 | 2022-04-15 | 合肥工业大学智能制造技术研究院 | 基于双混合粒子群的多agv路径规划问题优化方法及系统 |
CN116107328A (zh) * | 2023-02-09 | 2023-05-12 | 陕西科技大学 | 一种基于改进遗传算法的扑翼飞行器最优自动避障方法 |
CN117688968A (zh) * | 2024-02-04 | 2024-03-12 | 中国铁建电气化局集团有限公司 | 一种基于粒子群算法的有轨电车车辆布局方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120039693A1 (en) * | 2010-08-12 | 2012-02-16 | Benedict Charles E | Automated Automotive Vehicle Parking /Storage System |
CN103279857A (zh) * | 2013-06-13 | 2013-09-04 | 南京航空航天大学 | 数控车间自动配送车辆调度方法 |
CN104036377A (zh) * | 2014-06-05 | 2014-09-10 | 陕西科技大学 | 基于多色集合理论的智能储配系统优化调度方法 |
US20140277599A1 (en) * | 2013-03-13 | 2014-09-18 | Oracle International Corporation | Innovative Approach to Distributed Energy Resource Scheduling |
-
2014
- 2014-10-24 CN CN201410577414.0A patent/CN104408589B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120039693A1 (en) * | 2010-08-12 | 2012-02-16 | Benedict Charles E | Automated Automotive Vehicle Parking /Storage System |
US20140277599A1 (en) * | 2013-03-13 | 2014-09-18 | Oracle International Corporation | Innovative Approach to Distributed Energy Resource Scheduling |
CN103279857A (zh) * | 2013-06-13 | 2013-09-04 | 南京航空航天大学 | 数控车间自动配送车辆调度方法 |
CN104036377A (zh) * | 2014-06-05 | 2014-09-10 | 陕西科技大学 | 基于多色集合理论的智能储配系统优化调度方法 |
Non-Patent Citations (1)
Title |
---|
杨玮等: "基于混合粒子群的AS/RS输送系统优化调度", 《煤矿开采》 * |
Cited By (49)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105117807A (zh) * | 2015-09-15 | 2015-12-02 | 西安科技大学 | 一种基于pso-ga-sa算法的能源需求预测方法 |
CN106161204A (zh) * | 2016-06-08 | 2016-11-23 | 苏州大学 | 一种基于群体智能的移动社交网络中的数据传输方法 |
CN106161204B (zh) * | 2016-06-08 | 2019-05-10 | 苏州大学 | 一种基于群体智能的移动社交网络中的数据传输方法 |
CN107783831A (zh) * | 2016-08-24 | 2018-03-09 | 深圳市中兴微电子技术有限公司 | 一种任务调度方法及装置 |
CN106651086A (zh) * | 2016-09-07 | 2017-05-10 | 河南科技学院 | 一种考虑组装工艺的自动化立体仓库调度方法 |
CN106410817A (zh) * | 2016-09-29 | 2017-02-15 | 湘潭大学 | 一种牵引供电系统负序无功和电压波动综合优化补偿方法 |
CN106410817B (zh) * | 2016-09-29 | 2018-08-17 | 湘潭大学 | 一种牵引供电系统负序无功和电压波动综合优化补偿方法 |
CN107169602A (zh) * | 2017-05-12 | 2017-09-15 | 坚元智能科技(深圳)有限公司 | Agv系统设备协同优化方法 |
CN107274124A (zh) * | 2017-06-06 | 2017-10-20 | 泉州装备制造研究所 | 一种基于两阶段多种群并行遗传算法的agv小车调度优化方法 |
CN109683504A (zh) * | 2017-10-18 | 2019-04-26 | 北京京东尚科信息技术有限公司 | 出库控制方法、装置、电子设备及存储介质 |
CN107679669A (zh) * | 2017-10-19 | 2018-02-09 | 云南大学 | 一种基于超启发式方法的机场停机位调度方法及系统 |
CN107944616A (zh) * | 2017-11-20 | 2018-04-20 | 南昌大学 | 一种鱼骨型立体仓库的货位分配方法 |
CN108408514A (zh) * | 2018-03-14 | 2018-08-17 | 南京理工大学 | 一种多联机群控型电梯调度方法 |
CN108408514B (zh) * | 2018-03-14 | 2020-04-21 | 南京理工大学 | 一种多联机群控型电梯调度方法 |
CN108920206A (zh) * | 2018-06-13 | 2018-11-30 | 北京交通大学 | 一种插件调度方法及装置 |
CN109144629A (zh) * | 2018-07-13 | 2019-01-04 | 华南理工大学 | 一种柔性产线AGV系统语义web的建立及工作方法 |
CN109144629B (zh) * | 2018-07-13 | 2021-03-30 | 华南理工大学 | 一种柔性产线AGV系统语义web的建立及工作方法 |
CN109038564A (zh) * | 2018-08-16 | 2018-12-18 | 东北大学 | 一种基于改进粒子群算法的次同步振荡抑制系统及方法 |
CN109344953A (zh) * | 2018-08-23 | 2019-02-15 | 东华理工大学 | 云服务组合方法 |
CN109344953B (zh) * | 2018-08-23 | 2022-03-01 | 东华理工大学 | 云服务组合方法 |
CN110871978A (zh) * | 2018-09-03 | 2020-03-10 | 天津京东深拓机器人科技有限公司 | 用于立体仓库的资源配置方法和装置 |
CN109141430A (zh) * | 2018-09-04 | 2019-01-04 | 南京理工大学 | 基于模拟退火蚁群算法的电力巡检机器人路径规划方法 |
CN109141430B (zh) * | 2018-09-04 | 2022-02-18 | 南京理工大学 | 基于模拟退火蚁群算法的电力巡检机器人路径规划方法 |
CN109188907A (zh) * | 2018-09-14 | 2019-01-11 | 哈尔滨理工大学 | 一种应用于稳定平台控制系统的遗传退火粒子群混合算法及其稳定平台控制系统 |
CN109472362A (zh) * | 2018-10-29 | 2019-03-15 | 武汉理工大学 | 一种基于可变任务窗的agv动态调度方法及装置 |
CN109472362B (zh) * | 2018-10-29 | 2020-08-07 | 武汉理工大学 | 一种基于可变任务窗的agv动态调度方法及装置 |
CN109581987A (zh) * | 2018-12-29 | 2019-04-05 | 广东飞库科技有限公司 | 一种基于粒子群算法的agv调度路径规划方法及系统 |
CN109858787A (zh) * | 2019-01-17 | 2019-06-07 | 新奥数能科技有限公司 | 一种能源调度管理方法、装置、可读介质及电子设备 |
CN109858787B (zh) * | 2019-01-17 | 2021-08-27 | 新奥数能科技有限公司 | 一种能源调度管理方法、装置、可读介质及电子设备 |
CN110111048B (zh) * | 2019-04-29 | 2021-11-09 | 西安电子科技大学 | 仓储系统中的订单任务调度方法 |
CN110111048A (zh) * | 2019-04-29 | 2019-08-09 | 西安电子科技大学 | 仓储系统中的订单任务调度方法 |
CN110501905B (zh) * | 2019-08-27 | 2022-02-08 | 中国人民解放军国防科技大学 | 基于flocking模型的多agent系统自适应方法及其系统 |
CN110501905A (zh) * | 2019-08-27 | 2019-11-26 | 中国人民解放军国防科技大学 | 基于flocking模型的多agent系统自适应方法及其系统 |
CN110851272B (zh) * | 2019-10-30 | 2022-02-11 | 内蒙古农业大学 | 基于吞噬的粒子群遗传混合算法的云任务调度方法 |
CN110851272A (zh) * | 2019-10-30 | 2020-02-28 | 内蒙古农业大学 | 基于吞噬的粒子群遗传混合算法的云任务调度方法 |
CN111505935A (zh) * | 2020-04-30 | 2020-08-07 | 内蒙古工业大学 | 一种自动引导车控制方法和系统 |
CN111505935B (zh) * | 2020-04-30 | 2022-10-18 | 内蒙古工业大学 | 一种自动引导车控制方法和系统 |
CN111860754B (zh) * | 2020-07-15 | 2023-06-30 | 无锡弘宜智能科技股份有限公司 | 基于蚁群以及遗传算法的agv调度方法 |
CN111860754A (zh) * | 2020-07-15 | 2020-10-30 | 无锡弘宜智能科技有限公司 | 基于蚁群以及遗传算法的agv调度方法 |
CN112000003A (zh) * | 2020-08-31 | 2020-11-27 | 新疆大学 | 一种基于分数阶控制器的氧化槽的温度控制方法 |
CN112084708A (zh) * | 2020-09-04 | 2020-12-15 | 西南交通大学 | 一种基于响应面和遗传算法的agv系统优化配置方法 |
CN112084708B (zh) * | 2020-09-04 | 2022-08-19 | 西南交通大学 | 一种基于响应面和遗传算法的agv系统优化配置方法 |
CN113435722A (zh) * | 2021-06-17 | 2021-09-24 | 上海海事大学 | U型自动化码头多设备混合调度方法及电子设备 |
CN113435722B (zh) * | 2021-06-17 | 2024-01-23 | 上海海事大学 | U型自动化码头多设备混合调度方法及电子设备 |
CN113673922A (zh) * | 2021-07-09 | 2021-11-19 | 合肥工业大学 | 基于鱼骨型仓库布局的多车拣选路径问题优化方法及系统 |
CN113361146A (zh) * | 2021-07-21 | 2021-09-07 | 国网江西省电力有限公司供电服务管理中心 | 一种基于改进粒子群算法的锰铜分流器结构参数优化方法 |
CN114358233A (zh) * | 2021-12-01 | 2022-04-15 | 合肥工业大学智能制造技术研究院 | 基于双混合粒子群的多agv路径规划问题优化方法及系统 |
CN116107328A (zh) * | 2023-02-09 | 2023-05-12 | 陕西科技大学 | 一种基于改进遗传算法的扑翼飞行器最优自动避障方法 |
CN117688968A (zh) * | 2024-02-04 | 2024-03-12 | 中国铁建电气化局集团有限公司 | 一种基于粒子群算法的有轨电车车辆布局方法 |
Also Published As
Publication number | Publication date |
---|---|
CN104408589B (zh) | 2018-03-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104408589A (zh) | 基于混合粒子群算法的agv优化调度方法 | |
CN104331749A (zh) | 基于模拟退火粒子群的agv优化调度方法 | |
CN107480922B (zh) | 两端式同轨双车运行模式下货位分配调度模型建立方法 | |
CN104835026B (zh) | 基于Petri网与改进遗传算法的自动化立体仓库拣选作业调度建模优化方法 | |
CN107578199A (zh) | 一种求解二维装载约束物流车辆调度问题的方法 | |
CN107506956A (zh) | 基于改进粒子群算法供应链生产运输协同调度方法及系统 | |
CN109677830B (zh) | 一种四向穿梭车式密集仓储系统资源配置优化方法 | |
CN107578119A (zh) | 一种智能调度系统的资源分配全局优化方法 | |
Schwerdfeger et al. | Order picking along a crane-supplied pick face: The SKU switching problem | |
CN103955818A (zh) | 多层穿梭车自动仓储系统的任务调度方法 | |
CN107579518A (zh) | 基于mhba的电力系统环境经济调度方法和装置 | |
CN106773686B (zh) | 同轨双车运行模式下堆垛机调度路径模型建立方法 | |
Zhou et al. | Multi-objective optimization of electric vehicle routing problem with battery swap and mixed time windows | |
CN103246941A (zh) | 一种出口集装箱码头堆存空间调度方法 | |
Hu et al. | A storage allocation algorithm for outbound containers based on the outer–inner cellular automaton | |
Zhao et al. | A discrete hybrid invasive weed optimization algorithm for the capacitated vehicle routing problem | |
Khmeleva et al. | Fuzzy-logic controlled genetic algorithm for the rail-freight crew-scheduling problem | |
CN105858043A (zh) | 一种升降机与穿梭车结合的仓储系统优化调度方法 | |
CN105858044A (zh) | 一种穿梭车与升降机结合的仓储系统优化调度方法 | |
CN109709985A (zh) | 一种无人机任务优化方法、装置及系统 | |
Hani et al. | Simulation based optimization of a train maintenance facility | |
Geng et al. | Research on scheduling strategy for automated storage and retrieval system | |
Yu et al. | Logistics automation control based on machine learning algorithm | |
CN109190900A (zh) | 一种分布式约束优化模型求解agv调度系统任务分配的方法 | |
CN105976052A (zh) | 基于改进量子粒子群算法的多区域经济调度方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right |
Effective date of registration: 20210119 Address after: 201600 building 1-5, No. 398 Maoting Road, Chedun Town, Songjiang District, Shanghai Patentee after: SHANGHAI JINGXING LOGISTICS EQUIPMENT ENG Co.,Ltd. Address before: No. 1, Weiyang District university garden, Xi'an, Shaanxi Province, Shaanxi Patentee before: SHAANXI University OF SCIENCE & TECHNOLOGY |
|
TR01 | Transfer of patent right |