SavedAdd your journal

Journals / Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi / 2024 / Cilt: 39 Sayı: 1

Çoklu şarj teknolojisine dayalı kısmi şarj politikalı karma filolu araç rotalama problemi: Matematiksel model ve çözüm kurucu sezgisel

Sercan DÖNMEZ
Çağrı KOÇ
Fulya ALTIPARMAK
Pages
1–16
Publication Date
2023-08-21
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

Deneysel analizlerde, matematiksel model ile 2 saat içerisinde çözüm bulunamayan tüm orta ve büyük boyutlu problemlere önerilen çözüm kurucu sezgisel algoritmalar ile yaklaşık 1 saniye gibi çok kısada sürede uygun çözümler bulunabildiğini gözlemlenmiştir.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:Bu çalışmada Çoklu Şarj Teknolojisine Dayalı Kısmi Şarj Politikalı Karma Filolu Elektrikli Araç Rotalama Problemi (KF-E-ARP) ele alınmıştır.
📊
Key Findings & Data:Karma filo, elektrikli araçları (EA) ve konvansiyonel araçları (KA) içermektedir.
💡
Conclusion & Impact:Deneysel analizlerde, matematiksel model ile 2 saat içerisinde çözüm bulunamayan tüm orta ve büyük boyutlu problemlere önerilen çözüm kurucu sezgisel algoritmalar ile yaklaşık 1 saniye gibi çok kısada sürede uygun çözümler bulunabildiğini gözlemlenmiştir.
🔬Design:Modeling & Simulation
📍Scope:Comprehensive Sample
⚙️Variables:Araç rotalama · elektrikli araç · karma filo

Özet

Bu çalışmada Çoklu Şarj Teknolojisine Dayalı Kısmi Şarj Politikalı Karma Filolu Elektrikli Araç Rotalama Problemi (KF-E-ARP) ele alınmıştır. Karma filo, elektrikli araçları (EA) ve konvansiyonel araçları (KA) içermektedir. Konvansiyonel araçların emisyon fonksiyonu ve elektrikli araçların şarj tüketim fonksiyonu içerisinde katedilen mesafe ile birlikte araçta taşınan yük miktarı da dikkate alınmıştır. Ayrıca şarj istasyonunda çoklu şarj konfigürasyonlarından birinin seçilmesi, karma filolu problemlerde ilk defa ele alınmıştır. Problem, müşteri dağıtım taleplerini karşılarken toplam maiyeti enazlayan araç rotalarının elde edilmesi olarak tanımlanabilir. KF-E-ARP için öncelikle karma tamsayılı matematiksel model geliştirilmiştir. Problem NP-zor olduğundan dolayı, orta ve büyük boyutlu problemlere makul sürelerde çözüm elde edebilmek amacıyla ekleme tabanlı bir çözüm kurucu sezgisel algoritma önerilmiştir. Deneysel analizlerde, matematiksel model ile 2 saat içerisinde çözüm bulunamayan tüm orta ve büyük boyutlu problemlere önerilen çözüm kurucu sezgisel algoritmalar ile yaklaşık 1 saniye gibi çok kısada sürede uygun çözümler bulunabildiğini gözlemlenmiştir.

🔖

Cite This Article

DÖNMEZ, S., KOÇ, Ç., ALTIPARMAK, F. (2023). Çoklu şarj teknolojisine dayalı kısmi şarj politikalı karma filolu araç rotalama problemi: Matematiksel model ve çözüm kurucu sezgisel. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, Cilt: 39 Sayı: 1, 1–16. https://ajindex.com/articles/958605

📄 Full Text PDF Viewer

📄

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

References (12)

  1. Arslan, O., 2021. The location-or-routing problem. Transportation Research Part B: Methodological 147, 1–21.
  2. Arslan, O., Yıldız, B., Karaşan, O. E., 2015. Minimum cost path problem for plug-in hybrid electric vehicles. Transportation Research Part E 80, 123–141.
  3. Arslan, O., Karaşan, O. E., Mahjoub, A. R., Yaman, H., 2019. A branch-and-cut algorithm for the alternative fuel refueling station location problem with routing. Transportation Science, 53, 1107-1125.
  4. Conrad, R.G., Figliozzi, M.A., 2011. The recharging vehicle routing problem. In: Doolen, T., Van Aken, E. (Eds.), Proceedings of the 2011 Industrial Engineering Research Conference. Cordeau, J.F., Gendreau, M., Laporte, G., Potvin, J.Y., and Semet, F., A Guide to Vehicle Routing Heuristic, The Journal of the Operational Research Society, 53, 512-522, 2002.
  5. Desaulniers, G., Errico, F., Irnich, S., Schneider, M., 2016. Exact algorithms for electric vehicle-routing problems with time windows. Operations Research 64, 1388–1405. Felipe, Á., Ortuño, M.T., Righini, G., Tirado, G., 2014. A heuristic approach for the green vehicle routing problem with multiple technologies and partial recharges. Transportation Research Part E 71, 111–128.
  6. Gajpal, Y., Abad, P., Saving-Based Algorithms for Vehicle Routing Problem with Simultaneous Pickup and Delivery, The Journal of the Operational Research Society, 61, 10,1498-1509, 2010.
  7. Goeke, D., Schneider, M., 2015. Routing a mixed fleet of electric and conventional vehicles. European Journal of Operational Research 245, 81–99.
  8. Gonçalves, F., Cardoso, S. R., Relvas, S., Barbosa-Póvoa, A., 2011. Optimization of a distribution network using electric vehicles: A VRP problem. In: 15th Congresso Nacional da Associação Portuguesa de Investigação Operacional, pp. 18–20.
  9. Keçeci B., Altıparmak F., Kara İ., Heterogeneous Vehicle Routing Problem with Simultaneous Pickup and Delivery: Mathematical Formulations and a Heuristic Algorithm, Journal of the Faculty of Engineering and Architecture of Gazi University, 30 (2), 185-195, 2015.
  10. Keskin, M., Çatay, B., 2016. Partial recharge strategies for the electric vehicle routing problem with time windows. Transportation Research Part C 65, 111–127.
  11. Keskin, M., Çatay, B., 2018. A matheuristic method for the electric vehicle routing problem with time windows and fast chargers. Computers & Operations Research 100, 172–188.
  12. Keskin, M., Çatay, B., Laporte, G., 2021. A simulation-based heuristic for the electric vehicle routing problem with time win