论文部分内容阅读
使用高密度存取模式是提高仓库存储系统空间利用率的主要方式之一。流式货架是一种多深度货架,存储单元内的货物借助重力作用从存入工作面滑向提取工作面,且具有先进先出存取模式。提取货物时需移除阻挡货物;阻挡货物由传送带送回存入工作面并被重新存入。存取操作的顺序、装卸设备部署、重存入机制等是影响仓库存储系统存取性能的主要因素。为达到高存放密度、低投资成本、低运营成本等目标,设计并优化流式存取模式,该研究具有重要的实际意义和理论价值。论文的主要工作体现在:(1)存放时长流式存取模式的存取操作排序。考虑存放时长流式存取模式,利用所有货物到达和离开等已知信息,提出一个分组-匹配启发式方法产生合理的存取操作序列,尽可能让更多的货物分享较近的存储单元,尽量避免产生阻挡货物,最小化货物存取的总行驶时间。(2)流式存取模式的双提取操作。为提高流式存取模式的提取性能,将一次可携带两件货物独立执行存取操作的双负载装卸设备部署到提取工作面,实现可同时移除两件阻挡货物或取出两件待取出货物。将双提取操作生成问题建模为匹配问题,通过分析根据问题的特点,基于匈牙利算法提出求解该匹配问题的启发式算法。(3)平行流式存取模式与优化。针对现有流式存取模式装卸设备数量较少引起的存取性能瓶颈,设计出平行流式存取模式,平行部署多个流式货架,货架间的装卸设备可采用双命令操作模式在相同通道内存取不同工作面的货物,实现相邻流式货架共享装卸设备。建立平行流式存取模式的行驶时间模型,提出生成双命令操作序列的三阶段启发式方法。(4)双向流式存取模式与优化。针对现有流式存取模式中阻挡货物的移除-重存入处理成本高的问题,设计一种双向流式存取模式,将流式货架相邻存储单元列反方向部署,装卸设备采用双命令工作模式可在相同工作面实现货物的存入和取出;阻挡货物可直接存入相同工作面的可存入存储单元。建立双向流式存取模式的行驶时间模型,提出双向流式货架系统的双命令操作生成算法。