基于RFID技术及偏离度的仓储中心拣货路径优化方法研究
更新日期:2018-09-21     来源:工业工程与管理   浏览次数:172
核心提示:摘要:针对现代仓储作业中广泛使用的双区仓库,为提高拣选作业的质量和效率,首先应用RFID技术对仓储作业中货物的入库、定位、拣选、出库等进行自动化

 摘要:针对现代仓储作业中广泛使用的双区仓库,为提高拣选作业的质量和效率,首先应用RFID技术对仓储作业中货物的入库、定位、拣选、出库等进行自动化识别,实现管理数据库的实时更新,减少订单中货物搜索时间。在此基础上,提出了一种基于偏离度的路径优化方法,通过与传统穿越策略、S型启发式算法进行仿真对比。结果表明,在双区仓库的路径拣选中,基于偏离度方法对仓库作业优化效果显著。

关键词:偏离度;双区仓库;RFID技术;拣货作业;路径优化

中文图书分类号:F252.19             文献标识码:A            文章编号:

Optimization of Warehouse Picking Route based on RFID Technology and Deviation Ratio

LI Jun, WEI Lingyan

(Business School, Guilin University of Electronic Technology, Guilin Guangxi 541004, China)

 

Abstract:The two- block warehouses are widely used in modern. First, in order to improve the warehousing picking quality and efficiency, RFID technology has been useing to realize automatic identification of warehousing, location, picking and delivery of goods in warehouse operation, which can achieve timely update the database and reduce the order of goods in the search time. On this basis, the deviation ratio was applied to optimize the picking process. Finally, through the contrast with the traditional strategy and S-shaped heuristic method, the stimulation show that the effect of deviation ratio method is remarkable in the warehouse optimization.

Keywords: deviation ratio; two-block warehouse; RFID technology; picking operation; route optimization

 

1引言

通过文献研究发现在整个仓储配送作业过程中,拣货所占的成本达60%[1-4]。拣货时间占整个物流作业时间的30%-40%[5],其主要是搜索货物时间、拣货行走时间和拣取货物时间[4]等。其中拣货行走时间在整个拣货中占据时间最长,因此要提高仓储拣选的效率,首要是降低拣货的行走距离。文献[6]运用偏离度方法对单区型仓库(single-block warehouse)的拣货路径进行优化,在一定程度上缩短了拣货路径,提高了仓库的拣选效率,但单区仓库应用范围相对较窄。由文献[7-8]知目前应用较为普遍的是双区型仓库(2-block warehouse),双区型仓库的中通道能够提高大型仓库拣选效率,适用性比单区型仓库更广泛。本文通过对相关文献研究,尝试将偏离度方法用于双区型仓库拣选路径的优化。同时为实现整个仓储配送过程的快速、准确和及时,将RFID技术引入到仓库拣货作业中,希望能够缩短搜索货物的时间,同时降低了拣货行走时间和人工搜索货物误差,提高整个拣选过程的效率和质量。

2 RFID在仓库配送过程的应用描述

根据现代仓储作业的要求,本文将RFID技术运用于双区仓库的入库、定位、拣选和出库等作业中,假设仓库布局如图1所示。为了方便阐述,本文规定离工作区近的横向通道称为前通道,离工作区最远的横向通道称为后通道,处于中间位置的横向通道为中通道。

在仓储货物配送的过程中,货物出厂时贴上带有货物信息的电子标签,将货物运输到仓库时,标签与工作区入口的阅读器通过电磁感应产生的能量,将标签中货物的信息由RFID中间件传输到系统数据库中,更新数据库信息,完成信息的录入;将货物放入贴有标签的托盘上,仓库入库阅读器读取托盘信息,用拣选设备将装有货物的托盘放入货架中对应的储位;仓库的每个货架上装有阅读器,可以实时盘点仓库库存。当货物出库时,仓库中的RFID阅读器定位到要拣选货物所在的货架,实现仓库的可视化管理,对整个拣选过程快速、准确的定位、检索,这在一定程度上能提高仓库配送作业的效率。RFID技术在仓库中的应用如图2所示。