Bir Kargo Firmasında Zaman ve Kapasite Kısıtlı Araç Rotalama Problemi

Abstract

Bu çalışmada, Elazığ ilinde bir kargo firmasının merkez deposundan ilçedeki şubelere kargo dağıtım ve toplanmasında maliyeti minimize edecek şekilde araç rotalarının belirlenmesi amaçlanmaktadır. Mevcut durumda eşit kapasitedeki üç araç üç ayrı rotada dağıtım ve toplama işlemini gerçekleştirmektedir. İlk rota Kovancılar-Palu-Karakoçan, ikinci rota Sivrice-Maden-Alacakaya-Arıcak, üçüncü rota ise Baskil-Keban-Ağın ilçelerinden oluşmaktadır. Her araç hafta içi her gün sabah il merkezindeki depodan dağıtılacak kargoları alıp mesai saatleri içerisinde ilçelere kargo dağıtım ve toplama faaliyetini gerçekleştirerek gün sonunda tekrar merkez depoya dönmektedir. Mevcut durum bilgilerinden yola çıkılarak eş zamanlı dağıtım-toplamalı, kapasite ve zaman kısıtlı araç rotalama probleminin matematiksel modeli kurulmuş ve farklı kargo yoğunluğu durumları için türetilen problemler GAMS programı kullanılarak çözülmüş ve mevcut durum ile karşılaştırılmıştır. Kargoların 1 gün ertelenmesine izin verilen modelde bazı günlerde 1 saat fazla mesai kullanılarak mevcut duruma göre maliyetin ortalama %18,2, mesafenin ortalama %20,5 oranında azaltılabildiği, mevcut durumda %24,8 olan ortalama araç doluluk oranının %39,1’e çıkarılabildiği hesaplanmıştır. Ertelemenin olmadığı modelde ise günde 1 saat fazla mesai kullanılarak mevcut duruma göre maliyetin ortalama %11,6, mesafenin ortalama %14,7 oranında azaltılabildiği, mevcut durumda %24,8 olan araç doluluk oranının %37,2’ye çıkarılabildiği hesaplanmıştır. Anahtar kelimeler: Araç rotalama problemi, Kargo firmaları, Matematiksel model JEL Sınıflandırması: C69, L87, M11

Keywords

• Araç rotalama problemi
• Kargo firmaları
• Matematiksel model

Time and Capacity Constrained Vehicle Routing Problem in a Cargo Company

Abstract

In this study, it is aimed to determine vehicle routes in a way that will minimize the cost in cargo distribution and collection from the central warehouse of a cargo company in Elazığ province to branches in the district. In the current situation, three vehicles with equal capacity perform the distribution and collection process on three separate routes. The first route consists of Kovancılar-Palu-Karakoçan, the second route consists of Sivrice-Maden-Alacakaya-Arıcak, and the third route consists of Baskil-Keban-Ağın districts. Each vehicle picks up the cargo to be distributed from the warehouse in the city center every weekday morning, performs cargo distribution and collection activities to the districts during working hours and returns to the central warehouse at the end of the day. Based on the current situation information, a mathematical model of the simultaneous distribution-collection, capacity and time constrained vehicle routing problem was established and the problems derived for different cargo density situations were solved using the GAMS program and compared with the current situation. In the model where cargoes were allowed to be postponed for 1 day, it was calculated that by using 1 hour of overtime on some days, the cost could be reduced by an average of 18.2% and the distance by an average of 20.5% compared to the current situation, and the average vehicle capacity utilization rate, which is currently 24.8%, could be increased to 39.1%. In the model where there was no postponement, it was calculated that by using 1 hour of overtime per day, the cost could be reduced by an average of 11.6% and the distance by an average of 14.7% compared to the current situation, and the vehicle capacity utilization rate, which is currently 24.8%, could be increased to 37.2%. Keywords: Vehicle routing problem, Cargo companies, Mathematical model JEL Classification: C69, L87, M11

Keywords

• Vehicle routing problem
• Cargo companies
• Mathematical model

References

