论文部分内容阅读
自动化立库在整个物流流程中起着重要的作用,其主要应用于配送和生产制造环节,加快立体仓库的存取速度,保证物资的及时供应,对于准时制配送和生产都有着重大的意义。本文首先探讨研究了自动化立库的分类,介绍了传统的单载位和多载位自动化立库,在进行传统的单载位自动化立库的介绍时,说明了货位时间表的生成方法以及出入库能力的计算方法;在介绍多载位自动化立库时,简要说明了其作业方法,并通过穿梭车式密集仓储的例子突显了多载位堆垛机提高存取效率的能力。通过增加存取工具载位数量的方式来提高仓库的存取效率属于硬件问题上的突破口,而本文主要通过优异的算法来达到目的,分别针对单载位和多载位自动化立库进行了货位分配与任务调度的集成研究,以使自动化立库以最快速度完成货物的出入库操作。对于单载位自动化立库,单个作业周期内最多只包含一对出入库任务,其方法及操作都比较简单,本文中主要介绍了最近邻近法和最小时间周期法两种策略性的方法来对单载位自动化立库进行货位分配。但是,单纯的货位分配对总的作业时间只能起到一定的优化作用,出入库作业顺序的调度也可以使出入库任务操作时间大大减少。为此,本文设计了单载位自动化立库货位分配及出入库调度集成研究的一系列方法:基于NN、STT策略的全局搜索算法和基于NN、STT策略的多种群遗传算法四种算法,通过对四种算法进行比较分析,得出基于NN和STT策略的多种群遗传算法有着明显的优越性,其存取效率更高。最后,为了验证算法对后续操作无负面影响,对算法进行了连续性地实验,证明了方法的有效性。对于多载位自动化立库,单个作业周期中最多可以同时包含n对出入库任务,n为堆垛机的载位数,其货位的分配及周期内出入库任务的顺序安排比较复杂,本文针对货架分区模式设计了分区改进型作业原则,并通过仿真验证了该设计方法的有效性。然后,对多载位自动化立库进行了货位分配及任务调度的集成研究,设计了基于分区改进型作业原则的多种群遗传算法对问题进行求解,经matlab仿真,可以大幅降低存取货物所用时间,方法有效。