ELEKTRİKLİ ARAÇLAR İÇİN DİNAMİK GEZGİN SATICI PROBLEMİ ÜZERİNE BİR ÇALIŞMA

Özet

Elektrikli araçlar, konvansiyonel araçlara oranla çevreye daha az zarar vermelerinden dolayı son yıllarda özellikle şehir içinde lojistik operasyonlarda sıklıkla kullanılmaya başlamıştır. Hem araç teknolojilerindeki gelişim hem de bilgi teknolojilerindeki ilerleme sayesinde araçlardan anlık olarak elde edilen veriler, araç rotalaması yapılırken daha verimli ve daha az maliyetli dağıtım rotalarının oluşumuna temel oluşturmuştur. Bu çalışmada elektrikli araçlar için Gezgin Satıcı Problemi, seyahat esnasında araç hızlarının dinamik olarak değişebildiği varsayımıyla ele alınmış, bu problem için bir Dinamik Programlama modeli geliştirilmiştir. Aracın enerji tüketimi; boş araç ağırlığı, yol durumu, çekiş gücü, sürücü deneyimi gibi unsurlardan oluşan bir enerji tüketim fonksiyonu ile detaylı olarak modele dahil edilmiştir. Büyük ölçekli problemlerin çözümü için bir Kısıtlı Dinamik Programlama – Bağlantı Eleme Yaklaşımı algoritması önerilmiş, önerilen algoritma literatürde sıkça çalışılan 90 problem üzerinde uygulanmış ve bu problemlerin 51 tanesinde önerilen algoritmanın Kısıtlı Dinamik Programlama algoritmasından daha iyi sonuçlar ürettiği gözlenmiştir.