Local constraint based analysis in resource constrained scheduling
Başlık çevirisi mevcut değil.
- Tez No: 15767
- Danışmanlar: PROF.DR. GÜNDÜZ ULUSOY
- Tez Türü: Doktora
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 1991
- Dil: İngilizce
- Üniversite: Boğaziçi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Belirtilmemiş.
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 78
Özet
KAYNAK KISITLI CÎZEL6ELEMEDE BEREKLÎ YEREL KOŞULLAR Kaynak kısıtlı çizelgelerce problemi genel olarak eni yi çizelgeleme teknikleri ile çözülür. Ancak bu yöntemler büyük problemlerde çözüm zamanı açısından yetersiz kalmaktadır, öte yandan gerçek dinamik ortamlarda en iyiye yakın ve hızla elde edilebilen çizelgeler gereklidir. Dinamik öğelere yanıt verilmesinin bir yolu benzetim çalışmalarında veya durağan olarak eniyi çözümlerle karşılaştırılıp değerlendirilen sezgisel yöntemlerdir. Ancak bu yöntemler düzenli olarak iyi çizelgeler yaratamamakta problem özelliklerine göre farklılık göstermektedir. Bu çalışmadaki yaklaşım ise sözü geçen iki yöntemin arasında yer almaktadır. Performans kriteri çizelgeleme işlemi üzerinde bir kısıt olarak görülmekte ve kaynak kısıtları ile birlikte düşünülmektedir. Bu kısıtlar işlerin birbirlerine göre sıralarını her lokal karar verme anında belirlemektedir. Bu çalışmada, zorunlu yerel koşullar ayrıntılı olarak anlatılmakta ve kaynak kısıtlı çizelgeleme için bu koşulları içeren durağan ve dinamik algoritmalar verilmektedir. Daha önce çözülmüş olan durağan proje çizelgeleme problemleri için yerel kısıt analizi yöntemi ile elde edilen sonuçlar hem eniyi çözümlerle hem de tanınmış sezgisel yöntemlerle karşılaştırılmıştır. Ayrıca, çeşitli atelye özelliklerini içeren durağan atelye problemleri için de kısıt analizi sonuçları ile sezgisel yöntemlerin sonuçları karşılaştırılmıştır.
Özet (Çeviri)
IV LOCAL CONSTRAINT BASED ANALYSIS IN RESOURCE CONSTRAINED SCHEDULINB Resource constrained scheduling problems are generally solved by optimization techniques which cannot accomodate large size problems with respect to computation time. Yet, fast and near optimal schedules are required in actual dynamic environments. A method which has a quick response to dynamic conditions is the usage of dispatching rules which are tested and evaluated in simulation studies or against static optimal solutions. The disadvantage of heuristics lies in their performance dependence on problem characteristics. Constraint based analysis (CBA) approach employed here stands midway between the latter two methods. The performance criterion is imposed on the scheduling process as a constraint together with resource limitations. These constraints are considered as locally essential at each scheduling decision point and activities are sequenced in accordance with the constraints. In this research, the local essential conditions are explained in detail and the static and quasi-dynamic algorithms for resource constrained scheduling in which they are incorporated are conveyed. Static solutions for the previously salved project scheduling test problems obtained employing local CBA are compared with well-known heuristics as well as with the optimal solutions. Furthermore, CBA results for static job-shop problems representing various shop characteristics are compared with heuristics.
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
- Kaynak kısıtlı proje çizelgeleme probleminde tekrarsız kromozom destekli paralel genetik algoritma uygulaması
A parallel genetic algorithm application with nonrepetitive chromosome improvement for resource constrained project scheduling problem
ŞAFAK EBESEK
- A linear programming based method for the resource constrained multi-project scheduling problem with weighted earliness/tardiness costs
Belirli kaynak kısıtlı çoklu proje ortamında ağırlıklandırılmış erkenlik geçlik problemi için çözüm yöntemleri önerisi
MEHMET BERKE PAMAY
Yüksek Lisans
İngilizce
2011
Endüstri ve Endüstri MühendisliğiSabancı ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. GÜNDÜZ ULUSOY
YRD. DOÇ. KEREM BÜLBÜL
- Çifte kaynak kısıtlı grup teknolojisi üretim sistemlerinin bozucu faktörlere dayanıklı tasarımı
Robust design of dual resource constrained group technology production systems
MUSTAFA AKHUN
Doktora
Türkçe
1999
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiPROF. DR. M. BÜLENT DURMUŞOĞLU
- Novel data partitioning and scheduling schemes for dynamic federated vehicular cloud
Dinamik federe araç bulutu için yeni bir görev yükü paylaşımı ve iş planlaması şemaları
WISEBORN MANFE DANQUAH
Doktora
İngilizce
2022
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. DENİZ TURGAY ALTILAR