Elektrikli araç rotalama problemi: farklı modeller üzerine bir inceleme

Çevresel sürdürülebilirliğin ön plana çıkmasıyla beraber fosil yakıt tüketmeyen araçların kullanımında artış meydana gelmiş, yeşil araç rotalama problemleri önem kazanmıştır. Zaman Pencereli Elektrikli Araç Rotalama Problemi (ZP-EARP) de bunlardan biridir. Bu problem, herbiri talep, hizmet süresi ve zaman penceresi özelliklerine sahip müşteriler ile şarj istasyonları ve elektrikli araçlardan oluşan bir filoyu içerir. Araç ilerldikçe bataryadaki enerji alınan yol ile orantılı olarak azalmaktadır. Bu nedenle, aracın rotasına devam edebilmesi için şarj istasyonlarına uğrayıp bataryasını şarj etmesi gerekebilir. Bu çalışmada tek tip ve çok tipli kısmi şarjlı ZP-EARP ele alınmaktadır. Çoklu şarjın söz konusu olduğu durumda istasyonlarda normal, hızlı, çok hızlı olmak üzere üç farklı tip şarj ekipmanı mevcuttur. Hızlı şarj ekipmanları daha kısa sürede aynı enerji miktarını şarj ederken birim şarj maliyeti daha fazladır. Amaç en az sayıda araç kullanarak toplam şarj maliyetinin enküçüklenmesidir. Çalışmada, farklı matematiksel programlama modelleri sunularak ve çözülerek problemlerin karmaşıklıklarının ve optimal çözümlerin nasıl farklılık gösterdikleri incelenmektedir.