Discrete time/cost trade-off problem in project scheduling
Proje çizelgelemesinde kesikli zaman/maliyet ödünleşim problemi
- Tez No: 201715
- 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: Proje Çizelgelemesi, Zaman/Maliyet Ödünleşimi, Dal-Sınır Yöntemi, Project Scheduling, Time/Cost Trade-off, Branch and Bound
- Yıl: 2007
- 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ı: 98
Özet
Proje çizelgelemesinde aktivite süreleri ek kaynaklar tahsis edilerek azaltılabilir. Zaman/Maliyet Ödünleşim Problemi toplam maliyet ve proje süresi arasındaki uzlaşmayı ele alır. Problemin kesikli versiyonu mod diye tabir edilen, belirli sayıda zaman/maliyet çiftleri varsayar ve her aktivite için bir mod seçer. Bu tezde Kesikli Zaman/Maliyet Ödünleşim Problemini ele aldık. Öncelikle Zaman Sınırı Problemi, başka bir deyişle, proje bitirme süresi sınırına bağlı toplam maliyet enazlama problemi üzerinde çalıştık. Zaman Sınırı Problemini çözmek için, optimal doğrusal programlama gevşetmesine dayanan eniyileme ve yaklaşıklama algoritmaları önerdik. Sonra Tüm Verimli Çözümleri Üretme Problemini inceledik, ve Zaman Sınırı Probleminin ardışık çözümlerini kullanan bir yaklaşım önerdik. Büyük ölçekli problem örneklerindeki sonuçlarımız algoritmalarımızın memnuniyet verici tutumunu göstermektedir.
Özet (Çeviri)
In project scheduling, the activity durations can often be reduced by dedicating additional resources. Time/Cost Trade-off Problem considers the compromise between the total cost and project duration. The discrete version of the problem assumes a number of time/cost pairs, so called modes, and selects a mode for each activity. In this thesis we consider the Discrete Time/Cost Trade-off Problem. We first study the Deadline Problem, i.e., the problem of minimizing total cost subject to a deadline on project duration. To solve the Deadline Problem, we propose several optimization and approximation algorithms that are based on optimal Linear Programming Relaxation solutions. We then analyze the problem of generating all efficient solutions, and propose an approach that uses the successive solutions of the Deadline Problem. Our computational results on large-sized problem instances have revealed the satisfactory behavior of our algorithms.
Benzer Tezler
- 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
GÜVENÇ DEĞİRMENCİ
Yüksek Lisans
İngilizce
2008
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. MERAL AZİZOĞLU
- Models and algorithms for deterministic and robust discrete time/cost trade-off problems
Deterministik ve gürbüz kesikli zaman/maliyet ödünleşim problemleri için modeller ve algoritmalar
ÖNCÜ HAZIR
Doktora
İngilizce
2008
İşletmeİhsan Doğramacı Bilkent ÜniversitesiYönetim Bilimleri Ana Bilim Dalı
PROF. DR. ERDAL EREL
- Discrete time/cost trade-off project scheduling problem - an application to the Ministry of Health projects
Kesikli maliyet/zaman ödünleşimli proje çizelgeleme problemi - T.C. Sağlık Bakanlığı projeleri üzerinde uygulama
ÖZLEM AKBUDAK
Yüksek Lisans
İngilizce
2022
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. MERAL AZİZOĞLU
DR. ÖĞR. ÜYESİ GÜLŞAH KARAKAYA
- Time–cost–quality trade-off problems using evolutionary algorithms
Zaman-maliyet-kalite ödünleşim sorunlarının evrimsel algoritmalar kullanımı ile çözülmesi
YASHAR ARMAGHANI
Yüksek Lisans
İngilizce
2014
İnşaat Mühendisliğiİstanbul Teknik Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
DOÇ. DR. GÜL POLAT TATAR
- Discrete time/cost trade-off project scheduling with a nonrenewable resource
Yenilenemeyen kaynakla kesikli zaman/maliyet ödünleşim proje çizelgelemesi
SELİN KIRBIYIK
Yüksek Lisans
İngilizce
2009
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiEndüstri Mühendisliği Bölümü
PROF. DR. MERAL AZİZOĞLU
YRD. DOÇ. DR. FERDA CAN ÇETİNKAYA