面向物流的新型自动存取模式与优化

发布时间：2017-12-28 12:12

本文关键词：面向物流的新型自动存取模式与优化　出处：《东南大学》2015年博士论文　论文类型：学位论文

【摘要】：使用高密度存取模式是提高仓库存储系统空间利用率的主要方式之一。流式货架是一种多深度货架,存储单元内的货物借助重力作用从存入工作面滑向提取工作面,且具有先进先出存取模式。提取货物时需移除阻挡货物；阻挡货物由传送带送回存入工作面并被重新存入。存取操作的顺序、装卸设备部署、重存入机制等是影响仓库存储系统存取性能的主要因素。为达到高存放密度、低投资成本、低运营成本等目标,设计并优化流式存取模式,该研究具有重要的实际意义和理论价值。论文的主要工作体现在：(1)存放时长流式存取模式的存取操作排序。考虑存放时长流式存取模式,利用所有货物到达和离开等已知信息,提出一个分组-匹配启发式方法产生合理的存取操作序列,尽可能让更多的货物分享较近的存储单元,尽量避免产生阻挡货物,最小化货物存取的总行驶时间。(2)流式存取模式的双提取操作。为提高流式存取模式的提取性能,将一次可携带两件货物独立执行存取操作的双负载装卸设备部署到提取工作面,实现可同时移除两件阻挡货物或取出两件待取出货物。将双提取操作生成问题建模为匹配问题,通过分析根据问题的特点,基于匈牙利算法提出求解该匹配问题的启发式算法。(3)平行流式存取模式与优化。针对现有流式存取模式装卸设备数量较少引起的存取性能瓶颈,设计出平行流式存取模式,平行部署多个流式货架,货架间的装卸设备可采用双命令操作模式在相同通道内存取不同工作面的货物,实现相邻流式货架共享装卸设备。建立平行流式存取模式的行驶时间模型,提出生成双命令操作序列的三阶段启发式方法。(4)双向流式存取模式与优化。针对现有流式存取模式中阻挡货物的移除-重存入处理成本高的问题,设计一种双向流式存取模式,将流式货架相邻存储单元列反方向部署,装卸设备采用双命令工作模式可在相同工作面实现货物的存入和取出；阻挡货物可直接存入相同工作面的可存入存储单元。建立双向流式存取模式的行驶时间模型,提出双向流式货架系统的双命令操作生成算法。
[Abstract]:The use of high density access mode is one of the main ways to improve the space utilization of storage storage system. The flow rack is a multi depth shelf. The cargo in the storage unit is sliding from the working face to the extraction face by gravity, and has the FIFO access mode. When the goods are extracted, the obstructing goods must be removed; the goods are sent back to the working face by the conveyor belt and re deposited. The order of access operation, the deployment of loading and unloading equipment, and the mechanism of heavy deposit are the main factors that affect the storage and storage performance of the warehouse. In order to achieve high storage density, low investment cost and low operation cost, we design and optimize streaming access mode. This research has important practical significance and theoretical value. The main work is reflected in: (1) when stored in long type access mode access operation scheduling. Considering the flow type storage access mode, using all the goods arrive and leave the other known information, propose a packet matching heuristic method for generating access operation sequence is reasonable, as far as possible to allow more goods to share storage unit near, to avoid blocking the goods, goods to minimize the total travel time access. (2) double extraction operation of streaming access mode. In order to improve the performance of streaming access mode, a double load loading and unloading equipment that can carry two pieces of goods independently to access operation is deployed to the extraction working face at the same time. It can remove two blocking goods and take two goods to be removed at the same time. The problem of double extraction operation generation is modeled as matching problem. Based on the characteristics of the problem, a heuristic algorithm based on Hungary algorithm is proposed to solve the matching problem. (3) parallel flow access mode and optimization. Access performance bottleneck in existing stream access mode of handling equipment number caused by the design of access mode of parallel flow, the deployment of multiple parallel flow type shelves, the shelves can take goods handling equipment operating mode of different working face in the same channel memory with dual command, achieve adjacent flow sharing handling equipment shelves. The running time model of parallel flow access mode is established, and a three stage heuristic method for generating double command sequence is proposed. (4) bidirectional streaming access mode and optimization. In view of the existing stream access mode in the removal of heavy cargo barrier in dealing with the problem of high cost, design a bidirectional streaming access mode, the flow type shelf adjacent memory cell column to deploy anti direction, loading and unloading equipment with double command mode to deposit and withdraw in the same spot face real object; block goods directly into the same working face can be stored in the storage unit. The running time model of bi-directional flow access mode is set up, and the dual command operation generation algorithm of two-way flow type shelf system is proposed.
【学位授予单位】：东南大学
【学位级别】：博士
【学位授予年份】：2015
【分类号】：TH692.3

【相似文献】