Dergiler / Hacettepe Üniversitesi İktisadi ve İdari Bilimler Fakültesi Dergisi / 2022 / Cilt: 40 - Sayı: 2

İKI-AŞAMALI ARAÇ ROTALAMA PROBLEMİ: TEMEL YAKLAŞIMLAR VE KONVANSİYONEL ARAÇ ROTALAMA PROBLEMİ İLE KARŞILAŞTIRMALAR

TWO-ECHELON VEHICLE ROUTING PROBLEM: REVIEW AND COMPARISONS WITH CONVENTIONAL VEHICLE ROUTING PROBLEM

Sayfa
368–403
Yayın Tarihi
2022-10-18
DOI
—
🏛️Bu makalenin bibliyografik verileri ve tam metin bağlantısı DergiPark üzerinden sağlanmıştır.
DergiPark Kaydı ↗
✨

Yapay Zeka Hızlı Bakış & Çıkarımlar

AI Insight
⚡ TL;DR(1 Cümlede Hızlı Çıkarım)

Tasarlanan uygulama varsayımları altında elde edilen sonuçlar, 2A-ARP modelinin ARP modeline göre daha maliyetli olmasına rağmen, süre, mesafe ve yakıt tüketimi gibi faktörler açısından daha avantajlı olduğunu göstermektedir.

📌 3 Maddede Bu Makale

🎯
Amaç & Hipotez:Dağıtım ağının birden fazla kademeye bölündüğü çok-aşamalı dağıtım sistemleri, işletmelerin hem ilk kademelerde gerçekleştirdikleri büyük miktarlardaki sevkiyatlardan hem de her kademedeki araç kapasitelerinin etkin kullanımından doğan ölçek ekonomilerinden faydalanmalarını ve yoğun kentsel alanlarda gerçekleştirilen dağıtım faaliyetlerinden kaynaklanan çevresel ve sosyal etkilerin azaltılmasını sağlayabilmektedir.
📊
Temel Bulgular & Veri:Bu çalışmanın amacı, çok-kademeli dağıtım sistemleri kapsamında yer alan İki-Aşamalı Araç Rotalama Problemine (2A-ARP) kapsamlı bir bakış açısı sunmak ve tek-kademeli dağıtım sistemlerine göre avantajlarını irdelemektir.
💡
Sonuç & Katkı:Tasarlanan uygulama varsayımları altında elde edilen sonuçlar, 2A-ARP modelinin ARP modeline göre daha maliyetli olmasına rağmen, süre, mesafe ve yakıt tüketimi gibi faktörler açısından daha avantajlı olduğunu göstermektedir.
🔬Tür:Deneysel Tarla Denemesi
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler:Lojistik · Dağıtım · Araç Rotalama Problemi (ARP)

Özet

Dağıtım ağının birden fazla kademeye bölündüğü çok-aşamalı dağıtım sistemleri, işletmelerin hem ilk kademelerde gerçekleştirdikleri büyük miktarlardaki sevkiyatlardan hem de her kademedeki araç kapasitelerinin etkin kullanımından doğan ölçek ekonomilerinden faydalanmalarını ve yoğun kentsel alanlarda gerçekleştirilen dağıtım faaliyetlerinden kaynaklanan çevresel ve sosyal etkilerin azaltılmasını sağlayabilmektedir. Bu bağlamda, akademik literatürde de çok-kademeli dağıtım sistemlerinin modellenmesine yönelik çalışmalar da artmaktadır. Bu çalışmanın amacı, çok-kademeli dağıtım sistemleri kapsamında yer alan İki-Aşamalı Araç Rotalama Problemine (2A-ARP) kapsamlı bir bakış açısı sunmak ve tek-kademeli dağıtım sistemlerine göre avantajlarını irdelemektir. Bu amaçlar doğrultusunda, literatürde yer alan 2A-ARP uygulamaları çözüm yaklaşımları açısından sınıflandırılarak metodolojik detayları tasnif edilmekte, daha sonra, bir süpermarket zincirinin verisinden hareketle oluşturulan uygulama tasarımı ile 2A-ARP modellemesi klasik Araç Rotalama Problemi (ARP) ile mesafe, yakıt tüketimi, süre ve maliyet gibi dört ayrı amaç fonksiyonu ile kıyaslamaya tabi tutulmaktadır. Kıyaslamalarda, kapasite, talep, araç sayısı ve araç kapasitesi parametrelerindeki değişimin etkisini analiz etmek amacıyla 25 senaryo ile duyarlılık analizi yapılmıştır. Tasarlanan uygulama varsayımları altında elde edilen sonuçlar, 2A-ARP modelinin ARP modeline göre daha maliyetli olmasına rağmen, süre, mesafe ve yakıt tüketimi gibi faktörler açısından daha avantajlı olduğunu göstermektedir.

