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.
📌 3 Maddede Bu Makale
🎯
Amaç & Hipotez:Öz 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.
📊
Temel Bulgular & Veri: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.
💡
Sonuç & Katkı: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.
🔬Tür:Modelleme & Sayısal Simülasyon
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler:Anahtar Kelimeler Proje programlama · Kaynak kısıtı · Tavlama benzetimi
Özet
Öz 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.
AYAN, T. Y. (2010). KAYNAK KISITLI ÇOKLU PROJE PROGRAMLAMA PROBLEMİ İÇİN TAVLAMA BENZETİMİ ALGORİTMASI. Atatürk Üniversitesi İktisadi ve İdari Bilimler Dergisi, Cilt: 23 - Sayı: 2, 101–118. https://ajindex.com/articles/19267
Aarts, E.H.L and Korst, J.H.M. (1989), Simulated Annealing and Boltzmann Machines: A stochastic Approach to Combinatorial Optimization and Neural Computing, Wiley, Chichester,.ss. 284. Ash, R. (1989) “Activity Scheduling in the Dynamic, Multiple-Project setting: Choosing Heuristics Through Deterministic Simulation”, Proceedings of the 1999 Winter Simulation Conference, ss. 937–941.
Blazewicz, J., Lenstra, J.K, Kan, A., Rinnooy, H.G. (1983). “Scheduling Subject to Resource Constraints: Classification and Complexity “, Discrete Applied Mathematics, 5, ss. 11-24.
Bock, D.B. and Patterson, J.H. (1990), “A Comparison of Due Date Setting, Resource Assignment and Job Preemption Heuristics for the Multiproject Scheduling Problem”, Decision Sciences, 21, ss. 387– 402. Boctor, F.F. (1990) “Some Efficent Multi-Heuristic Procedures for Resource Constrained Project Scheduling”, European Journal of Operational Research, 49, ss. 3–13.
Bouleimen, K. and Lecocq, H. (2003) “A New Efficent Simulated Annealing Algorithm for the Resource Constrained Project Scheduling Problem and Its Multiple Mode Version”, European Journal of Operational Research, 149, ss. 268–281.
Cerny, V. (1985) “Thermodynamical Approach to the Traveling Saesman Problem: An Efficent Simulation Algorithm”, Journal of Optimization Theory and Applications, 45, ss. 41–5.
Chiu, H.N.and Tsai, D.M. (2002) “An Efficent Search Procedure for the Resource Constrained Multi-Project Scheduling Problem with Discounted Cash Flows”, Construction Management and Economics, 20, ss. 55–66.
Connoly, D. (1990) “An Improved Annealing Scheme for the QAP”, European Journal of Operational Research, 46, ss. 93–100.
Dantzig, G.B, Wolfe, P. Decomposition principle for linear programs, Operations Research, 8, ss. 101–111.
Deckro, R.F., Winkofsky, E.P., Hebert, J.E., Gagnon, R. (1991) “A Decomposition Approach to Multi-project Scheduling”, European Journal of Operational Research, 51, ss. 110–118.
Drexl, A. (1991) “Scheduling of Project Networks by Job Assignment”, Management Science, 37(12), ss. 1590–1602.
Dumond, J.and Mabert, V.A. (1988) “Evaluating Project Scheduling and Due Date Assignment Procedures: An Experimental Analysis”, Management Science, 34(1), ss. 101–118.
Fendley, L.G. (1968) “Towards the Development of A Complete Multiproject Scheduling System”, Journal of Industrial Engineering,October, ss. 505–515.
Gonçalves, J.F., Mendes, J.J.M., Resende, M.G.C. (2004) “A Genetic Algorithm for the Resource Constrained Multi-Proje