1. Abdulatif, Nour, Shalaby, Mohamed A. W., Kassem, Sally S., & Khalil, Tarek. (2025). Fuzzy demand electric vehicle routing problem with soft time windows. Fuzzy Optimization and Decision Making, 24(3), 457–481.
2. Abdullahi, Hassana., Reyes-Rubiano, Lorena., Ouelhadj, Djamila., Faulin, Javier., & Juan, Angel A. (2025). A reliability-extended simheuristic for the sustainable vehicle routing problem with stochastic travel times and demands. Journal of Heuristics, 31, 19.
3. Atasagun, G.C ve Karaoğlan, İ. (2019). A Mathematical Model For The Time Dependent Vehicle Routing Problem With Simultaneous Pick-Up And Delivery. Journal Of The Faculty Of Engineering And Architecture Of Gazi University, Cilt.34, Sayı.4, 1743-1755.
4. Atmaca, E. (2012). Bir Kargo Şirketinde Araç Rotalama Problemi. Tübav Bilim Dergisi, Cilt.5, Sayı.2, 12-27.
5. Bediroğlu, Ş. (2021). Optimization of Urban Cargo Distribution Network and Station Points with Open Source GIS. Çukurova Üniversitesi Mühendislik Fakültesi Dergisi, Cilt.36, Sayı.4, 989-996.
6. Bei, Honghan., Yu, Miaomiao., Yang, Tianren and Murcio, Roberto (2025). Optimization of intermodal transportation routes for perishable goods considering customer satisfaction. Research in Transportation Business & Management, 59, 101261.
7. Belgin, Ö., Karaoğlan, İ ve Altıparmak, F. (2021). İki Aşamalı Eş Zamanlı Topla-Dağıt Araç Rotalama Problemi İçin Matematiksel Programlama Tabanlı Sezgisel Yaklaşım. Journal Of The Faculty Of Engineering And Architecture Of Gazi University, Cilt.36, Sayı.3, 1565-1579.
8. Cavaliere, F., Accorsi, L., Laganà, D., Musmanno, R and Vigo, D. (2024). An Efficient Heuristic For Very Large-Scale Vehicle Routing Problems With Simultaneous Pickup And Delivery. Transportation Research Part E, 186, 103550.

