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

Anahtar Kelimeler: