Research Article
BibTex RIS Cite

Route Optimization for Delivery at The Bedding Manufacturing Plant

Year 2022, Volume: 1 Issue: 2, 78 - 99, 31.12.2022

Ahu Ceren Türker Aze Banu Koca Büşra Değirmenci Metehan Geçmen Ezgi Aktaş Potur Mehmet Kabak

Abstract

In this study, the logistics activities of İşbir Yatak company, which is one of the leading companies in the sponge and mattress sector in Turkey, adopting Green Supply Chain Management were examined and a literature review was made for the study. Considering the distribution points of the company in Ankara, a mathematical model is established by choosing the most appropriate solution method to improve daily distribution processes. As a result of the research conducted in this study, which only considers the delivery activities of the company, it was decided that the Clarke and Wright Savings Algorithm would be suitable for the study. The algorithm was run with support from the Python library. Thanks to the saving algorithm, the most suitable route has been determined. As a result of the aforementioned vehicle routing problem, it is aimed to minimize the damage that the company will cause to the environment within the scope of Green Logistics. In this study, the maximum number of points that a vehicle can deliver during the day has been determined. Considering the capacity, the number of vehicles needed was determined as 3. Thus, logistics costs and carbon footprint of İşbir Yatak Company were reduced by using the savings algorithm.

Keywords

Carbon Footprint Green Supply Chain Management Savings Algorithm Vehicle Routing

