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

Authors : Tuba YAKICI AYAN

Pages : 101-118

View : 13 | Download : 7

Publication Date : 2010-11-27

Article Type : Research Paper

Abstract :Bu makalede kaynak kısıtlı çoklu proje programlama problemini insert ignore into journalissuearticles values(KÇPP); çözmek için geliştirilen için bir tavlama benzetimi insert ignore into journalissuearticles values(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.
Keywords : Proje programlama, Kaynak kısıtı, Tavlama benzetimi, Soğutma planı