Çoklu şarj teknolojisine dayalı kısmi şarj politikalı karma filolu araç rotalama problemi: Matematiksel model ve çözüm kurucu sezgisel-Reference-Cited by-同舟云学术

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

Published:2023-08-21 Issue:1 Volume:39 Page:1-16
ISSN:1300-1884
Container-title:Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi
language:
Short-container-title:

Author:

DÖNMEZ Sercan¹^ORCID,KOÇ Çağrı²^ORCID,ALTIPARMAK Fulya¹^ORCID

Affiliation:

1. GAZİ ÜNİVERSİTESİ

2. ANKARA SOSYAL BİLİMLER ÜNİVERSİTESİ

Abstract

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.

Publisher

Journal of the Faculty of Engineering and Architecture of Gazi University

Subject

General Engineering,Architecture

Reference35 articles.

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.

5. 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.