ORDER PICKER ROUTING PROBLEM IN A SINGLE BLOCK WAREHOUSE

Abstract

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.

Keywords

• Order picking
• Picker routing
• Routing heuristic

Abstract

Sipariş Toplayıcı Rotalama Problemi, amacı siparişleri toplayarak depolama maliyetlerini ve mesafelerini en aza indirmek olan Sipariş Toplama Probleminin bir alt problemidir. Toplayıcı Rotalama Problemi (TRP) makul bir sürede çözülemeyen NP-Zor bir problem yapısına sahiptir. Bu problemi çözmek için literatürde farklı sezgisel algoritmalar geliştirilmiştir. Bu çalışmada, TRP’ yi bir online perakendecinin deposunda çözmek için geliştirilen sezgisel yöntemlerden bazıları incelenmektedir. Sonuçlar göstermektedir ki Orta Nokta Rotalama Sezgiseli tek blok depolarda uygulandığı takdirde diğer rotalama sezgiselleri ile kıyaslanırsa ortalama olarak daha iyi bir sonuç vermektedir.

Keywords

• Sipariş toplama
• Toplayıcı rotalama
• Rotalama sezgiselleri

References

1. 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
2. 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
3. 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
4. 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
5. 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
6. Goetschalckx, Marc, and H. Donald Ratliff. (1988). "Order Picking in an Aisle." IIE Transactions 20:53--62. https://doi.org/10.1080/07408178808966150
7. 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
8. 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

9. 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
10. 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
11. 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
12. 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
13. Smith, J. D. (1998). The Warehouse Management Handbook. Tompkins p.
14. 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
15. 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
16. 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
17. Roodbergen, K. J. (2001). Layout and routing methods for warehouses (No. EPS-2001-004-LIS). http://hdl.handle.net/1765/861
18. 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
19. 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.
20. 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
21. 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
22. 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
23. 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
24. Ş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