A Genetic algorithm for multi-mode resource constrained project scheduling

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Orta Doğu Teknik Üniversitesi, Mühendislik Fakültesi, İnşaat Mühendisliği Bölümü, Türkiye

Tezin Onay Tarihi: 2000

Tezin Dili: İngilizce

Öğrenci: BURAK GÜVENÇ

Danışman: MUSTAFA TALAT BİRGÖNÜL

Özet:

oz ÇOK MODLU, KAYNAK KISITI AMALİ PROJE PLANLAMASI İÇİN BİR GENETİK ALGORİTMA YAKLAŞIMI Güvenç, Burak Yüksek Lisans, İnşaat Mühendisliği Bölümü Tez Yöneticisi: Doç. Dr. Talat Birgönül Ağustos 2000, 54 sayfa Kaynak kısıtlamalı planlama problemlerinin karmaşık yapısı birçok araştırmacının ilgisini çekmiştir. Kaynak kısıtlamalı planlama problemleri hem öncül hem de kaynak kısıtlamalarına sahip olduklanndan, bilinen optimizasyon yöntemleriyle çözülmeleri zordur. Bu tezde çok modlu, kesintisiz, kaynak kısıtlamalı proje planlaması problemleri için bir genetik algoritma yaklaşımı anlatılmaktadır. Önerilen metodu uygulayabilmek için GARCS adında bir bilgisayar programı yazılmıştır. GARCS'ın ana amacı inşaat projelerindeki kaynak tahsisi problemlerini çözmektir. Problemin hedefi toplam proje süresinin ve mevcut kaynak profilindeki sapmaların minimize edilmesidir. GARCS bir örnek problem üzerinde denenmiş ve sonuçlar genetik algoritmanın; geleneksel metodlara oranla; çok modlu, kaynak kısıtlamalı planlama problemlerine daha hızlı ve iyi sonuçlar verdiğini göstermiştir. Anahtar Kelimeler: Genetik Algoritma, Çok Modlu Kaynak Kısıtlamalı Proje Planlaması. iv