Geri Dön

Resource leveling of a linear construction project using branch and bound algorithm

Doğrusal bir inşaat projesinin dal ve sınır algoritması kullanılarak kaynak dengelemesi

  1. Tez No: 335841
  2. Yazar: RESULALİ EMRE ÖRGÜT
  3. Danışmanlar: DOÇ. DR. GÜL POLAT TATAR
  4. Tez Türü: Yüksek Lisans
  5. Konular: İnşaat Mühendisliği, Civil Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2012
  8. Dil: İngilizce
  9. Üniversite: İstanbul 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ı: 147

Özet

Çalışmanın ana amacı, Sakarya'da inşa edilmiş 9,7 km'lik bir asfalt karayolu projesi kaynaklarının, Dal ve Sınır (D&S) algoritması kullanılarak dengelenmesidir. İncelenen karayolu projesi doğası gereği yüksek derecede doğrusal ve tekrara dayalı olduğundan, ilk inşaat planının Mahal Tabanlı Planlama (MTP) sistemi ile hazırlanmasının uygun olacağı düşünülmüştür. Bu çalışmada, proje boyunca kullanılan kamyon sayılarının dengelenmesi hedeflenmiştir. Gerçek metraj, kaynak (ör. ekipman) ve üretim oranı verileri, bu gerçek karayolu projesinden elde ediilmiştir. Bu veriler kullanılarak, ayrıca kaynak ve süre limitleri ile aktiviteler arasındaki öncül-ardıl ilişkileri de göz önünde bulundurularak, VICO Control (VC) yazılımı vasıtasıyla mahal tabanlı bir iş planı oluşturulmuştur. VC yazılımından aktivitelerin en erken başlama zamanları elde edilmiştir. Sonrasında ise en geç başlama zamanları, hem toplam hem de serbest bolluk değerlerine uygun olarak Kritik Yol Metodu (KYM)'nda uygulandığı gibi geriye doğru hesaplama yapılarak bulunmuştur. Aktivitelerin en erken ve en geç başlama zamanları ile aralarındaki öncül-ardıl ilişkilerinin belirlenmesinin ardından, kaynak dengeleme problemi, ikili tamsayı programlama modeli olarak formülize edilmiştir. Kaynak dengeleme probleminin matematiksel formülasyonunda, farklı hedef fonksiyonlar için, aktivitelerin en erken, en geç başlama zamanları ile öncül-ardıl ilişkileri de dikkate alınarak Optimizasyon Programlama Dili (Optimization Programming Language ? OPL) yazılımında D&S algoritması vasıtasıyla çözülmüştür. Dengelenmiş kaynaklara ait kaynak histogramı ile en başta en erken ve en geç başlama zamanlarına göre hazırlanmış olan histogramlar ile karşılaştırılmıştır. Ayrıca, hedef fonksiyon ölçevlerinin her hedef fonksiyonda aldığı değerler de karşılaştırmalı olarak incelenmiştir.

Özet (Çeviri)

The main purpose of this study is to level resource utilization of a 9.7 km long asphalt highway project that was constructed in Sakarya using Branch and Bound (B&B) algorithm. Since the highway project in question was highly linear and repetitive in nature, Location-Based Planning (LBP) system was found to be appropriate for establishing the initial construction plan. In this study, the number of trucks utilized throughout the project was aimed to be leveled. Actual data of quantities, resources (i.e., equipment), and production rates were obtained from this real life highway project. Using these data, a location-based schedule was developed considering both resource and time constraints and precedence relations between activities via VICO Control (VC) software program. VC software provided earliest start dates of the activities. Latest start dates were then manually calculated by making backward pass as it is the case in Critical Path Method (CPM) in accordance with both total and free floats. Having determined earliest and latest start dates of the activities and precedence relationships between the activities, resource leveling problem was formulated as a binary integer programming model. In the mathematical formulation of the resource leveling problem, different objective functions were solved using B&B algorithm via Optimization Programing Language (OPL) software program considering the constraints of earliest and latest start dates of the activities and the precedence relationships between the activities. The leveled resource histograms was then compared with the initial resource histograms prepared based on the earliest and latest start schedules. Besides, the values of the objective function metrics for each solution were also analyzed comparatively.

Benzer Tezler

  1. CPM/PERT ile proje planlama ve kontrol

    Project planning and controlling by CPM/PERT

    YEŞİM ALP

    Yüksek Lisans

    Türkçe

    Türkçe

    1993

    Mühendislik Bilimleriİstanbul Teknik Üniversitesi

    PROF.DR. AYHAN TORAMAN

  2. Proje değerlendirmede şebeke analizi ve bir bilgisayar uygulaması

    Network analysis in project evaluation and a computer program

    ZİYA ŞAHBAZOĞLU

    Yüksek Lisans

    Türkçe

    Türkçe

    1991

    İşletmeİstanbul Teknik Üniversitesi

    Y.DOÇ.DR. ORHAN KURUÜZÜM

  3. Fotovoltaik güç sistemleri için coğrafi bilgi sistemleri ve üstsezgisel algoritma kullanarak optimal yer seçimi ve boyutlandırma

    Determination of optimal location and size for photovoltaic power systems by using geographical information systems and metaheuristic algorithm

    RAIMON BA WAZIR

    Doktora

    Türkçe

    Türkçe

    2023

    Elektrik ve Elektronik MühendisliğiEge Üniversitesi

    Güneş Enerjisi Ana Bilim Dalı

    DOÇ. DR. NUMAN SABİT ÇETİN

  4. Kentsel bileşenleri ve kıyı kenti bağlamında İstanbul'un öznel ve nesnel değerlendirmesi

    Objective and subjective evaluation of İstanbul in the context of its coastal and urban components

    FATMA ERKÖK

    Doktora

    Türkçe

    Türkçe

    2002

    Mimarlıkİstanbul Teknik Üniversitesi

    Mimarlık Ana Bilim Dalı

    PROF. DR. HÜLYA YÜREKLİ

  5. An efficient branch and bound algorithm for the resource leveling problem

    Kaynak dengeleme problemi için etkin bir dal ve sınır algoritması

    HÜSEYİN YENİOCAK

    Yüksek Lisans

    İngilizce

    İngilizce

    2013

    Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik Üniversitesi

    İnşaat Mühendisliği Bölümü

    DOÇ. DR. RIFAT SÖNMEZ

    YRD. DOÇ. DR. SABRİ TANKUT ATAN