Araştırma Makalesi
BibTex RIS Kaynak Göster

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

Esra Boz Nil Aras

Öz

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.

Anahtar Kelimeler

Sipariş toplama Toplayıcı rotalama Rotalama sezgiselleri

Destekleyen Kurum

Eskişehir Teknik Üniversitesi

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

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
Toplam 24 adet kaynakça vardır.

Ayrıntılar

Birincil Dil İngilizce
Konular Endüstri Mühendisliği
Bölüm Araştırma Makalesi
Yazarlar

Esra Boz 0000-0002-1522-1768

Nil Aras 0000-0001-6831-9155

Proje Numarası 20DRP060
Yayımlanma Tarihi 30 Haziran 2022
Gönderilme Tarihi 22 Mart 2022
Kabul Tarihi 6 Haziran 2022
Yayımlandığı Sayı Yıl 2022 Cilt: 6 Sayı: 1

Kaynak Göster

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. Haziran 2022;6(1):1113-1120.
Chicago Boz, Esra, ve Nil Aras. “ORDER PICKER ROUTING PROBLEM IN A SINGLE BLOCK WAREHOUSE”. Journal of Turkish Operations Management 6, sy. 1 (Haziran 2022): 1113-20.
EndNote Boz E, Aras N (01 Haziran 2022) ORDER PICKER ROUTING PROBLEM IN A SINGLE BLOCK WAREHOUSE. Journal of Turkish Operations Management 6 1 1113–1120.
IEEE E. Boz ve N. Aras, “ORDER PICKER ROUTING PROBLEM IN A SINGLE BLOCK WAREHOUSE”, JTOM, c. 6, sy. 1, ss. 1113–1120, 2022.
ISNAD Boz, Esra - Aras, Nil. “ORDER PICKER ROUTING PROBLEM IN A SINGLE BLOCK WAREHOUSE”. Journal of Turkish Operations Management 6/1 (Haziran 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 ve Nil Aras. “ORDER PICKER ROUTING PROBLEM IN A SINGLE BLOCK WAREHOUSE”. Journal of Turkish Operations Management, c. 6, sy. 1, 2022, ss. 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