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
- Tez No: 176885
- Danışmanlar: PROF. DR. MERAL AZİZOĞLU
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2008
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 129
Ö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
- Kaynak kısıtlı proje planlamada yöntemler ve uygulamalar
Methods and applications in resource constrainet project planning
F. ATİLLA DİREN
Yüksek Lisans
Türkçe
1991
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiPROF.DR. ATAÇ SOYSAL
- Elektrik üreticileri perspektifinden uzun dönem elektrik üretimi yatırımlarının planlanmasına yönelik bir karar destek modeli
A decision support model for long-term investment planning of electricity generation from the perspective of generation companies
BERNA TEKTAŞ SİVRİKAYA
Doktora
Türkçe
2016
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik Üniversitesiİşletme Mühendisliği Ana Bilim Dalı
PROF. DR. FERHAN ÇEBİ
- Küçük uydular için X bant GaN SiC-HEMT F sınıfı yüksek verimli güç kuvvetlendiricisi tasarımı ve RF güç fetleri için faz ile genlik duyarlığı analizi
X-band high efficiency class-F GaN SiC-HEMT high power amplifier design for small satellites and amplitude&phase sensitivity analysis for RF power fets
OSMAN CEYLAN
Doktora
Türkçe
2015
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
PROF. DR. SELÇUK PAKER
ÖĞR. GÖR. HASAN BÜLENT YAĞCI
- Architecture of constraints: A mass customization oriented approach for housing design
Kısıtlarla tanımlanan mimarlık: Kitlesel özelleştirme odaklı konut tasarımı
BENGİSU İLKSOY
Yüksek Lisans
İngilizce
2015
Mimarlıkİstanbul Teknik ÜniversitesiMimarlık Ana Bilim Dalı
DOÇ. DR. MİNE ÖZKAR KABAKÇIOĞLU
- A study on modeling and solution methods of resource constrained project scheduling problems
Kaynak kisitli proje çizelgeleme problemlerinin modellenmesi ve çözüm yöntemleri üzerine çalişma
GÜLER ÖZTÜRK GÖRGÜLÜ
Doktora
İngilizce
2024
Endüstri ve Endüstri MühendisliğiYaşar ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ ADALET ÖNER