Çok kaynak kısıtlı projelerin sezgisel yöntemlerle çizelgelenmesi
Scheduling the multi resource-constrained projects by heuristic algorithms
- Tez No: 364191
- Danışmanlar: YRD. DOÇ. DR. FAHRETTİN ELDEMİR
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Genetic algorithms, resource constrained project scheduling, project scheduling, heuristic algorithm, resource constrained multi project scheduling
- Yıl: 2014
- Dil: Türkçe
- Üniversite: Yıldız Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Sistem Mühendisliği Bilim Dalı
- Sayfa Sayısı: 89
Özet
Kaynak kısıtlı proje çizelgeleme problemleri için birçok algoritma geliştirilmiştir. Buna rağmen bu problemin NP-zor sınıfına girmesi ve çözüm bulmanın zorluğundan dolayı sadece çok küçük boyutlu örneklerde optimum sonuç bulunabilmektedir. Bu çalışmada, bu kaynak kısıtlı proje çizelgeleme problemlerinin büyük boyutlularını çözebilmek ve optimale yakın sonuçlar aramak için evrimsel arama algoritması olan bir genetik algoritma önerilmiştir. Önerilen algoritma kaynak kısıtlı proje çizelgeleme problemlerinin hem çok projeli problemlerini hem de tek projeli problemlerini çözebilmektedir. Önerilen algoritma standart kıyaslama kütüphanelerinden biri olan PSPLIB ve MPSPLIB Kütüphaneleri verileri ile denenmiştir. Denenen algoritma optimale oldukça yakın sonuçlar üretmiştir. Sonuçlar ayrıca başka çalışmaların sonuçları ile kıyaslanmıştır.
Özet (Çeviri)
Many algorithms have been developed for resource constrained project scheduling problems. Despite of the fact that this problem is belong to the class of NP-Hard and difficult of searching the optimal results, optimal results can be found in only a very small sized samples. In this study, for solving large size problems and search near optimal results, we suggest a genetic algorithm. The proposed algorithm can solve bolt single-project and multi–project resource constrained multi project scheduling problems. The proposed algorithm has tested with standard benchmark data in algorithm libraries which name is PSPLIB library and algorithm's produced results are very close to optimal results. The results are also compared with other studies.
Benzer Tezler
- Bulanık çok modlu kaynak kısıtlı proje çizelgeleme problemlerinin çözümü için matematiksel bir model
A mathematical model for the solution of the fuzzy multi mode resource-constrained project scheduling problems
ÖMER ATLI
Doktora
Türkçe
2012
Endüstri ve Endüstri MühendisliğiHava Harp Okulu KomutanlığıEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. CENGİZ KAHRAMAN
- Zengin proje çizelgeleme problemi
A reach project scheduling problem
ARDA TÜRKGENCİ
Yüksek Lisans
Türkçe
2014
Endüstri ve Endüstri MühendisliğiBaşkent ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. MEHMET GÜLŞEN
DR. HÜSEYİN GÜDEN
- Jet eğitim uçaklarının fabrika seviyesi bakımlarında proje çizelgeleme
Project scheduling for the depot level maintenance of training jet aircraft
ADEM AKÇAY
Yüksek Lisans
Türkçe
2017
Endüstri ve Endüstri MühendisliğiEskişehir Osmangazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. MUZAFFER KAPANOĞLU
- The resource allocation capabilities of commercial project management software packages for resource constrained project scheduling problem
Kısıtlı kaynak kullanımlı proje çizelgelemesi problemlerinde ticari proje yönetimi yazılımlarının kaynak dağıtım kabiliyetleri
KEREM ÇEKMECE
Yüksek Lisans
İngilizce
2009
İnşaat MühendisliğiOrta Doğu Teknik Üniversitesiİnşaat Mühendisliği Bölümü
DOÇ. DR. RIFAT SÖNMEZ
- 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