Geri Dön

Development of high performance heuristic and meta-heuristic methods for resource optimization of large scale construction projects

Büyük ölçekli inşaat projelerinde kaynak optimizasyonu için yüksek performanslı sezgisel ve üst-sezgisel algoritmalar geliştirilmesi

  1. Tez No: 416619
  2. Yazar: MAHDİ ABBASİ IRANAGH
  3. Danışmanlar: DOÇ. DR. RİFAT SÖNMEZ
  4. Tez Türü: Doktora
  5. Konular: İnşaat Mühendisliği, Civil Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2015
  8. Dil: İngilizce
  9. Üniversite: Orta Doğu Teknik Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: İnşaat Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 176

Özet

Kaynak optimizasyonun inşaat projelerinin planlaması ve programlaması aşamalarında kritik önem teşkil etmesine rağmen, özellikle büyük ölçekli inşaat projeleri için kaynak dengelemesi problemi (KDP) ve kaynak kısıtlı zaman-maliyet ödünleşim probleminin (KKZMÖP) çözümünde çok sınırlı başarı elde edilebilmiştir. Bu tezin temel amacı büyük ölçekli projelerde KDP ve KKZMÖP için kısa sürede kaliteli çözümler elde edebilen sezgisel ve üst-sezgisel yöntemler tasarlanması ve geliştirilmesidir. Bu tezde kaynak dengeleme problemi için iki farklı yöntem geliştirilmiştir. Bunlardan ilki, farklı amaç fonksiyonları için çözüm üretebilen bir tavlama benzetimli memetik algoritmadır (MASA). Diğer yöntemse, literatürde quasistable terimi ile tanımlanan iş programlarını tarayan ve böylece çözüm kümesini küçülterek kısa sürede kaliteli çözümler elde etmeyi hedefleyen bir melez gen algoritmasıdır (QHGA). QHGA büyük ölçekli projeler için günlük kaynak kullanım karelerinin toplamının veya hedeflenen günlük kaynak miktarı üzerindeki toplam kaynak kullanım miktarının çok kısa sürede minimize edilmesi amacıyla geliştirilmişir. Geliştirilen bu iki yöntem literatürde yer alan problemlerle test edilmiştir. Bu testler sonucunda önerilen kaynak dengeleme yöntemleri, literatürdeki mevcut yöntemlerden daha iyi sonuçlar elde etmişir. QHGA'nın sektörde kullanımı artırmak amacıyla, bu algoritma Microsoft Project programına entegre edilmiştir. Tez kapsamında geliştirilen üçüncü bir yöntem ise, büyük ölçekli KKZMÖP için kısa sürede kaliteli sonuçlar elde edilebilmesini hedeflemektedir. Bu kapsamda önerilen sezgisel yöntem iki kısımdan oluşmaktadır. İş programlaması kısmında, geri-ileri iş programlaması yöntemi kaynak kısıtlı iş programlaması problemi için kullanılmıştır. İkinci kısım ise, kaynak kısıtlı iş programı için proje süresini belirleyen kritik iş sırasının kırılmasından oluşmaktadır. Yapılan testler önerilen sezgisel yöntemin özellikle büyük ölçekli projelerde, literatürdeki mevcut yöntemlere göre KKZMÖP çözümü için hem daha az bir işlem süresi gerektirdiğini hem de daha kaliteli çözümler elde ettiğini göstermektedir. Tez kampsamında geliştirilen yöntemler özellikle gerçek inşaat projelerinin ölçeği mertebesindeki büyük ölçekli problemlerde iş programı ve kaynak optimizasyonu için hızlı ve etkili metotlar geliştirilmesi doğrultusunda önemli katkılar sağlamaktadır.

Özet (Çeviri)

