Kaynak kısıtlı çoklu proje programlama problemi için tavlama benzetimi algoritması

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.

Proje programlama ,

Soğutma planı ,

Kaynak kısıtı ,

Tavlama benzetimi ,

In this paper, a simulated annealig (SA) algorithm developed to solve resource constrained multi-project problem is presented. Object of programming is to minimize project delays plus standby times of activities. From this perspective, this study differs from similar studies. The feasible solution representation is based on a precedence feasible list of activities and resurce assignments. In this study unlike traditional SA algorithms , a very slow cooling schedule and two different stop criteria are used. The algorithm is tested on a randomly generated large problem. The results confirm the effectiveness of the proposed algorithm

Project programming, ,

Resource constraint, ,

Simulated annealing, ,

Cooling Schedule. ,