Sınırlı kaynaklı iş programı problemlerinin optimum veya yakın optimum çözülmesi
Limited resource work program optimum or near optimum solving of problems
- Tez No: 695534
- Danışmanlar: DOÇ. DR. ÖNDER HALİS BETTEMİR
- Tez Türü: Yüksek Lisans
- Konular: İnşaat Mühendisliği, Civil Engineering
- Anahtar Kelimeler: Optimizasyon, Kaynak kısıtlı proje çizelgeleme problemi, proje yönetimi, Optimization, resource-constrained project scheduling problem, project management
- Yıl: 2021
- Dil: Türkçe
- Üniversite: İnönü Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: İnşaat Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Yapı Bilim Dalı
- Sayfa Sayısı: 99
Özet
Kaynak kısıtlı proje çizelgeleme problemi özellikle imalat ve inşaat sektöründe yaygın olarak karşılaşılan bir problemdir. Proje tabanlı faaliyet gösteren inşaat sektöründe kaynak tahsisi her proje için baştan yapıldığı için planlamacılar kaynak kısıtlarının ihlalini düzenlerken en iyi çözümü bulmak için yeterli vakte sahip olmayabilirler. Ayrıca küçük ölçekli inşaat işlerini gerçekleştiren firmalarda optimizasyon alanında uzman inşaat mühendislerinin istihdam edilmesi düşük olasılıktır. Bunun sonucunda kaynak kısıtlarını ihlal etmeyen fakat optimum çözümden uzak bir çözüm elde edebilirler. Bu tez çalışmasında karmaşık optimizasyon yöntemlerini kullanmadan tüm proje çizelgeleme olasılıklarını deneyerek kaynak kısıtlı proje çizelgeleme problemini çözen bir algoritma geliştirilmiştir. Algoritma hesap tablosu üzerinde programlanmış ve küçük ölçekli projelerde denenerek çalıştığı gösterilmiştir. Kaynak kısıtlı proje çizelgeleme problemleri NP-Zor türü problemler olduğu için arama uzayı aktivite sayısının artması ile üstel biçimde arttığı için büyük problemlerde hesaplama süresi çok artmaktadır. Bu nedenle bu çalışmada küçük ölçekli problemler çözülmüştür. Fakat ileri çalışma olarak yöntemin hızlandırılması, uygun olmayan çözümlerin elenmesi ve paralel hesaplama ile daha hızlı çözümün elde edilmesi amaçlanmaktadır. Böylece daha büyük problemlerin çözümü mümkün olacaktır. Gerçekleştirilen vaka analizi çalışmalarınından 6'sının tam sonuçlarının 1 dakikadan daha kısa sürede elde edilmesi, diğerlerinin ise makul hesap süresinde elde edilmesi ve yöntemin uygulanabilmesi için karmaşık optimizasyon yöntemlerinin bilinmesine gerek duyulmaması inşaat sektöründe önerilen algoritmanın uygulanabileceği gösterilmiştir.
Özet (Çeviri)
Resource constrained project scheduling problem is a prevalent problem for manufacturing and construction sectors. Resource allocation is redone from the beginning in the construction sector where project management is implemented, therefore project planners may not have adequate time to obtain optimum solution. Moreover, employment of civil engineering who are talented in the optimization task is less probable in small-scale construction firms. As a result of this, resource overrun problems are solved without converging optimum solution. In this study, an exhaustive enumeration based algorithm which can solve resource constrained project scheduling problems without implementing complex optimization methods is developed. The algorithm is programmed on spreadsheet and small-scale problems are solved in order to represent the proposed algorithm can obtain the optimum solution. Search domain expands exponentially and solution time excessively prolongs when the number of activities in the project increases because the resource constrained project scheduling problem is NP-Hard. Therefore in this study small-scale problems are solved. However, as a future study speeding up the method, elimination of infeasible solutions, and parallel computing are intended. Thence solution of larger scale problems would be possible. It is considered that the construction sector may implement the proposed algorithm since among the twelve case study problems, six case studies are solved within one minute, the remaining problems are solved within reasonable time and the implementation of the proposed method does not require complex optimization algorithms.
Benzer Tezler
- Investigation into spatial variability of rock cutting data of a conical tool
Kaya kesme verilerinin bölgesel değişkenliklerinin bir konik keski için incelenmesi
ECE ÖZSANAĞ
Yüksek Lisans
İngilizce
2017
Maden Mühendisliği ve Madencilikİstanbul Teknik ÜniversitesiMaden Mühendisliği Ana Bilim Dalı
PROF. HANİFİ ÇOPUR
- Yoğun deprem risk bölgesindeki bir okul binasının türkiye bina deprem yönetmeliği 2018'e göre değerlendirilerek güçlendirilmesi
Evaluation and reinforcement according to the turkey building earthquake code 2018 of a school building in the intensive earthquake region
SELMA GÜNEŞ
Yüksek Lisans
Türkçe
2021
İnşaat MühendisliğiGümüşhane Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
PROF. DR. ÖZLEM ÇAVDAR
- Baraj güvenliği ve dolgu barajlarda sayısal analiz: İkizdere Barajı örneği
Dam safety and numerical analysis of embankment dams: The case study of İkizdere Dam
SÜLEYMAN SARAYLI
Yüksek Lisans
Türkçe
2024
İnşaat MühendisliğiSakarya Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
DOÇ. DR. OSMAN SÖNMEZ
PROF. DR. SEDAT SERT
- Sofware defect identification using neural network techniques
Yazılım projelerindeki olası hataların yapay sinir ağları yöntemleriyle belirlenmesi
EVREN CEYLAN
Yüksek Lisans
İngilizce
2005
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolBoğaziçi ÜniversitesiDR. AYŞE BENER
- An investigation on hazard and operability study (HAZOP) according to SEVESO III directive and special case studies
SEVESO III direktifi kapsamında yapılan tehlike ve işletilebilirlik analizi (HAZOP) çalışmalarının incelenmesi ve özel örneklemeler
PELİN GÜN
Yüksek Lisans
İngilizce
2016
Kimya Mühendisliğiİstanbul Teknik ÜniversitesiKimya Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. HİKMET İSKENDER