Abstract

Multi-stage distribution systems, in which the distribution network is divided into more than one level, can enable businesses to benefit from the economies of scale arising from both large quantities of shipments at the first stages and the efficient use of vehicle capacities at all levels, and to reduce environmental and social impacts from distribution activities carried out in dense urban areas. In this context, there is an increasing interest in modeling multi-stage distribution systems in the academic literature. This research aims to provide a comprehensive look at the Two-Echelon Vehicle Routing Problem (2E-VRP) that is within the scope of multi-stage distribution systems and to examine its advantages over single-stage distribution systems. In line with these purposes, we classify 2E-VRP applications in terms of solution approaches and their methodological details, then, we design an application and compare 2E-VRP modeling with the classical Vehicle Routing Problem (VRP) using four different objective functions like distance, fuel consumption, time and cost. A sensitivity analysis is conducted with 25 scenarios to analyze the effect of changes in capacity, demand, number of vehicles, and vehicle capacity parameters. The results reveal that although the 2E-VRP model is costlier than the VRP model, it is more advantageous in terms of factors such as time, distance, and fuel consumption.

🔖

Bu Makaleye Atıf Yap

ATICI, K. B., ULUCAN, A., TOĞRUL, E. K. (2022). İKI-AŞAMALI ARAÇ ROTALAMA PROBLEMİ: TEMEL YAKLAŞIMLAR VE KONVANSİYONEL ARAÇ ROTALAMA PROBLEMİ İLE KARŞILAŞTIRMALAR. Hacettepe Üniversitesi İktisadi ve İdari Bilimler Fakültesi Dergisi, Cilt: 40 - Sayı: 2, 368–403. https://ajindex.com/articles/532833

📄 Tam Metin PDF Okuyucu

📄

PDF görüntüleyici hazırlanıyor...

Kaynakça (11)

  1. Agardi, A., Kovacs, L., & Banyai, T. (2019). Two-echelon vehicle routing problem with recharge stations. Transport and Telecommunication, 20(4), 305-317. https://doi.org/10.2478/ttj-2019-0025.
  2. Anderluh, A., Hemmelmayr, V. C., & Nolz, P. C. (2017). Synchronizing vans and cargo bikes in a city distribution network. Central European Journal of Operations Research, 25(2), 345-376. https://doi.org/10.1007/s10100-016-0441-z.
  3. Anderluh, A., Larsen, R., Hemmelmayr, V. C., & Nolz, P. C. (2019). Impact of travel time uncertainties on the solution cost of a two-echelon vehicle routing problem with Synchronization. Flexible Services and Manufacturing Journal, 806-828. https://doi.org/10.1007/s10696-019-09351-w.
  4. Anderluh, A., Nolz, P. C., Hemmelmayr, V. C., & Crainic, T. G. (2021). Multi-objective optimization of a two-echelon vehicle routing problem with vehicle synchronization and ‘Grey Zone’ customers arising in urban logistics. European Journal of Operational Research, 940-958. https://doi.org/10.1016/j.ejor.2019.07.049.
  5. Angelelli, E., & Speranza, M. G. (2002). The periodic vehicle routing problem with intermediate facilities. European Journal of Operational Research, 137(2), 233-247. https://doi.org/10.1016/S0377-2217(01)00206-5.
  6. Babaee Tirkolaee, E., Hadian, S., & Golpira, H. (2019). A Novel multi-objective model for two-Echelon green routing problem of perishable products with intermediate depots. Journal of Industrial Engineering and Management Studies, 6(2), 196-213. https://doi.org/10.22116/JIEMS.2019.94158.
  7. Babagolzadeh, M., Shrestha, A., Abbasi, B., Zhang, S., Atefi, R., & Woodhead, A. (2019). Sustainable open vehicle routing with release-time and time-window: A two-echelon distribution system. IFAC-PapersOnLine, 52(13), 571-576. https://doi.org/10.1016/j.ifacol.2019.11.219.
  8. Baldacci, R., Battarra, M., & Vigo, D. (2008). Routing a heterogeneous fleet of vehicles in the vehicle routing problem. Latest Advances and New Challenges, Springer, 3-27.
  9. Baldacci, R., Mingozzi, A., Roberti, R., & Clavo, R. W. (2013). An Exact algorithm for the two-echelon capacitated vehicle routing roblem. Operations Research, 61(2), 298-314. https://doi.org/10.1287/opre.1120.1153.
  10. Bard, J. F., & Nananukul, N. (2009). Heuristics for a multiperiod inventory routing problem with production decisions. Computers & Industrial Engineering, 57(3), 713-723. https://doi.org/10.1016/j.cie.2009.01.020.
  11. Behnke, M., Kirschstein, T., & Bierwirth, C. (2021). A Column generation approach for an emis