Tüm Arama Uzayı Taranarak Kaynak Dengeleme Probleminin Optimum Çözülmesi

Authors : Önder Halis BETTEMİR, Tuğba ERZURUM

Pages : 779-794

Doi:10.35234/fumbd.1105174

View : 28 | Download : 10

Publication Date : 2022-09-30

Article Type : Research Paper

Abstract :İnşaat süresi boyunca kaynak kullanımında gözlemlenen dalgalanmaların proje süresinde gecikme olmadan asgari düzeye indirilmesi kaynak dengeleme problemi olarak tanımlanır. Bu problem basit kurallar içeren sezgisel, sistematik fakat rassal biçimde arama uzayını tarayan üst-sezgisel ve analitik yöntemlerle çözülmektedir. Ancak aktivite sayısının artması ile arama uzayı çok büyüyen kaynak dengeleme probleminin çözümünde oluşan sorunlara karşı belirtilen yöntemler yetersiz kalmaktadır. Bu çalışmada, aktiviteler arasındaki kısıtlar ihlal edilmeden kritik olmayan aktivitelerin ertelenmesi ile kaç farklı şekilde uygulanabilir çözüm elde edilebileceği hesaplanarak kaynak dengeleme probleminin arama uzayının büyüklüğü belirlenmiştir. Belirlenen arama uzayının tamamı taranarak uygulanabilir en iyi çözüm garantili biçimde elde edilmiştir. Kaynak dağılımının uygunluğu minimum moment ölçeği ile incelenmiştir. Yöntemin uygulanabilmesi için bir hesap tablosu uygulaması oluşturularak Visual Basic programlama dilinde makro yazılmıştır. Literatürden derlenen 27 kaynak dengeleme probleminin geliştirilen yöntemle optimum çözümü elde edilmiştir. Hesap cetveline kaynak dengeleme probleminin nasıl tanıtılacağı çözülen problemler arasından seçilen 2 örnek problem üzerinde detaylı biçimde anlatılarak yöntemin tüm araştırmacılar tarafından uygulanabilmesi sağlanmıştır. Ayrıca geliştirilen yöntem çözüm süresini kısaltmak için C++ dilinde de kodlanmıştır. Test problemleri genetik algoritmayla çözülmüş, hesaplama süreleri ve sunduğu sonuçlar önerilen yöntemin çıktıları ile karşılaştırılmıştır. Çözüm süresi ve çözüm iyiliğinin karşılaştırılması sonucunda geliştirilen yöntemin kaynak dengeleme probleminin kesin çözümünde uygulanabilir olduğu belirlenmiştir. Ayrıca çalışma kaynak dengeleme probleminin arama uzayını belirleyen bir yöntem geliştirerek literatüre katkı sağlamaktadır.
Keywords : Kaynak dengeleme problemi, ok diyagramı, optimizasyon

ORIGINAL ARTICLE URL