9. Chu, James C., Shui, C. S., and Chuang, Ya-Ting. (2025). Vehicle routing problem with en-route delivery. Transportmetrica B: Transport Dynamics, 13(1), 2490509.
10. Çetin, S., and Gencer, C. (2010). Kesin Zaman Pencereli Eş Zamanlı Dağıtım Toplamalı Araç Rotalama Problemi: Matematiksel Model. Gazi Üniversitesi Mühendislik Fakültesi Dergisi, Cilt.25, Sayı.3, 575-585.
11. Dantzig G.B., Ramser J.H. (1959). The Truck Dispatching Problem. Management Science, 6, 80-91.
12. Dündar, A. O ve Ö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, Sayı.49, 41-54.
13. Eksioglu, B., Vural, A. V ve Reisman, A. (2009). The Vehicle Routing Problem: A Taxonomic Review. Computers & Industrial Engineering, Cilt.57, Sayı.4, 1472–1483.
14. Ensafian, H., Andaryan, A.Z., Bell, Michael G.H., Geers, D. G., Kilbyc, P and Li, J (2023). Cost-Optimal Deployment Of Autonomous Mobile Lockers Co-Operating With Couriers For Simultaneous Pickup And Delivery Operations. Transportation Research Part C, 146, 103958.
15. Ercan Cömert, S., Yazgan, H.R ve Görgülü, N (2019). Eş Zamanlı Topla Dağıt Araç Rotalama Problemi için İki Aşamalı Bir Çözüm Yöntemi Önerisi. International Journal of Advanced Engineering Pure Sciences, Cilt.31, Sayı.2, 107-125.
16. Fan, H., Wu, J and Jiang, X. (2020). Presenting a Multi-Start Hybrid Heuristic for Solving the Problem of Two-Echelon Location-Routing Problem with Simultaneous Pickup and Delivery (2E-LRPSPD). Hindawi Journal of Advanced Transportation, 1-24.
17. Fazi, S., Fransoo, J.C., Woensel, T.V and Dong, J.X. (2020). A Variant Of The Split Vehicle Routinh Problwm With Simultaneous Deliveries And Pickups For İnland Container Shipping İn Dry-Port Based Systems. Transportation Research Part E, 142, 102057.
18. Ferdianti, S.A and Widyadana, G.A. (2023). Using Genetic Algorithm To Solve A Vehicle Routıng Problem Involving Simultaneous Deliveries and Pickups With Split Loads and Time Windows (A Case Study For A Shipping Company). Scientific Journal of Logistics, Vol.19, No.4, 577-593.
19. Habibi, M.K., Hammami, R., Battaia, O and Dolgui, A. (2024). Simultaneous Pickup-And-Delivery Production-Routing Problem İn Closed-Loop Supply Chain With Remanufacturing And Disassembly Consideration. International Journal Production Economics, 273, 109290.
20. He, P and Li, J. (2018). Vehicle Routing Problem With Partly Simultaneous Pickup And Delivery For The Cluster Of Small And Medıum Enterprises. Archives Of Transport, Vol.45, No.1, 35- 42.
21. Kantasa-ard, A., Chargui, T., Bekrar, A., AitElCadi, A and Sallez, Y. (2023). Dynamic Sustainable Multiple- Depot Vehicle Routing Problem With Simultaneous Pickup And Delivery İn The Context Of The Physical İnternet. Journal Of International Logistics And Trade, Vol.21, No.3, 110-134.
22. Karaoğlan, İ., Altıparmak, F., Kara, İ ve Dengiz, B. (2012). The Location-Routing Problem With Simultaneous Pickup And Delivery. Formulations And A Heuristic Approach, Omega, Elsevier, Cilt.40, Sayı.4, 465–477.
23. Li, J., Xu, M and Sun, P. (2022). Two-Echelon Capacitated Vehicle Routing Problem With Grouping Constraints And Simultaneous Pickup And Delivery. Transportation Research Part B, 162, 261–291.
24. Liu, M. L., Zhang, C., Wu, Q. L., and Meng, B. R. (2021). Vehicle Routing Problem With Soft Time Windows Of Cargo Transport O2O Platforms. International Journal Of Simulation Modelling, Vol.20, No.2, 351-362.
25. Ma, L and Li, M. (2024). Research on a Joint Distribution Vehicle Routing Problem Considering Simultaneous Pick-Up and Delivery Under the Background of Carbon Trading. Sustainability,16, 1698.
26. Min, H., (1989). The Multiple Vehicle Routing Problem with Simultaneous Delivery and Pickup Points. Transportation Research, 23A, 377-386.
27. Nadizadeh, A ve Kafash, B. (2019). Fuzzy Capacitated Location-Routing Problem With Simultaneous Pickup and Delivery Demands. Transportation Letters, Vol.11, No.1, 1–19.
28. Özalp, M., Alp, S. (2020). Uygun Dağıtım Rotası Belirlenmesi Probleminde Hibrit Sezgisel Bir Yöntem Önerisi: Bir Kargo Firması Örneği. Akıllı Ulaşım Sistemleri ve Uygulamaları Dergisi, Cilt.3, Sayı.1, 59-70.
29. Özkan, Mehmet. (2025). Application for cargo company selection using fuzzy AHP and fuzzy EDAS methods. Erciyes Üniversitesi İktisadi ve İdari Bilimler Fakültesi Dergisi, 71, 71–79.
30. Qin, G., Tao, F and Li, L. (2019). Optimization Of The Simultaneous Pickup And Delivery Vehicle Routing Problem Based On Carbon Tax. Industrial Management & Data Systems, Vol.119, No.9, 2055-2071.
31. Quintana, L., Herrera-Mena, Y., Martínez-Flores, J.L., A. Coronado, M., Montero, G and Cano-Olivos, P. (2020). Desıgn Of Waste Vegetable Oıl Collectıon Networks Applyıng Vehıcle Routıng Problem And Sımultaneous Pıckup And Delıvery. Acta Logistica-International Scientific Journal About Logistics, Vol.7, No.4, 261-268.
32. Sherif, S. U., Asokan, P., Sasikumar, P., Mathiyazhagan, K. and Jerald, J. (2021). Integrated Optimization Of Transportation, İnventory And Vehicle Routing With Simultaneous Pickup And Delivery İn Two-Echelon Green Supply Chain Network. Journal Of Cleaner Production 287, 125434, 1-19.
33. Shi, Y., Lin, Y., Wang, S., Wen, H., Lim, M.K. and Li, Y. (2023). A Simultaneous Facility Location And Vehicle Routing Problem With Recyclable Express Packaging Consideration For Sustainable City Logistics. Sustainable Cities And Society, 98,104857, 1-15.
34. Yazgan, H.R ve Büyükyilmaz, R.G. (2018). Eş Zamanlı Topla Dağıt Araç Rotalama Problemine Sezgisel Bir Çözüm Yaklaşımı. Sakarya Üniversitesi Fen Bilimleri Enstitüsü Dergisi, Cilt.22, Sayı.2, 436-449.
35. Yazıcı, Işıl., & Baytürk, Engin. (2025). Kapasiteli P-medyan ve kapasiteli araç rotalama problemi: Bir ilaç firmasında uygulama. Endüstri Mühendisliği / Journal of Industrial Engineering, 36(1), 1–20.
36. Yu, V.F. and Lin, S.Y (2016). Solving The Location-Routing Problem With Simultaneous Pickup And Delivery By Simulated Annealing. International Journal Of Production Research, Vol.54, No.2, 526–549.
37. Zachariadis, E.E., Tarantilis, C.D. and Kiranoudis, C.T. (2015). The Load-Dependent Vehicle Routing Problem And İts Pick-Up And Delivery Extension. Transportation Research Part B 71, 158–181.
38. Zhang, R., Yang, F and Zujun, M. (2024). A Cooperative Vehicle Routing Problem With Delivery Options For Simultaneous Pickup And Delivery Services İn Rural Areas. Socio-Economic Planning Sciences, 93, 101871.
39. Zhen, L., Kai W., Wenya L., Ma, C and Xu, Z. (2020). Consistent Vehicle Routing Problem With Simultaneous Distribution And Collection. Journal Of The Operational Research Society, Vol.71, No.5, 813-830.
40. Zhou, J., Li, H., Gu, Y., Zhao, M., Xie, X., Zhenga., H and Fang, X (2021). A Novel Two-Phase Approach For The Bi-Objective Simultaneous Delivery And Pickup Problem With Fuzzy Pickup Demands. International Journal Of Production Economics, 234, 108057, 1-14.