An algorithm for dynamic order-picking in warehouse operations

被引:109
|
作者
Lu, Wenrong [1 ]
McFarlane, Duncan [1 ]
Giannikas, Vaggelis [1 ]
Zhang, Quan [2 ]
机构
[1] Univ Cambridge, Inst Mfg, Cambridge CB3 0FS, England
[2] YH Global Logist Ltd, Shenzhen 518048, Peoples R China
关键词
Routing; Dynamic picking; Warehouse management; TRAVELING SALESMAN PROBLEM; POLICIES; STORAGE;
D O I
10.1016/j.ejor.2015.06.074
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
Warehousing has been traditionally viewed as a non-value-adding activity but in recent years a number of new developments have meant that supply chain logistics have become critical to profitability. This paper focuses specifically on order-picking which is a key factor affecting warehouse performance. Order picking is the operation of retrieving goods from specified storage locations based on customer orders. Today's warehouses face challenges for greater responsiveness to customer orders that require more flexibility than conventional strategies can offer. Hence, dynamic order-picking strategies that allow for changes of pick-lists during a pick cycle have attracted attention recently. In this paper we introduce an interventionist routing algorithm for optimising the dynamic order-picking routes. The algorithm is tested using a set of simulations based on an industrial case example. The results indicate that under a range of conditions, the proposed interventionist routing algorithm can outperform both static and heuristic dynamic order-picking routing algorithms. (C) 2015 Elsevier B.V. and Association of European Operational Research Societies (EURO) within the International Federation of Operational Research Societies (IFORS). All rights reserved.
引用
收藏
页码:107 / 122
页数:16
相关论文
共 50 条
  • [1] An order-picking operations system for managing the batching activities in a warehouse
    Lam, Cathy H. Y.
    Choy, K. L.
    Ho, G. T. S.
    Lee, C. K. M.
    [J]. INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2014, 45 (06) : 1283 - 1295
  • [2] A New Genetic Algorithm for Order-Picking of Irregular Warehouse
    Zhang Haijun
    Liu Bingwu
    [J]. 2009 INTERNATIONAL CONFERENCE ON ENVIRONMENTAL SCIENCE AND INFORMATION APPLICATION TECHNOLOGY,VOL I, PROCEEDINGS, 2009, : 121 - 124
  • [3] Clustering-based order-picking sequence algorithm for an automated warehouse
    Kim, BI
    Heragu, SS
    Graves, RJ
    Onge, AS
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2003, 41 (15) : 3445 - 3460
  • [4] An optimization approach for an order-picking warehouse: An empirical case
    Luu, Thanh Van
    Chromjakova, Felicita
    Bobak, Roman
    [J]. JOURNAL OF COMPETITIVENESS, 2023, 15 (04) : 154 - 178
  • [5] Order-picking methods: Improving order-picking efficiency
    Dukic, Goran
    Oluic, Cedomir
    [J]. ICIL 2005: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INDUSTRIAL LOGISTICS, 2005, : 103 - 111
  • [6] Optimizing a dynamic order-picking process
    Bukchin, Yossi
    Khmelnitsky, Eugene
    Yakuel, Pini
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 219 (02) : 335 - 346
  • [7] Optimizing order-picking warehouse designs using collaborative robots
    Tutam, Mahmut
    [J]. JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, 2024, 39 (01): : 203 - 215
  • [8] Improving order-picking response time at Ankor's warehouse
    Dekker, R
    de Koster, MBM
    Roodbergen, KJ
    van Kalleveen, H
    [J]. INTERFACES, 2004, 34 (04) : 303 - 312
  • [9] A RFID Based Solution for Managing the Order-Picking Operation in Warehouse
    Ma, Haishu
    Yang, Jinghui
    Wang, Kesheng
    [J]. ADVANCED MANUFACTURING AND AUTOMATION VII, 2018, 451 : 413 - 419
  • [10] Order-batching methods for an order-picking warehouse with two cross aisles
    Ho, Ying-Chin
    Su, Teng-Sheng
    Shi, Zhi-Bin
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2008, 55 (02) : 321 - 347