Heterojen filolu elektrikli araçlarla zaman pencereli, senkronize iş içeren evde sağlık bakım hizmeti rotalama ve çizelgeleme probleminin optimizasyonu

Bu çalışmada, elektrikli araçlarla heterojen filolu, hızlı şarj teknolojili, senkronize iş içeren ve zaman pencerelerine sahip evde sağlık bakım hizmeti rotalama ve çizelgeleme problemi ele alınmıştır. Problem, evde sağlık bakım hemşirelerinin, dağınık bir alanda bulunan hastalara bir dizi hizmet sunması için günlük rotalar ve çizelgeler oluşturmayı amaçlamaktadır. Her hemşire, bir elektrikli araca atanır ve kendisine atanmış işleri çalışma saatleri içerisinde gerçekleştirmeye çalışır. Batarya kapasitesi ve enerji tüketimi açısından üç farklı araç türü mevcuttur. Problemde enerji tüketimi maliyeti, sabit hemşire maliyeti ve gün içerisinde tamamlanamayan işlerden kaynaklı toplam maliyetlerin en aza indirilmesi amaçlanmaktadır. Problem için bir karma tamsayılı programlama modeli geliştirilmiştir. Ek olarak, açgözlü rastgele uyarlamalı arama prosedürü (GRASP) sezgisel yöntemini içeren bir uyarlamalı değişken komşuluk arama (AVNS) algoritması geliştirilmiştir. Önerilen sezgisel algoritma problemin karmaşık yapısını ele almak için geliştirilmiş bir dizi verimli prosedür içerir. Önerilen sezgisel algoritmanın performansını değerlendirmek için algortimanın çözümünden elde edilen sonuçlar matematiksel modelin çözümünden elde edilen sonuçlar ile karşılaştırılmıştır. Ayrıca problemi ve parametreleri incelemek için detaylı deneysel çalışmalar yapılmıştır.