KAYNAK KISITLI ÇOKLU PROJE PROGRAMLAMA PROBLEMİ İÇİN TAVLAMA BENZETİMİ ALGORİTMASI

Özet

Bu makalede kaynak kısıtlı çoklu proje programlama problemini (KÇPP) çözmek için geliştirilen için bir tavlama benzetimi (TB) algoritması sunulmaktadır. Programlamanın amacı, proje gecikmeleri ve faaliyet beklemelerinden kaynaklanan maliyetler toplamını en küçüklemektir. Bu yönü ile çalışma benzer çalışmalardan ayrılmaktadır. Kısıtlara uygun çözüm gösterimi, öncelik ilişkilerine uygun bir faaliyet listesine ve kaynak tahsislerine dayanmaktadır. TB algoritmalarında büyük çoğunlukla kullanılandan farklı olarak bu çalışmada daha yavaş bir soğutma planı ve iki ayrı durdurma ölçütü kullanılmaktadır. Geliştirilen algoritma rastgele oluşturulan büyük bir problem üzerinde test edilmekte ve elde edilen sonuçlar önerilen algoritmanın etkinliğini doğrulamaktadır.