为提高自动小车存取系统的出入库效率,提出了一种基于改进遗传算法的调度优化方法。分析了影响自动小车存取系统调度的4个因素,并以此建立了数学模型。在此基础上利用线性调整适应度值和混合选择策略的改进遗传算法进行调度优化的求解。最后,通过仿真证明了该方法的可行性和有效性。 效率有着更重要的价值。仓储作为物流行业的一个重要环节很早就引起了重视。电子技术、电器技术自动小车存取-电动液压缩管机数控缩管机张家港钢管缩管机扩管机、信息技术和机械设计制造的飞速发展使得一种新型的仓储方式——自动化立体仓库（AutomatedStorage/RetrievalSystem，AV/RS）的出现变得理所应当。本文有公司网站全自动缩管机采集转载中国知网整理  http://www.suoguanji.cc 美国的Malmborg教授领导团队于2003年首先开始了一种新型的自动化立体仓库——自动小车存取系统（AutonomousVehicleStorageandRetrievalSystems，AVS/RS）（如图1所示[1]）的研究。自动小车存取系统可以极大地提高存取效率、满足多种复杂的存取需求，自动小车结构示意图如图2所示。它还可以避免传统堆垛机式自动化立体仓库高耦合的缺点，极大地提高存取系统的柔性。因此，对AVS/RS的研究有着非常重要的意义。图1自动小车存取系统的立体示意图当前，国内外关于AVS/RS的研究还处在起步阶段。已有的研究主要集中如何建立AVS/RS的性能评估模型、减少阻塞或死锁和AVS/RS的调度优化。Heragu等[2]先用开环排队网络（OpenQueueingNetwork，OQN）对自动小车存取系统进行建模，然后用制造系统表现分析器（ManufacturingSystemPerformanceAnalyzer，MPA）对一种AVS/RS配置进行了出入库效率分析。接着，他对多种配置的AVS/RS进行了类似的仿真研究。结果表明，当自动小车的利用率在60%到85%之间时，开环排队网络可以有效地对自动小车存取系统进行出入库效率分析。Marchet等[3]同样用开环排队网络构建了基于平均完成指令时间和等待时间等指标的自动小车存取系统评估模型。他们综合了自动小车和升降机（Lift）的速度与加速度以及各种类型的货格参数等情况，通过仿真证实了该模型的有效性。罗建[4]和吴长庆[5]指出环路死锁是AVS/RS中死锁出现的主要类型。该团队运用着色赋时Pe自动小车存取-电动液压缩管机数控缩管机张家港钢管缩管机扩管机本文有公司网站全自动缩管机采集转载中国知网整理  http://www.suoguanji.cc