A genetic algorithm for biobjective multi-skill project scheduling problem with hierarchical levels of skills
İki amaçlı hiyerarşik beceri seviyelerine sahip çok-becerili proje çizelgeleme problemi için genetik bir algoritma
- Tez No: 269052
- Danışmanlar: DOÇ. DR. CANAN SEPİL
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Proje çizelgeleme, Project scheduling
- Yıl: 2010
- 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ı: Belirtilmemiş.
Özet
Hiyerarşik beceri seviyelerine sahip çok-becerili proje çizelgeleme problemlerinde birden fazla beceri çeşidi ve her beceri çeşidi için o becerideki yeterliliğe denk gelen seviyeler bulunmaktadır. Problemin amacı probleme bağlı diğer kısıtlar sağlanırken, aktivitelerin gereksinimlerine göre farklı beceri çeşitlerine ve beceri seviyelerine sahip kaynakların proje aktivitelerine atanmasıyla bir amacın en az seviyede veya en yüksek seviyede tutulmasıdır. Her ne kadar tek amaçlı konular çok az araştırmacı tarafından çalışılmış olsa da, iki amaçlı konu hiç çalışılmamıştır. Bu çalışmada iki amaç, proje süresi ve toplam beceri israfı, göz önüne alınarak proje süresi en az seviyede tutulmaya çalışılırken toplam beceri israfının da en az seviyede tutulması hedeflenmiştir. İkinci amaçla, iş tatminsizliğini engellemek için işler için fazla niteliklilik en az seviyede tutulmaya çalışılmıştır. İki amaçlı problem bir Çok Amaçlı Genetik Algoritma, NSGA-II, kullanılarak çözülmüştür. Önerilen algoritmanın sonuçları küçük boyutlardaki problemler için GAMS sonuçlarıyla, daha büyük boyutlu problemler için rastgele arama ile karşılaştırılmıştır.
Özet (Çeviri)
In Multi-Skill Project Scheduling Problem (MSPSP) with hierarchical levels of skills, there are more than one skill type and for each skill type there are levels corresponding to proficiencies in that skill. The purpose of the problem is to minimize or maximize an objective by assigning resources with different kinds of skills and skill levels to the project activities according to the activity requirements while satisfying the other problem dependent constraints. Although single-objective case of the problem has been studied by a few researchers, biobjective case has not been studied yet. In this study, two objectives, which are the makespan and the total skill wasted, are taken into account and while trying to minimize the makespan, minimizing the total skills wasted is aimed. By the second objective, overqualification for the jobs is tried to be minimized in order to prevent job dissatisfaction. The biobjective problem is solved using a Multiobjective Genetic Algorithm, NSGA-II. The results of the proposed algorithm are compared with the GAMS results for small-sized problems and with the random search for larger problem sizes.
Benzer Tezler
- Energy based multi-objective optimization for threedimensional buildings incorporating tuned mass dampers
Ayarlı kütle sönümleyici eklenmiş betonarme bir binanın sismik enerji bazlı çok amaclı optimizasyonu
SAHAR HADI ALI AL-OBAIDI
Yüksek Lisans
İngilizce
2026
İnşaat Mühendisliğiİstanbul Teknik Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
DOÇ. DR. ARCAN YANIK
- GT yöntemlerinin sınıflandırması, performans ölçütleri, üretimle ilgili verileri kullanan yeni yöntemlere örnekler ve genetik algoritmalar
Taxonomy of GT methods, performance measures,some new GT methods that is able to incorporate pertinent manufacturing data and genetic algorithms
HATİCE DERİCİ
Yüksek Lisans
Türkçe
1997
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. M. BÜLENT DURMUŞOĞLU
- Metaheuristic approaches for bi-objective stochastic optimizaton of a grid-connected decentralized energy system
Şebekeye bağlı merkezi olmayan enerji sistemlerinin iki amaçlı rassal eniyilemesi için metasezgisel yaklaşımlar
BÜŞRA ÖKTEN
Yüksek Lisans
İngilizce
2017
Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. AYŞE SELİN KOCAMAN
YRD. DOÇ. DR. ÖZLEM KARSU
- Rekabetçi toplu taşıma sistemi için çok amaçlı ve çok türlü ağ tasarım modeli önerisi
Multi-objective and multi-modal network design model for a competitive public transportation system
MEHMET METİN MUTLU
Doktora
Türkçe
2021
İnşaat MühendisliğiEge Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
DOÇ. DR. YALÇIN ALVER
- Minimization of operation cost and peak power demand for residential buildings
Meskenler için enerji işletme maliyetinin ve azami güç talebinin en aza indirilmesi
AMJAD A.J. ALSALLOUT
Yüksek Lisans
İngilizce
2020
Elektrik ve Elektronik Mühendisliğiİstanbul Aydın ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
PROF. DR. NEDİM TUTKUN