Discrete time/cost trade-off project scheduling with a nonrenewable resource
Yenilenemeyen kaynakla kesikli zaman/maliyet ödünleşim proje çizelgelemesi
- Tez No: 255548
- Danışmanlar: PROF. DR. MERAL AZİZOĞLU, YRD. DOÇ. DR. FERDA CAN ÇETİNKAYA
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2009
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Bölümü
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 83
Özet
Bu tezde, yenilenemeyen kaynakla kesikli zaman/maliyet ödünleşim problemi ele alınmıştır. Kaynağın önceden belirlenmiş zamanlarda ve miktarlarda açığa çıktığını varsayıyoruz. Aynı zamanda, maliyetlerin de aktivite tamamlanma zamanlarında gerçekleştiğini varsayıyoruz. Amacımız, toplam proje tamamlanma süresini minimuma indirmektir.Problem salt tamsayı programlama şeklinde formüle edilmiştir. Problemin NP-zor olduğunu gösterdik. Alt sınırlar, salt tamsayı programlama ve modelin karma tamsayı programlamasının gevşetilmesiyle elde edildi. Karma tamsayı lineer programlamanın optimal sonuçlarıyla iki sezgisel yöntem geliştirilmiştir.Elde ettiğimiz sonuçlar, yaptığımız sezgisel prosedürlerin performanslarının tatmin edici olduğunu göstermektedirler.
Özet (Çeviri)
In this thesis, we consider a discrete time/cost trade-off problem with a single nonrenewable resource. We assume the resource is released at some prespecified time points and at some prespecified quantities. We also assume that the costs due to the activities are incurred at their completions. Our aim is to minimize total project completion time.We formulate the problem as a pure integer programming model. We show that the problem is strongly NP-hard. We find lower bounds by pure linear programming and mixed integer linear programming relaxations of the model. We develop three heuristic procedures using the optimal solutions of mixed integer linear program and pure linear program.The results of our computational study reveal the satisfactory performance of our heuristic procedures.
Benzer Tezler
- Kaynak kısıtlı proje programlama problemlerinin çözümü için yeni yöntem ve algoritmalar
New methods and algorithms for solving the resource-constrained project scheduling problem
İHSAN UĞUR
- 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
- 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
- Development of high performance heuristic and meta-heuristic methods for resource optimization of large scale construction projects
Büyük ölçekli inşaat projelerinde kaynak optimizasyonu için yüksek performanslı sezgisel ve üst-sezgisel algoritmalar geliştirilmesi
MAHDİ ABBASİ IRANAGH
Doktora
İngilizce
2015
İnşaat MühendisliğiOrta Doğu Teknik Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
DOÇ. DR. RİFAT SÖNMEZ
- 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
