Öncelik seviyelerine sahip çoklu yetenek gerektiren işler için ekip oluşturma, çizelgeleme ve rotalama problemi

Bu çalışmada, yerinde hizmet sağlayan tüm servis operasyonlarında gözlemlenen, çoklu yetenek gereksinimi içeren işgücü rotalama ve çizelgeleme problemi ele alınmıştır. Problem, gerçek hayatta enerji dağıtım şirketlerinin günlük olarak karşılaştığı operasyonel problemlerden biri olan, sahadaki çalışanların işlere daha etkin bir şekilde atanması gerekliliğinden yola çıkılarak tanımlanmıştır. Amaç, farklı coğrafi lokasyonlarda, farklı önceliklere ve yetenek gereksinimlerine sahip olan işleri, farklı yeteteneklerdeki teknisyenlerden takımlar oluşturarak, bu takımlara atamak ve takımların günlük rotalarını belirlemektir. Öncelikle, iki öncelikli amaç fonksiyonu bulunan bir matematiksel model geliştirilmiştir. Birinci amaç fonksiyonu, önceliklerine göre ağırlıklandırılmış işlerin öncelikli tamamlanma süresini en küçüklemekir. İkinci amaç fonksiyonu ise, seyahat maliyetlerini, fazla mesai maliyetlerini ve geciken işlerden kaynaklanan ceza maliyetlerini içeren toplam operasyonel maliyetleri en küçüklemektir. Problemin boyutu büyüdükçe optimizasyon modelinin kabul edilebilir sürede, kabul edilebilir optimalite aralığında çözüm üretemediği gözlemlenmiştir. Bu nedenle, büyük ölçekli gerçekçi problemler için kısa sürede kaliteli çözümler üreten, çok safhalı bir sezgisel çözüm yöntemi geliştirilmiştir. Bu yöntemin ilk safhasında ekipler oluşturulup, ikinci safhasında açgözlü bir yaklaşım ile işlerin yetenek gereksinimleri ve ekiplerin yetenekleri doğrultusunda işlerin ekiplere atanması gerçekleştirilmiştir. Son safhasında da ekiplerin günlük rotaları belirlenmiştir. Geliştirilen yöntemin etkinliği hem rastgele türetilmiş hem de gerçekçi veri kümeleri üzerinde değerlendirilmiştir.