Despite the importance of resource optimization in construction scheduling, very little success has been achieved in solving the resource leveling problem (RLP) and resource constrained discrete time-cost trade-off problem (RCDTCTP), especially for large-scale projects. The major objective of this thesis is to design and develop new heuristic and meta-heuristic methods to achieve fast and high quality solutions for the large-scale RLP and RCDTCTP. Two different methods are presented in this thesis for the RLP, including a memetic algorithm with simulated annealing (MASA) that is adequately generic for unraveling RLPs incorporating any type of known objective functions, and a hybrid genetic algorithm which limits the searching space to only quasistable schedules (QHGA). QHGA is capable of minimizing the sum of squares of daily resource usage or total overloaded amount from a desired level of resource consumptions, for large-scale projects in a very short computation time. The computational experiments reveal that both MASA and QHGA outperform the state-of-art methods for the RLP. QHGA is also integrated to Microsoft Project to enhance the use of the proposed leveling method in practice The final proposed algorithm within the thesis is a heuristic method which is designed and developed to achieve fast and high quality solutions for the large-scale RCDTCTP. The proposed heuristic consists of two parts including the scheduling and the crashing parts. The scheduling part adopts backward-forward scheduling technique for the resource constrained project scheduling problem. In the second part, the critical sequence including the activities that determine the project duration for a resource constrained schedule are crashed. The computational experiment results reveal that the new critical sequence crashing heuristic outperforms the other state-of-art methods, both in terms of the solution quality and computational time. The main contribution of the thesis is that it provides fast and effective methods for optimal scheduling and resource allocation of real-life-size construction projects.

Benzer Tezler

  1. Karma modelli montaj hatlarına yönelik döngüsel malzeme besleme sistemi optimizasyonu

    Cyclic material supply system optimization for mixed model assembly lines

    KADİR BÜYÜKÖZKAN

    Doktora

    Türkçe

    Türkçe

    2018

    Endüstri ve Endüstri Mühendisliğiİstanbul Teknik Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    DOÇ. DR. ŞULE ITIR SATOĞLU

  2. Otonom kutu istifleme robot hücreleri için meta-sezgisel optimizasyon algoritması geliştirilmesi

    Development of a meta-heuristic optimization algorithm for autonomous bin packing robot cells

    HARUN GEZİCİ

    Doktora

    Türkçe

    Türkçe

    2022

    Endüstri ve Endüstri MühendisliğiYıldız Teknik Üniversitesi

    Mekatronik Mühendisliği Ana Bilim Dalı

    PROF. DR. HAYDAR LİVATYALI

  3. Rüzgar etkisi altında çerçeve yapıların ayarlı kütle sonümleyicileri ile kontrolü

    Control of frame structures with mass submissions under the impact of wind

    MOHAMED CONDE

    Yüksek Lisans

    Türkçe

    Türkçe

    2024

    İnşaat Mühendisliğiİstanbul Üniversitesi-Cerrahpaşa

    İnşaat Mühendisliği Ana Bilim Dalı

    PROF. DR. SİNAN MELİH NİGDELİ

    DR. ÖĞR. ÜYESİ SEDA ÖNCÜ DAVAS

  4. Özellik seçimi için güncel meta sezgisel optimizasyonları kullanılarak yeni ikili optimizasyon algoritması geliştirilmesi

    Development of new binary optimization algorithm using current meta heuristic optimizations for feature selection

    ABDULLAH ÇELİK

    Yüksek Lisans

    Türkçe

    Türkçe

    2022

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolFırat Üniversitesi

    Yazılım Mühendisliği Ana Bilim Dalı

    PROF. DR. ERKAN TANYILDIZI

  5. Elektrokardiyogram verilerinin iyileştirilmiş yapay arı kolonisi (MABC) algoritması ile analizi

    Analysis of electrocardiogram data by using modified artificial bee colony (MABC) algorithm

    SELİM DİLMAÇ

    Doktora

    Türkçe

    Türkçe

    2017

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    Elektronik ve Haberleşme Mühendisliği Ana Bilim Dalı

    PROF. DR. TAMER ÖLMEZ