Research Article
BibTex RIS Cite

Year 2022, Volume: 6 Issue: 1, 1113 - 1120, 30.06.2022

Esra Boz Nil Aras

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

Supporting Institution

Eskişehir Teknik Üniversitesi

Project Number

20DRP060

References

  • 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

ORDER PICKER ROUTING PROBLEM IN A SINGLE BLOCK WAREHOUSE

Year 2022, Volume: 6 Issue: 1, 1113 - 1120, 30.06.2022

Esra Boz Nil Aras

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

Project Number

20DRP060

References

  • 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
There are 24 citations in total.

Details

Primary Language English
Subjects Industrial Engineering
Journal Section Research Article
Authors

Esra Boz 0000-0002-1522-1768

Nil Aras 0000-0001-6831-9155

Project Number 20DRP060
Publication Date June 30, 2022
Submission Date March 22, 2022
Acceptance Date June 6, 2022
Published in Issue Year 2022 Volume: 6 Issue: 1

Cite

APA Boz, E., & Aras, N. (2022). ORDER PICKER ROUTING PROBLEM IN A SINGLE BLOCK WAREHOUSE. Journal of Turkish Operations Management, 6(1), 1113-1120.
AMA Boz E, Aras N. ORDER PICKER ROUTING PROBLEM IN A SINGLE BLOCK WAREHOUSE. JTOM. June 2022;6(1):1113-1120.
Chicago Boz, Esra, and Nil Aras. “ORDER PICKER ROUTING PROBLEM IN A SINGLE BLOCK WAREHOUSE”. Journal of Turkish Operations Management 6, no. 1 (June 2022): 1113-20.
EndNote Boz E, Aras N (June 1, 2022) ORDER PICKER ROUTING PROBLEM IN A SINGLE BLOCK WAREHOUSE. Journal of Turkish Operations Management 6 1 1113–1120.
IEEE E. Boz and N. Aras, “ORDER PICKER ROUTING PROBLEM IN A SINGLE BLOCK WAREHOUSE”, JTOM, vol. 6, no. 1, pp. 1113–1120, 2022.
ISNAD Boz, Esra - Aras, Nil. “ORDER PICKER ROUTING PROBLEM IN A SINGLE BLOCK WAREHOUSE”. Journal of Turkish Operations Management 6/1 (June 2022), 1113-1120.
JAMA Boz E, Aras N. ORDER PICKER ROUTING PROBLEM IN A SINGLE BLOCK WAREHOUSE. JTOM. 2022;6:1113–1120.
MLA Boz, Esra and Nil Aras. “ORDER PICKER ROUTING PROBLEM IN A SINGLE BLOCK WAREHOUSE”. Journal of Turkish Operations Management, vol. 6, no. 1, 2022, pp. 1113-20.
Vancouver Boz E, Aras N. ORDER PICKER ROUTING PROBLEM IN A SINGLE BLOCK WAREHOUSE. JTOM. 2022;6(1):1113-20.

2229319697  logo   logo-minik.png 200311739617396