TY  - JOUR
T1  - ORDER PICKER ROUTING PROBLEM IN A SINGLE BLOCK WAREHOUSE
AU  - Boz, Esra
AU  - Aras, Nil
PY  - 2022
DA  - June
Y2  - 2022
JF  - Journal of Turkish Operations Management
JO  - JTOM
PB  - METE GÜNDOĞAN
WT  - DergiPark
SN  - 2630-6433
SP  - 1113
EP  - 1120
VL  - 6
IS  - 1
LA  - en
AB  - 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.
KW  - Order picking
KW  - Picker routing
KW  - Routing heuristic
N2  - 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.
CR  - 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
CR  - 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
CR  - 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
CR  - 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
CR  - 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
CR  - Goetschalckx, Marc, and H. Donald Ratliff. (1988). "Order Picking in an Aisle." IIE Transactions 20:53--62.
https://doi.org/10.1080/07408178808966150
CR  - 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
CR  - 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
CR  - 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
CR  - 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
CR  - 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
CR  - 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
CR  - Smith, J. D. (1998). The Warehouse Management Handbook. Tompkins p.
CR  - 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
CR  - 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
CR  - 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
CR  - Roodbergen, K. J. (2001). Layout and routing methods for warehouses (No. EPS-2001-004-LIS).
http://hdl.handle.net/1765/861
CR  - 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
CR  - 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.
CR  - 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
CR  - 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
CR  - 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
CR  - 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
CR  - Ş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
UR  - https://dergipark.org.tr/en/pub/jtom/article/1091208
L1  - https://dergipark.org.tr/en/download/article-file/2323616
ER  -