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: Dal sınır algoritması, Dal sınır tekniği, Proje yönetimi, Branch bound algorithm, Branch bound technique, Project management
- 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ı: 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
- 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
2026
Ulaşımİstanbul Teknik Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
DOÇ. DR. HÜSEYİN ONUR TEZCAN
- Nöromorfik hesaplama ve memristor tabanlı ağ saldırı tespit sistemleri: Siber güvenlikte yeni yaklaşımlar
Neuromorphic computing and memristor-based network attack detection systems: New approaches in cyber security
YUSUF ETKA KÖYLÜ
Yüksek Lisans
Türkçe
2025
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiMekatronik Mühendisliği Ana Bilim Dalı
PROF. DR. İLHAN KOCAARSLAN
- 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
Enerjiİstanbul Teknik Üniversitesiİşletme Mühendisliği Ana Bilim Dalı
PROF. DR. FERHAN ÇEBİ
- 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