Yapım projelerinde genetik algoritma kullanarak kaynak seviyeleme
Genetic algorithms resource leveling in construction projects
- Tez No: 135875
- Danışmanlar: YRD. DOÇ. DR. EMEL ORAL
- Tez Türü: Yüksek Lisans
- Konular: İnşaat Mühendisliği, Civil Engineering
- Anahtar Kelimeler: Yapım projeleri, kaynak seviyeleme, Genetik Algoritma, Genetik algoritmalar, Kaynak planlaması, İnşaat projeleri, Construction projects, Resource leveling, Genetic Algorithm, Genetic algorithms, Resource planning
- Yıl: 2003
- Dil: Türkçe
- Üniversite: Mustafa Kemal Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: İnşaat Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
ÖZET YAPIM PROJELERİNDE GENETİK ALGORİTMA KULLANARAK KAYNAK SEVİYELEME Yapım projelerinin hedeflenen süre, maliyet ve kalitede tamamlanması, projeyi yürütmek için gereken kaynakların yapım süreci öncesi gerçekçi olarak planlaması ile mümkündür. Kaynak planlaması öncelikle projeyi oluşturan her faaliyete, o faaliyetin planlanan sürede bitirilebilmesi için gerekli olan kaynak miktarının tahsis edilmesi ile başlar. Fakat, projenin bütünü ele alındığında, arzu edilen durum, her birim zamanda kullanılan kaynak düzeyinin aynı olmasıdır. Bir projede tüm aktivitelerin kaynak miktarlarının toplamı toplam proje süresine bölündüğü zaman kullanılması gereken kaynak miktarı bulunur ; bu“Ortalama Kaynak Düzeyi”(OKD) olarak tanımlanmıştır. OKD' ye göre planlanan faaliyetler sonucunda projenin süresinin uzama ihtimali ortaya çıkacaktır. Kaynak talebinde OKD 'den sapmalardan kaçınılması için kaynakların faaliyet bollukları da göz önünde tutularak verimli kullanılması, fiziksel limitlerinin aşılmaması, kullanımının belli bir düzen içinde yürütülmesi gereklidir. Kaynak seviyeleme bu düzenin sağlanması için yapılan bir çalışmadır. Amaç optimum kaynak kullanımı ile projenin planlanan sürede ve maliyette bitmesini sağlamaktır. Kaynak seviyeleme problemleri belli kısıtlar (proje süresi, faaliyetlerin en erken ve en geç başlama koşullan) altında amacı OKD 'den minimum sapmayı sağlayacak optimum kaynak profilinin elde edilmesi biçiminde modellenebilen optimizasyon problemleridir. Model çözümü için heuristic metodlar, tamsayılı programlama ve minimum moment algoritması gibi geleneksel yaklaşımların yanında genetik algoritmaya (GA) dayanan modeller geliştirilmiş ve uygulanmıştır. GA'lar kaynak seviyeleme problemini geleneksel yöntemlerden çok daha hızlı ve optimuma yakın olarak çözmektedir (Ogwu ve Tah, 2002 ). Bunun en önemli nedeni problemin yapısının GA çalışma mantığına çok uygun olmasıdır. Kaynak seviyelemede ulaşılmak istenen optimum çözüm bilinmekte, bu çözüme en yakın değerleri verecek çözüm seti aranmaktadır. GA'lar da belli bir çözüm setinden (populasyondan) yola çıkarak ve bu çözüm setini sürekli yenileyerek amaçlanan optimum çözümü en iyi sağlayacak çözüm setini bulmayı hedeflerler. Bu çalışmada GA kullanarak kaynak seviyeleme yapan C programlama dilinde bir program yazılmıştır.. Temel genetik algoritma uygulanan bilgisayar programında ikilik kodlama yöntemi, tek noktadan çaprazlama, düzenli mutasyon ve rulet tekerleği seçim yöntemi kullanılmıştır. Programın validasyonu literatürdeki örneklerle karşılaştırılarak yapılmıştır. Üç ayrı tip çeşitlendirme yöntemi sonuçlan da karşılaştınlmıştır. Bu çalışmada geliştirilen bilgisayar programı tek bir tip kaynak seviyelemesi yapmaktadır. Programın çoklu kaynak seviyeleme üzerine geliştirilmesi ileriki çalışmalar kapsamındadır. 2003, 82 sayfa
Özet (Çeviri)
II ABSTRACT GENETIC ALGORITHMS USING RESOURCE LEVELING IN CONSTRUCION PROJECTS Construction projects can be completed at target time, cost and quality only when the sources need for project execution are planned realistic before construction process. Resource leveling starts with firstly assigning the resource demand for finishing each activity at the planned duration, to each activity that forms the project. But, whole project is considered, The desired situation is resource demands that used in unity time are the same. In a project, when the total resource demands of all activities divided into total project duration, the resource demand that required to use is found; This is defined as Mean Resource Level (MRL). Extending probability of project duration will expose after the planned activities that depends on the MRL. For avoiding the deviation from the MRL at the resource requirement, resources must be used efficiently with taking into consideration the activity float, physical limits of resources must not be exceeded and usage must be taken in a certain order. The resource leveling is a work for obtaining this order. Aim is to supply finishing the project at the planned duration and cost. The resource leveling problems are optimization problems that can be modeled in the form for taking optimum resource profile to obtain minimum deviation from MRL. For model solution, besides the traditional approaches like heuristic methods, integer programming and minimum moment algorithms the models based on Genetic Algorithms (GA) are developed and applied too. GAs solve the resource leveling problem much faster and nearly optimum than traditional approaches (Ogwu and Tah, 2002). The most important reason for this, is that the structure of problem suit to working sense of GA. Optimum solution that want to reach in resource leveling is known; Solution set which gives the most near values to this known optimum solution is searched. GAs start with one evident solution set (population) and while renew this solution set continuously, aim to find solution set nearly optimum. In this work, a program that levels the resources using GA is written in the C programming language. In the computer program which the Basic Genetic Algorithm is applied Binary coding method, single point crossover, ordered mutation and roulette wheel selection method are used. The validation of program is done by comparing with examples in the literature. The results of three different scaling method types are compared too. In this work, developed computer program levels the one kind of resource. Developing the program for multiple resource leveling is extended in the future works. 2003, 82 pages
Benzer Tezler
- Yapım projelerinde yüklenici firmaların dolaylı ve dolaysız maliyetlere yaklaşımının değerlendirilmesi
Evaluating the approach of construction firms to direct and indirect costs in construction projects
AYGÜL ŞİRİNCAN
Yüksek Lisans
Türkçe
2005
Mimarlıkİstanbul Teknik ÜniversitesiMimarlık Ana Bilim Dalı
Y.DOÇ.DR. HAKAN YAMAN
- Risk analysis of construction projects: A case study on a motorway project
Yapım projelerinde risk analizi: Bir otoyol projesiyle ilgili vak'a çalışması
İZZET GİRAY KUMAŞ
Yüksek Lisans
İngilizce
2005
İnşaat MühendisliğiMimar Sinan Güzel Sanatlar ÜniversitesiY.DOÇ.DR. SEMA ERGÖNÜL
- Özel sektör yatırım projelerinde proje yönetimi anlayışı ile kontrollük hizmetleri uygulaması
Practice of control engineering with project management approach in private investment projects
LEVENT HELVACI
- Tasarım/yapım organizasyonları için proje gerçekleşme süresinin tahminine yönelik bir bütünleşik model önerisi
An integrated duration estimation model for design/build organizations
YELİZ SEZGİN
Yüksek Lisans
Türkçe
2003
Mimarlıkİstanbul Teknik ÜniversitesiMimarlık Ana Bilim Dalı
DOÇ. DR. ALAATTİN KANOĞLU