基于混合粒子群的AS／RS输送系统优化调度

《基于混合粒子群的AS／RS输送系统优化调度》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第18卷煤矿开采V01．182013年11月CoalminingTechnologyNOV．2013基于混合粒子群的AS／RS输送系统优化调度杨玮，张成泽，李雪莲(陕西科技大学机电丁程学院，陕西西安710021)[摘要]为提高自动化立体仓库中输送系统的效率，提出遗传算法、模拟退火算法和粒子群算法相结合的混合粒子群算法．解决自动化立体仓库输送系统AGV调度问题。分析自动化立体仓库输送系统中AGV的工作过程。建立数学模型，利用基本粒子群算法、模拟退火粒子群算法和混合粒子群算法通过编码演绎，建立了输送系统数学模型，通过实例仿真比较三种算法

2、，结果验证了混合粒子群算法在解决AGV调度问题中的可行性及有效性。[关键词]自动化立体仓库；AGV调度；粒子群算法；模拟退火算法；混合粒子群算法中图分类号：TP18文献标识码：ATheSchedulingOptimizationoftheConveyingSystemBasedonHybridParticleSwarmAlgorithminAS／RSYANGWei．ZHANGChengze．LIXuelianMechanical＆ElectricalEngineeringCollege，ShaanxiUniversityofScie

3、nce＆TechnologyChina，Xi’an710021，ChinaAbstract：InordertoimprovetheschedulingefficiencyoftheconveyingsysteminAS／RS，ahybridparticleswarmoptimization(PSO)algorithmispresented．Itcombinedwithgeneticalgorithm，simulatedannealingandantcolonyalgorithm，tosolvetheproblemofAS／RScon

4、veyingsystemscheduling．Firstly，theproblemofconveyingsystemschedulingisdescribedspecifically，toanalyzetheworkingprocessofAGVinAS／RS，itisabstractedasfaraspossiblethatclosetothepracticalmathematicalmode1．Secondly，Thebasicparticleswarmalgorithm，simulatedannealingparticlesw

5、armoptimizationalgorithmandhybridparticleswarmoptimizationisdeducedwithcoding，andtakeitintothemode1．Comparedthethreealgorithmsthroughtheexamplesimulation，resultsprovethatthishybridparticleswarmalgorithmhasfeasibilityandeffectivenessinsolvingtheproblemofAGVscheduling．Ke

6、ywords：AS／RS；AGVscheduling；particleswarmoptimization；simulatedannealingalgorithm；hybridparticleswarmalgorithm0引言统的瓶颈问题仍未解决。刘思尧，王冬提出基于博弈论的AGV系统优化调度。张虹娟同提出基于蚁群在自动化立体仓库(AutomaticStorage&算法的AGV调度数学模型，并将其应用到了堆垛机RetrievalSystem，AS／RS)调度中，输送系统调度居于拣选作业作中。ZhengYao，ShigeruFujimu

7、rat61对AGV核心地位，是影响仓库运行效率的主要因素。输送系的路径作了规划设计并在企业中进行了验证。统的合理调度能够在自动化立体仓库的运行中缩短MitsuoGen，LinLinandJung—BokJo【7J提出了一种混系统作业时间，降低物流运输成本，提高设备效率，合遗传算法解决车辆路径问题及柔性制造系统中增加企业效益。目前，对AGV的研究侧重于其运行路线和智能AGV调度的问题。避障问题，对其在仓库输送系统中的调度研究较少，上述方法对AGV调度问题作了深入的研究，但常发亮，刘长有【l】等研究了许多输送系统调度问题，并没有从根本上

8、解决输送系统的瓶颈问题，并且不之后提出了启发式调度规则并建立了Petri网模型进能够解决实际模型中的大规模复杂问题。为了解决行了仿真实验，但是模型建立复杂不适用与大规模这些不足，本文提出基于遗传算法、模拟退火思想、的仓库中。王会丽【2