References

  • Ahmed, O. M. A., Kahramanlı, H. (2018). Meta-Heuristic Solution Approaches for Traveling Salesperson Problem, International Journal of Applied Mathematics Electronics and Computers, 6(3), 21-26. https://dergipark.org.tr/en/pub/ijamec/issue/39103/458948
  • Akpan, N. P., & Onyebuchi, U. R. (2016). An Application of Metric Method of Solving Travelling Salesman Routing Problem to Table Water Company, IOSR Journal of Mathematics, 12, 115-123. Doi: 10.9790/5728-120402115123
  • Altabeeb, A. M., Mohsen, A. M., Abualigah, L., & Ghallab, A. (2021). Solving Capacitated Vehicle Routing Problem Using Cooperative Firefly Algorithm, Applied Soft Computing, 108, 107403. https://doi.org/10.1016/j.asoc.2021.107403
  • Altınkemer, K., & Gavish, B. (1991). Parallel Savings Based Heuristics for The Delivery Problem, Operations research, 39(3), 456-469. https://doi.org/10.1287/opre.39.3.456
  • Amil, V., Kahraman, Ü. O. (2019). Rotalama Yerleştirme Problemine Sezgisel Yaklaşım, Bilgi Sosyal Bilimler Dergisi, 21(1), 108-119. https://dergipark.org.tr/en/pub/bilgisosyal/issue/47169/548152
  • Aydın, R. (2019). Çok Kriterli Karar Verme Teknikleriyle Bir Lojistik Şirketinde Taşıma Türünün Değerlendirilmesi, PhD Thesis, Marmara Üniversitesi. https://www.proquest.com/openview/41b3a159a980131db3d0cebbdedfef29/1?pqorigsite=gscholar&cbl=2026366&diss=y
  • Baldi, M. M., Manerba, D., Perboli, G., & Tadei, R. (2019). A Generalized Bin Packing Problem for Parcel Delivery in last-mile Logistics, European Journal of Operational Research, 274(3), 990-999. https://doi.org/10.1016/j.ejor.2018.10.056
  • Clarke, G., & Wright, J. W. (1964). Scheduling of Vehicles from a Central Depot to a Number of Delivery Points, Operations research, 12(4), 568-581. https://doi.org/10.1287/opre.12.4.568
  • Crainic, T. G., Gobbato, L., Perboli, G., Rei, W., Watson, J. P., & Woodruff, D. L. (2013). Bin Packing Problems with Uncertainty on item Characteristics: An Application to Capacity Planning in Logistics, Procedia-Social and Behavioral Sciences, 111, 654-662. https://doi.org/10.1016/j.sbspro.2014.01.099
  • Crainic, T. G., Gobbato, L., Perboli, G., & Rei, W. (2016). Logistics Capacity Planning: A Stochastic Bin Packing Formulation and a Progressive Hedging Meta-Heuristic, European Journal of Operational Research, 253(2), 404-417. https://doi.org/10.1016/j.ejor.2016.02.040
  • Çolak, S., & Güler, H. (2009). Dağıtım Rotaları Optimizasyonu için Meta-Sezgisel Bir Yaklaşım, Gazi Üniversitesi İktisadi ve İdari Bilimler Fakültesi Dergisi, 11(2), 171-190. https://dergipark.org.tr/en/pub/gaziuiibfd/issue/28325/301005
  • Dökeroğlu, T. (2017). Bir Boyutlu Kutulama Probleminin En İyilenmesi için Hiper-Sezgisel Paralel bir Algoritma, Balıkesir Üniversitesi Fen Bilimleri Enstitüsü Dergisi, 19(1), 1-11. https://doi.org/10.25092/baunfbed.319992
  • Dündar, A. O., Öztürk, R. (2020). Kargo Dağıtım Operasyonunun Gezgin Satıcı Problemi ve Çoklu Gezgin Satıcı Problemi Kullanılarak Yeniden Düzenlenmesi Üzerine bir Uygulama, Erciyes Üniversitesi Sosyal Bilimler Enstitüsü Dergisi, (49), 41-54. https://dergipark.org.tr/en/pub/erusosbilder/issue/58345/841699
  • Eliiyi, U., Eliiyi, D. T. (2009). Applications of Bin Packing Models through the Supply Chain, International Journal of Business and Management Studies, 1(1), 11-19. https://dergipark.org.tr/en/pub/ijbms/issue/26072/274773
  • Gencer, C. & Eryavuz, M.,. (2001). Araç Rotalama Problemine Ait bir Uygulama, Süleyman Demirel Üniversitesi İktisadi ve İdari Bilimler Fakültesi Dergisi, 6(1). https://dergipark.org.tr/en/download/article-file/195138
  • Gharehchopogh, F. S., & Abdollahzadeh, B. (2022). An Efficient Harris Hawk Optimization Algorithm for Solving the Travelling Salesman Problem, Cluster Computing, 25(3), 1981-2005. https://doi.org/10.1007/s10586-021-03304-5
  • Kang, J., & Park, S. (2003). Algorithms for the Variable Sized Bin Packing Problem, European Journal of Operational Research, 147(2), 365-372. https://doi.org/10.1016/S0377-2217(02)00247-3
  • Kaçmaz, O. (2020) Önce Dağıt Sonra Topla Araç Rotalama Problemleri ve Bir Bayinin Rota Planlaması, Master's thesis, Süleyman Demirel Üniversitesi Sosyal Bilimler Enstitüsü. https://acikbilim.yok.gov.tr/handle/20.500.12812/260720
  • Kosif, B., Ekmekçi, İ. (2012). Araç Rotalama Sistemleri ve Tasarruf Algoritması Uygulaması, İstanbul Ticaret Üniversitesi Fen Bilimleri Dergisi, 11 (21), 41-51. https://dergipark.org.tr/en/pub/ticaretfbd/issue/21361/229133
  • Kutlu, B. H., Ercoşkun, Ö. Y. (2021). Türkiye’deki Lojistik Firmalarının Yeşil Lojistik Uygulamaları Üzerinden Değerlendirmesi, Dokuz Eylül Üniversitesi Mimarlık Fakültesi Dergisi, 2(1), 52-71. https://dergipark.org.tr/en/pub/eksen/issue/62602/947495
  • Lodi, A., Martello, S., & Vigo, D. (2002). Heuristic Algorithms for the Three-Dimensional Bin Packing Problem, European Journal of Operational Research, 141(2), 410-420. https://doi.org/10.1016/S0377-2217(02)00134-0
  • Martello, S., Pisinger, D., & Vigo, D. (2000). The Three-Dimensional Bin Packing Problem. Operations Research, 48(2), 256-267. https://doi.org/10.1287/opre.48.2.256.12386
  • Mrad, M., Bamatraf, K., Alkahtani, M., & Hidri, L. (2021). Genetic Algorithm Based on Clark & Wright’s Savings Algorithm for Reducing the Transportation Cost in a Pooled Logistic System, In Proceedings of The International Conference on Industrial Engineering and Operations Management, 2432-2439. http://www.ieomsociety.org/brazil2020/papers/728.pdf
  • Okur, E., Atlas, M. (2020). Solution of Vehicle Routing Problem with Genetic Algorithm, Anadolu University Journal of Social Sciences, 20(3), 227-254. https://doi.org/10.1016/S0305-0548(02)00051-5
  • Otis, D. K. (1998). A Tabu Search: Implementation of The Multi-Depot, Capacitated Vehicle Routing Problem with Backhauls. https://core.ac.uk/download/pdf/228642220.pdf
  • Reimann, M., Doerner, K., & Hartl, R. F. (2004). D-ants: Savings based ants divide and conquer the vehicle routing problem. Computers & Operations Research, 31(4), 563 -591.https://doi.org/10.1016/S0305-0548(03)00014-5
  • Şahin, Y., & Eroğlu, A. (2014). Metaheuristic Methods for Capacitated Vehicle Routing Problem: Literature Review, Suleyman Demirel University, The Journal of Faculty of Economics and Administrative Sciences, 19(4), 337-355.
  • Tekil, S., Özkır, V. (2016). Konteyner Yükleme Problemlerinin İncelenmesi ve Lojistik Sektöründe bir Uygulama, Toros Üniversitesi İİSBF Sosyal Bilimler Dergisi, 3(5), 213-224. https://dergipark.org.tr/en/pub/iisbf/issue/24455/259168
  • Toth, P., & Vigo, D. (1997). An Exact Algorithm for the Vehicle Routing Problem with Backhauls. Transportation Science, 31(4), 372-385. https://doi.org/10.1287/trsc.29.2.143
  • Toth, P., & Vigo, D. (2002). Models, Relaxations and Exact Approaches for the Capacitated Vehicle Routing Problem, Discrete Applied Mathematics, 123(1), 487-512. https://doi.org/10.1016/S0166-218X(01)00351-1
  • Yarlıkaş, S., Can, Z. V. (2020). Yeşil Tedarik Zinciri Yönetimini Etkileyen Faktörlerin Önem Sıralamalarının SWARA ve Copeland Yöntemleri ile Belirlenmesi, Eskişehir Osmangazi Üniversitesi İİBF Dergisi, 14, 899-924. https://doi.org/10.17153/oguiibf.519150
  • Yalçın, G. D., Erginel, N. (2015). Fuzzy Multi-Objective Programming Algorithm for Vehicle Routing Problems with Backhauls. Expert Systems with Applications, 42(13), 5632-5644. https://doi.org/10.1016/j.eswa.2015.02.060
  • Yüzgeç, U., Kılıç, H. (2018). Kutulama Problemi İçin Geliştirilmiş Karınca Aslanı Optimizasyonu Algoritması, Türkiye Bilişim Vakfı Bilgisayar Bilimleri ve Mühendisliği Dergisi, 11(2), 13-19. https://dergipark.org.tr/en/pub/iisbf/issue/24455/259168
