基于遗传算法的RGV动态调度研究.pdfVIP

基于遗传算法的RGV动态调度研究

吴焱明刘永强张栋赵韩

合肥工业大学合肥230009

摘要：在巷道式自动化立体仓库中，环形轨道式导引小车系统(RGV)的效率是瓶颈。针对大物流量下

RGV的动态调度问题，提出分组运输的方法，运用遗传算法把任务分配给各RGV，并针对具体问题提出了实用

的编码方法。通过物流仿真软件eM．Plant比较了分组方法和先来先服务(First·come-first—serve)方法的效果，验

证了模型的有效性。最后研究了RGV数量、出入货站台的数量以及每组任务数对产出量的影响，得到了相关的

仿真数据，为环形轨道式导引小车系统的实际规划建设提供了可靠的依据。

关键词：自动化立体仓库；RGV；遗传算法；动态调度；分组运输；eM．Plant仿真

中图分类号：TP278：TH242文献标识码：A文章编号：1001—0785(2012)06—0o20—04

Abstract：Asfornarrowaisleautomatedstorage／retrievalsystem，thebottleneckistheefficiencyofrailguidedvehi-

cle(RGV)．AimingathteRGVdynamicschedulingunderlargematerialflow，groupingtrnasportationisproposedinthe

paper．BygeneticalgorithmanytaskisdistributedtoeachRGV，andpracticalencodingmehtodisalsoproposedforspecib

icproblems．BythelogisticssimulationsoftwraeeM-Plant，theeffectsofgroupingmethodandfirst·come-first·servemethod

alecomparedtoverifyhteeffectivenessofthemode1．Finally，theeffectofRGVqunatity，quantityofstationsnadthe

numberoftasksineachrgouponoutputisstudiedtogetrelevantsimulationdata，SOastoprovidereliablereferenceforhte

actualplnaningnadconstructionofnanularrailugidedvehicles．

Keywords：AS／RS；RGV；geneticalgorithm；dynamicscheduling；rgoupingtrnasportation；eM—Plnatsimulation

环形轨道式导引小车系统包括出入货站台、RGV、

0引言

环形轨道以及出入货传送带。

自动化立体仓库(AS／RS)是现代化的存储

设备，特别是巷道式多层货架仓库应用十分广泛，

在物流存储中起到十分突出的作用。在整个立体

仓库系统中，环形轨道式导引小车系统的运输效

率是瓶颈…，因而RGV的动态调度是关键。另

外，环形轨道上的RGV数量以及出入货站台的数

量都会对运输效率有很大影响J。本文运用分组

1．RGV2．出货站台3．入货站台4．环形轨道

运输策略和遗传算法找出在大物流量下较优的

5．入货传送带6．出货传送带7．多层货架8．堆垛机

RGV调度方法。eM．Plant是面向对象的离散事件图1自动化立体仓库系统

动态系统仿真软件，是工厂、生产线及生产物流

过程仿真与优化的最佳选择之一3J。对eM．Plant分组后需解决2个问题：

软件仿真和先来先服务(First．come．first．serve)方