Sürdürülebilir İşgücü Çizelgeleme ve Rotalama Probleminin Değişken Komşu Arama Algoritmasıyla Çözümü: Samsun Örneği

Abstract

Bu çalışmada sürdürülebilir işgücü çizelgeleme ve rotalama problemi (S-İÇRP) ele alınmıştır. Problemde farklı yetkinlik seviyesine sahip çalışanlardan takımlar oluşturularak farklı ilçelerde bulunan müşterilere önceden belirlenmiş zaman dilimi içerisinde hizmet verilmektedir. Problem için tam sayılı doğrusal programlama modeli geliştirilmiş olup model araç rotalama, işgücü çizelgeleme, araç şarj durumu takibi ve şarj istasyonu ziyareti gibi kararlar da gözetilmiştir. Ayrıca farklı amaç fonksiyonları göz önüne alınarak toplam mesafenin yanı sıra, araç maliyeti de dikkate alınmıştır. Yapılan deneysel çalışmalar bize elektrikli araçların bakım hizmeti sağlayan firmalarda günlük kullanılabilirliğini göstermiştir. Ayrıca geliştirilen değişken komşu arama (DKA) algoritmasının performansı kesin çözüm yöntemiyle karşılaştırılmış ve sonuçlar önerilen yöntemin iyi çözüm bulmadaki etkinliğini göstermiştir.