Çok kaynak kısıtlı projelerin sezgisel yöntemlerle çizelgelenmesi

Abstract

Kaynak kısıtlı proje çizelgeleme problemleri için birçok algoritma geliştirilmiştir. Buna rağmen bu problemin NP-zor sınıfına girmesi ve çözüm bulmanın zorluğundan dolayı sadece çok küçük boyutlu örneklerde optimum sonuç bulunabilmektedir. Bu çalışmada, bu kaynak kısıtlı proje çizelgeleme problemlerinin büyük boyutlularını çözebilmek ve optimale yakın sonuçlar aramak için evrimsel arama algoritması olan bir genetik algoritma önerilmiştir. Önerilen algoritma kaynak kısıtlı proje çizelgeleme problemlerinin hem çok projeli problemlerini hem de tek projeli problemlerini çözebilmektedir. Önerilen algoritma standart kıyaslama kütüphanelerinden biri olan PSPLIB ve MPSPLIB Kütüphaneleri verileri ile denenmiştir. Denenen algoritma optimale oldukça yakın sonuçlar üretmiştir. Sonuçlar ayrıca başka çalışmaların sonuçları ile kıyaslanmıştır.