Geri Dön

Optimization of time-cost-resource trade-off problems in project scheduling using meta-heuristic algorithms

Modern-sezgisel yöntemlerle proje planlamasında zaman-maliyet-kaynak ödünleşim problemlerinin optimizasyonu

  1. Tez No: 255393
  2. Yazar: ÖNDER HALİS BETTEMİR
  3. Danışmanlar: DOÇ. DR. RIFAT SÖNMEZ
  4. Tez Türü: Doktora
  5. Konular: İnşaat Mühendisliği, Civil Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2009
  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ı: 248

Özet

Bu tez çalışmasında, proje planlaması ile ilgili zaman-maliyet- kaynak ödünleşim ve kaynak dengeleme problemlerinin en iyi veya yakın en iyi sonuçlarının bulunabilmesi için modern sezgisel yöntemler geliştirilmiştir. Bu amaçla, kaynak dengelemesi, sınırlı ve sınırsız kaynaklı projelerin zaman maliyet analizi, sınırlı kaynaklı tek yapım ve çok yapım yöntemli projelerin zaman çizelgelerinin hazırlanması problemleri incelenmiştir.Literatürdeki Genetik algoritma (GA), tavlama benzetimi, kuantum tavlama benzetimi, deneyimsel algoritma, komşu arama, kuş sürüsü optimizasyonu, karınca koloni optimizasyonu ve elektromanyetik saçılım algoritmaları zaman maliyet problemi çözümü için uygulanmıştır. Bu modern sezgisel algoritmalardan üç yeni melez modern sezgisel yöntem geliştirilmiştir. Sabit maliyetli zaman maliyet analizi için, melez genetik algoritma tavlama benzetimi yöntemi en iyi sonucu vermiştir.Kaynak dengeleme problemi için, GA ve genetik algoritma tabanlı modern sezgisel yöntemler incelenmiştir. GA dışındaki dört yöntemle, literatürdeki sonuçlarla aynı sonuçlar elde edilirken; test problemlerinin birinde mevcut çözümlerden daha iyi sonuç elde edilmiştir.Sınırlı kaynaklı proje planlaması problemleri için; GA, genetik algoritma tavlama benzetimi, melez genetik algoritma tavlama benzetimi ve kuş sürüsü algoritması literatürdeki test örnekleri ile denenmiştir. Sonuçlar karşılaştırıldığında, Genetik algoritma tavlama benzetimi ve melez genetik algoritma tavlama benzetimi algoritmalarının daha iyi çözümler verdiği görülmüştür.Sınırlı kaynaklı zaman maliyet analizinde kullanılmak üzere literatürdeki 120 aktiviteli tek yapım yöntemli proje setinden, çok yapım yöntemli problem seti elde edilmiştir. Bu analizde genetik algoritma tavlama benzetimi yöntemi en iyi sonucu vermiştir.

Özet (Çeviri)

In this thesis, meta-heuristic algorithms are developed to obtain optimum or near optimum solutions for the time-cost-resource trade-off and resource leveling problems in project scheduling. Time cost trade-off, resource leveling, single-mode resource constrained project scheduling, multi-mode resource constrained project scheduling and resource constrained time cost trade-off problems are analyzed.Genetic algorithm simulated annealing, quantum simulated annealing, memetic algorithm, variable neighborhood search, particle swarm optimization, ant colony optimization and electromagnetic scatter search meta-heuristic algorithms are implemented for time cost trade-off problems with unlimited resources. In this thesis, three new meta-heuristic algorithms are developed by embedding meta-heuristic algorithms in each other. Hybrid genetic algorithm with simulated annealing presents the best results for time cost trade-off.Resource leveling problem is analyzed by five genetic algorithm based meta-heuristic algorithms. Apart from simple genetic algorithm, four meta-heuristic algorithms obtained same schedules obtained in the literature. In addition to this, in one of the test problems the solution is improved by the four meta-heuristic algorithms.For the resource constrained scheduling problems; genetic algorithm, genetic algorithm with simulated annealing, hybrid genetic algorithm with simulated annealing and particle swarm optimization meta-heuristic algorithms are implemented. The algorithms are tested by using the project sets of Kolisch and Sprecher (1996). Genetic algorithm with simulated annealing and hybrid genetic algorithm simulated annealing algorithm obtained very successful results when compared with the previous state of the art algorithms.120-activity multi-mode problem set is produced by using the single mode problem set of Kolisch and Sprecher (1996) for the analysis of resource constrained time cost trade-off problem. Genetic algorithm with simulated annealing presented the least total project cost.

Benzer Tezler

  1. Kaynak kısıtlı proje programlama problemlerinin çözümü için yeni yöntem ve algoritmalar

    New methods and algorithms for solving the resource-constrained project scheduling problem

    İHSAN UĞUR

    Doktora

    Türkçe

    Türkçe

    1987

    İşletmeİstanbul Teknik Üniversitesi

    PROF.DR. ATAÇ SOYSAL

  2. Multi-objective optimization model for trade-offs in construction projects

    İnşaat projelerinde ödünleşimler için çok amaçlı optimizasyon modeli

    HARUN TÜRKOĞLU

    Doktora

    İngilizce

    İngilizce

    2023

    İnşaat Mühendisliğiİstanbul Teknik Üniversitesi

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

    PROF. DR. GÜL POLAT TATAR

  3. Kaynak kısıtlı inşaat projeleri süre-gider eniyilemesinde karşılaştırmalı melez-metasezgisel yöntem seçimi

    A comparative selection of hybrid-metaheuristic methods on time cost trade-off in resource constrained construction projects

    GÜLÇAĞ ALBAYRAK

    Doktora

    Türkçe

    Türkçe

    2017

    İnşaat MühendisliğiEskişehir Osmangazi Üniversitesi

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

    PROF. DR. İLKER ÖZDEMİR

  4. İnşaat projelerinde zaman maliyet ödünleşim probleminin evrimsel tabanlı metasezgisel algoritmalarla optimizasyonu

    Evolutionary based metaheuristic optimisation of construction projects' time-cost trade-off problem

    ÇAĞRI UYSAL

    Yüksek Lisans

    Türkçe

    Türkçe

    2018

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

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

    PROF. DR. EKREM MANİSALI

  5. İnşaat projelerinde meta-sezgisel algoritmalar ile süre-maliyet-kalite ödünleşim problemlerinin optimizasyonu

    Optimization of time-cost-quality trade-off problems using meta-heuristic algorithms in construction projects

    MOSLEM NOORI

    Yüksek Lisans

    Türkçe

    Türkçe

    2021

    İnşaat MühendisliğiBursa Uludağ Üniversitesi

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

    DR. ÖĞR. ÜYESİ SERKAN SAĞIROĞLU

    DR. ÖĞR. ÜYESİ ÖMER GİRAN