基于偏离度的仓储中心拣货路径优化方法研究
|
摘要
针对现代仓储作业中广泛使用的双区仓库,为提高拣选作业的质量和效率,首先应用RFID技术对仓储作业中货物的入库、定位、拣选、出库等进行自动化识别,实现管理数据库的实时更新,减少订单中货物搜索时间.在此基础上,提出了一种基于偏离度的路径优化方法,通过与传统穿越策略、S型启发式算法进行仿真对比.结果表明,在双区仓库的路径拣选中,基于偏离度方法对仓库作业优化效果显著.
The two-block warehouses are widely used in modern. First, in order to improve the warehousing picking quality and efficiency, RFID technology has been used 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 is applied to optimize the picking process.Finally, through the contrast with the stimulation of the traditional strategy and S-shaped heuristic method, the results show that the effect of deviation ratio method is remarkable in the warehouse optimization.
The two-block warehouses are widely used in modern. First, in order to improve the warehousing picking quality and efficiency, RFID technology has been used 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 is applied to optimize the picking process.Finally, through the contrast with the stimulation of the traditional strategy and S-shaped heuristic method, the results show that the effect of deviation ratio method is remarkable in the warehouse optimization.
引文
[1]王宏,符卓,左武.基于遗传算法的双区型仓库拣货路径优化研究[J].计算机工程与应用,2009,45(6):224-228.
[2]Koster R D,Poort E V D.Routing orderpickers in a warehouse:a comparison between optimal and heuristic solutions[J].HE Transactions,1998,30(5):469-480.
[3]徐琪.物流仓储配送优化及其基于射频识别的可视化运作管理[J].中国流通经济,2011,25(1):26-30.
[4]Kees Jan Roodbergen,Renéde Koster.Routing methods for warehouses with multiple cross aisles[J].International Journal of Production Research,2001,39(9):1865-1883.
[5]徐天亮.运输与配送[M].北京:中国物资出版社,2002.
[6]白寅,谢勇,陈方宇,等.基于偏离度的仓库拣货路径优化方法[J].物流技术,2012,31(3):96-99.
[7]Le-Duc T,Koster R M B M D.Travel time estimation and order batching in a 2-block warehouse[J].European Journal of Operational Research,2007,176(1):374-388.
[8]Roodbergen K J,Koster R D.Routing order pickers in a warehouse with a middle aisle[J].European Journal of Operational Research,2001,133(1):32-43.
[2]Koster R D,Poort E V D.Routing orderpickers in a warehouse:a comparison between optimal and heuristic solutions[J].HE Transactions,1998,30(5):469-480.
[3]徐琪.物流仓储配送优化及其基于射频识别的可视化运作管理[J].中国流通经济,2011,25(1):26-30.
[4]Kees Jan Roodbergen,Renéde Koster.Routing methods for warehouses with multiple cross aisles[J].International Journal of Production Research,2001,39(9):1865-1883.
[5]徐天亮.运输与配送[M].北京:中国物资出版社,2002.
[6]白寅,谢勇,陈方宇,等.基于偏离度的仓库拣货路径优化方法[J].物流技术,2012,31(3):96-99.
[7]Le-Duc T,Koster R M B M D.Travel time estimation and order batching in a 2-block warehouse[J].European Journal of Operational Research,2007,176(1):374-388.
[8]Roodbergen K J,Koster R D.Routing order pickers in a warehouse with a middle aisle[J].European Journal of Operational Research,2001,133(1):32-43.