ORDER PICKER ROUTING PROBLEM IN A SINGLE BLOCK WAREHOUSE

Yıl 2022, Cilt: 6 Sayı: 1, 1113 - 1120, 30.06.2022

Esra Boz , Nil Aras

Öz

The Order Picker Routing Problem is a sub-problem of the Order Picking Problem in which the goal is to choose orders in such a way that storage costs and distances are minimized. The Picker Routing Problem (PRP) is an NP-Hard problem that can't be solved in a reasonable amount of time. Many heuristic algorithms have been developed in the literature to overcome this challenge. Some of the heuristics developed for PRP are studied in this study to solve PRP in an online retailer's warehouse. The results show that, when used in single-block warehouses, the Midpoint Routing Heuristic performs better on average than other routing heuristics.

Anahtar Kelimeler

Order picking, Picker routing, Routing heuristic

Proje Numarası

20DRP060

Kaynakça

• Boz E. , Aras N. The order batching problem: A state-of-the-art review. Sigma Journal of Engineering and Natural Sciences. 2022; 40(2): 402-420. https://doi.org/10.14744/sigma.2022.00018
• Burkard, R. E., Deineko, V. G., Van Dal, R., van der Veen, J. A., & Woeginger, G. J. (1998). Well-solvable special cases of the traveling salesman problem: a survey. SIAM review, 40(3), 496-546. https://doi.org/10.1137/S0036144596297514
• Cano, J. A., Correa-Espinal, A. A., Gómez-Montoya, R. A., & Cortés, P. (2019, June). Genetic algorithms for the picker routing problem in multi-block warehouses. In International Conference on Business Information Systems (pp. 313-322). Springer, Cham. https://link.springer.com/chapter/10.1007/978-3-030-20485-3_24
• Cergibozan, Çağla, and A. Serdar Tasan. (2019). "Order Batching Operations: An Overview of Classification, Solution Techniques, and Future Research." Journal of Intelligent Manufacturing 30(1):335–49. https://doi.org/10.1007/s10845-016-1248-4
• Cornuéjols, Gerard, Jean Fonlupt, and Denis Naddef. (1985). "The Traveling Salesman Problem on a Graph and Some Related Integer Polyhedra." Mathematical Programming 33:1--27. https://link.springer.com/article/10.1007/BF01582008
• Goetschalckx, Marc, and H. Donald Ratliff. (1988). "Order Picking in an Aisle." IIE Transactions 20:53--62. https://doi.org/10.1080/07408178808966150
• Hall, Randolph W. (1993). "Distance Approximations for Routing Manual Pickers in a Warehouse." IIE Transactions (Institute of Industrial Engineers) 25(4):76–87. https://doi.org/10.1080/07408179308964306
• Ho, Y. C., Teng Sheng Su, and Zhi Bin Shi. (2008). "Order-Batching Methods for an Order-Picking Warehouse with Two Cross Aisles." Computers and Industrial Engineering 55(2):321–47. https://doi.org/10.1016/j.cie.2007.12.018
• Kłodawski, Michał, Marianna Jacyna, Konrad Lewczuk, and Mariusz Wasiak. (2017) “The Issues of Selection Warehouse Process Strategies.” Pp. 451–57 in Procedia Engineering. Vol. 187. Elsevier Ltd. https://doi.org/10.1016/j.proeng.2017.04.399
• Koster, R., T. Le-Duc, and K. J. Roodbergen. (2007). "Design and Control of Warehouse Order Picking: A Literature Review." European Journal of Operational Research 182(2):481–501. https://doi.org/10.1016/j.ejor.2006.07.009
• Lu, Wenrong, Duncan McFarlane, Vaggelis Giannikas, and Qan Zhang. (2016). "An Algorithm for Dynamic Order-Picking in Warehouse Operations." European Journal of Operational Research 248:107--122. https://doi.org/10.1016/j.ejor.2015.06.074
• Masae, M., Glock, C. H., & Grosse, E. H. (2020). Order picker routing in warehouses: A systematic literature review. International Journal of Production Economics, 224, 107564. https://doi.org/10.1016/j.ijpe.2019.107564
• Smith, J. D. (1998). The Warehouse Management Handbook. Tompkins p.
• Rao, Subir S., and Gajendra K. Adil. (2013). "Class-Based Storage with Exact S-Shaped Traversal Routeing in Low-Level Picker-to-Part Systems." International Journal of Production Research 51:4979--4996. https://doi.org/10.1080/00207543.2013.784419
• Ratliff, H. D., & Rosenthal, A. S. (1983). Order-picking in a rectangular warehouse: a solvable case of the traveling salesman problem. Operations research, 31(3), 507-521. https://doi.org/10.1287/opre.31.3.507
• Roodbergen, K J, and De Koster. (2001). "Routing Order Pickers in a Warehouse with a Middle Aisle." European Journal of Operational Research 133(1):32–43. https://doi.org/10.1016/S0377-2217(00)00177-6
• Roodbergen, K. J. (2001). Layout and routing methods for warehouses (No. EPS-2001-004-LIS). http://hdl.handle.net/1765/861
• Scholz, A., Henn, S., Stuhlmann, M., & Wäscher, G. (2016). A new mathematical programming formulation for the single-picker routing problem. European Journal of Operational Research, 253(1), 68-84. https://doi.org/10.1016/j.ejor.2016.02.018
• Shouman, M. A., Khater, M., & Boushaala, A. (2007). Comparisons of order picking routing methods for warehouses with multiple cross aisles. AEJ-Alexandria Engineering Journal, 46(3), 261-272.
• Theys, Christophe, Olli Bräysy, Wout Dullaert, and Birger Raa. (2010). "Using a TSP Heuristic for Routing Order Pickers in Warehouses." European Journal of Operational Research 200(3):755–63. https://doi.org/10.1016/j.ejor.2009.01.036
• Tuna Taşoğlu, Gökçeçiçek. (2013). "Evaluation Of Order Picking Systems Using Simulation." Dokuz Eylül University Graduate School of Natural and Applied Sciences. https://acikerisim.deu.edu.tr/xmlui/handle/20.500.12397/7606
• Vaughan, TS. (1999). "The Effect of Warehouse Cross Aisles on Order Picking Efficiency." International Journal of Production Research 37:881--897. https://doi.org/10.1080/002075499191580
• Weidinger, F. (2018). Picker routing in rectangular mixed shelves warehouses. Computers & Operations Research, 95, 139-150. https://doi.org/10.1016/j.cor.2018.03.012
• Şahin, Yusuf. (2014). “Depo Operasyonları Ve Sipariş Dağıtım Faaliyetlerinin Sezgisel Yöntemler Kullanarak Eş Zamanlı Optimizasyonu.” Süleyman Demirel University. https://acikbilim.yok.gov.tr/handle/20.500.12812/266652