There are 33 citations in total.

Details

Primary Language English
Subjects Industrial Engineering
Journal Section Research Articles
Authors

Ahu Ceren Türker This is me 0009-0007-9401-7979

Aze Banu Koca This is me 0009-0000-4691-1641

Büşra Değirmenci This is me 0009-0005-8314-5065

Metehan Geçmen This is me 0009-0007-3212-4875

Ezgi Aktaş Potur This is me 0000-0003-0192-8655

Mehmet Kabak This is me 0000-0002-8576-5349

Publication Date December 31, 2022
Published in Issue Year 2022 Volume: 1 Issue: 2

Cite

APA Türker, A. C., Koca, A. B., Değirmenci, B., Geçmen, M., et al. (2022). Route Optimization for Delivery at The Bedding Manufacturing Plant. Journal of Optimization and Decision Making, 1(2), 78-99.
AMA Türker AC, Koca AB, Değirmenci B, Geçmen M, Aktaş Potur E, Kabak M. Route Optimization for Delivery at The Bedding Manufacturing Plant. JODM. December 2022;1(2):78-99.
Chicago Türker, Ahu Ceren, Aze Banu Koca, Büşra Değirmenci, Metehan Geçmen, Ezgi Aktaş Potur, and Mehmet Kabak. “Route Optimization for Delivery at The Bedding Manufacturing Plant”. Journal of Optimization and Decision Making 1, no. 2 (December 2022): 78-99.
EndNote Türker AC, Koca AB, Değirmenci B, Geçmen M, Aktaş Potur E, Kabak M (December 1, 2022) Route Optimization for Delivery at The Bedding Manufacturing Plant. Journal of Optimization and Decision Making 1 2 78–99.
IEEE A. C. Türker, A. B. Koca, B. Değirmenci, M. Geçmen, E. Aktaş Potur, and M. Kabak, “Route Optimization for Delivery at The Bedding Manufacturing Plant”, JODM, vol. 1, no. 2, pp. 78–99, 2022.
ISNAD Türker, Ahu Ceren et al. “Route Optimization for Delivery at The Bedding Manufacturing Plant”. Journal of Optimization and Decision Making 1/2 (December 2022), 78-99.
JAMA Türker AC, Koca AB, Değirmenci B, Geçmen M, Aktaş Potur E, Kabak M. Route Optimization for Delivery at The Bedding Manufacturing Plant. JODM. 2022;1:78–99.
MLA Türker, Ahu Ceren et al. “Route Optimization for Delivery at The Bedding Manufacturing Plant”. Journal of Optimization and Decision Making, vol. 1, no. 2, 2022, pp. 78-99.
Vancouver Türker AC, Koca AB, Değirmenci B, Geçmen M, Aktaş Potur E, Kabak M. Route Optimization for Delivery at The Bedding Manufacturing Plant. JODM. 2022;1(2):78-99.
 Download Cover Image