Geri Dön

The budget constrained discrete time/cost trade-off problem in project networks

Proje ağlarında bütçe kısıtlı kesikli zaman/maliyet ödünleşim problemi

PDF İndir

  1. Tez No: 176885
  2. Yazar: GÜVENÇ DEĞİRMENCİ
  3. Danışmanlar: PROF. DR. MERAL AZİZOĞLU
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Dal sınır algoritması, Dal sınır tekniği, Proje yönetimi, Branch bound algorithm, Branch bound technique, Project management
  7. Yıl: 2008
  8. Dil: İngilizce
  9. Üniversite: Orta Doğu Teknik Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: Belirtilmemiş.

Özet

Proje yönetiminde zaman/maliyet ödünleşim problemi bazı aktivitelerin tamamlanma sürelerini azaltarak proje tamamlanma süresini azaltmayı amaçlar. Proje tamamlanma süresinin azalması aktivitelere ek kaynak aktarılarak mümkün olur.Kesikli zaman maliyet ödünleşimi kapsamında bütçe problemi, projeye ayrılan toplam bütçe sınırını aşmadan, her bir aktivite için proje tamamlanma süresini en aza indirebilecek zaman/maliyet alternatifi seçer. Bütçe probleminin birden fazla optimal çözümü olabilir, ancak her optimal çözümde projenin toplam maliyeti farklıdır.Bu çalışmada proje toplam maliyeti en az olan optimal bütçe problemi çözümleri üzerine çalıştık. Problemin yapısını analiz ederek, problemin boyutlarını küçültebilecek algoritmalar geliştirdik. Doğrusallık kısıtı kaldırılarak ve dal sınır yöntemi kullanılarak küçülen problemleri çözdük. Geliştirdiğimiz dal sınır yönteminin orta büyüklükteki problemleri kabul edilebilir zamanlarda çözebildiğini, yaklaşım algoritmalarının ise optimale yakın sonuçları bulabildiğini gözlemledik. Ayrıca algoritmalarımızın zaman/maliyet ödünleşim eğrilerinin oluşturulmasında kullanılabileceğini tartıştık.

Özet (Çeviri)

The time/cost trade-off models in project management aim to compress the project completion time by accelerating the activity durations at an expense of additional resources.The budget problem in discrete time/cost trade-off scheduling selects the time/cost mode -among the discrete set of specified modes- for each activity so as to minimize the project completion time without exceeding the available budget. There may be alternative modes that solve the budget problem optimally, however each solution may have a different total cost value.In this study we aim to find the minimum cost solution among the optimal solutions of the budget problem. We analyze the structure of the problem together with its linear programming relaxation and derive some mechanisms for reducing the problem size. We solve the reduced problem by linear programming relaxation and branch and bound based approximation and optimization algorithms. We find that our branch and bound algorithm finds optimal solutions for medium-sized problem instances in reasonable times and the approximation algorithms produce high quality solutions. We also discuss the way our algorithms could be used to construct the time/cost trade-off curve.

Benzer Tezler

  1. Tez No

    1018382

    Toplu taşıma hatlarının optimizasyonu için bir model önerisi: Sivas örneği

    A model proposal for the optimization of public transportation lines: The case of Sivas

    İSMAİL ÖZÇELİK

    Yüksek Lisans

    Türkçe

    Türkçe

    2026

    Ulaşımİstanbul Teknik Üniversitesi

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

    DOÇ. DR. HÜSEYİN ONUR TEZCAN

  2. Tez No

    1

    Ovulasyon indüksiyonu tedavisinde folliküler gelişimin ultrasonografik takibi

    Başlık çevirisi yok

    MERİH BAYRAM

    Tıpta Uzmanlık

    Türkçe

    Türkçe

    1987

    Kadın Hastalıkları ve DoğumGazi Üniversitesi

    Kadın Hastalıkları ve Doğum Ana Bilim Dalı

    DOÇ. DR. MÜLAZIM YILDIRIM

  3. Tez No

    201

    Çimentonun sertleşmesi üzerinde kimyasal komponentlerin etkisi

    Başlık çevirisi yok

    NACİYE TÜRKEL

    Yüksek Lisans

    Türkçe

    Türkçe

    1986

    Kimya MühendisliğiUludağ Üniversitesi

    Kimya Ana Bilim Dalı

    PROF. DR. MUSTAFA CEBE

  4. Tez No

    202

    Bazı esterlerin kinetik incelenmesi ve termodinamik parametrelerin belirlenmesi

    Kinetic study and detesmination of thermodnamic parameters of some esters

    İBRAHİM TAŞ

    Yüksek Lisans

    Türkçe

    Türkçe

    1986

    Kimya MühendisliğiUludağ Üniversitesi

    Kimya Ana Bilim Dalı

    PROF. DR. MUSTAFA CEBE

  5. Tez No

    252

    İzmir'de bazı yolların kapatılarak yaya bölgeleri oluşturma da kent peyzajını geliştirme açısından yeniden planlanması üzerinde araştırmalar

    Başlık çevirisi yok

    BAHAR TÜRKYILMAZ

    Yüksek Lisans

    Türkçe

    Türkçe

    1985

    Şehircilik ve Bölge PlanlamaEge Üniversitesi

    Şehir ve Bölge Planlama Ana Bilim Dalı

Geri Dön