A multi-mode project scheduling problem with a single nonrenewable resource
Tek yenilenemeyen kaynak ile çoklu modlu proje çizelgeleme problemi
- Tez No: 475025
- Danışmanlar: PROF. DR. MERAL AZİZOĞLU
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2017
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 88
Özet
Bu tezde, çoklu modlu, tek yenilenemeyen kaynaklı, bir proje çizelgeleme problemini ele aldık. Kaynağın daha önce berlirlenen zamanlarda ve miktarlarda aktarıldığını ve aktivite bitiş zamanlarında harcandığını varsaydık. Aktiviteler değişik modlarda proses edilebilmekte ve modlar işlem süresi ve kaynak gereksinim miktarı üzerinden tanımlanmaktadır. Problemimiz, proje bitiş zamanını enazlayacak şekilde aktivite modlarının seçilmesidir. Çalışmamızda, karmaşık tam sayılı doğrusal programlama modeli ve dal-sınır algoritması geliştirdik. Deneysel sonuçlarımız, matematiksek modelin iş sayısı 20'ye kadar olan küçük ölçekli problemleri çözdüğünü; dal-sınır algoritmasının ise bazı kaynak profillerinde boyutları 100 işe ulaşan büyük ölçekli problemleri çözebildiğini göstermiştir.
Özet (Çeviri)
In this thesis, we consider a multi-mode project scheduling problem with a single nonrenewable resource. We assume that the resource is released in pre-specified times at pre-specified quantities and the resource is consumed at activity completions. The activities can be processed at different modes where a mode is defined by a processing time and a resource requirement amount. Our problem is to select the modes and timings of the activities so as to minimize the project completion time. We develop a mixed integer linear model and present a branch and bound algorithm. The results of our experiments have revealed that the mathematical model can handle only small-sized problem instances with up to 20 tasks and branch and bound algorithm can solve problem instances with up to 100 tasks for some resource release profiles.
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
- Çok amaçlı kaynak kısıtlı çoklu proje çizelgeleme problemi ve bir traktör firmasında uygulama
Multi-objective resource constrained multiple project scheduling problem and its application in a tractor company
CEMRE NUR DİNÇKURT BİÇER
Yüksek Lisans
Türkçe
2024
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ÖZGÜR KABAK
- Multi-project scheduling under mode duration uncertainties
Reçete süresi belirsizliği altında çoklu proje çizelgeleme
EMRE ARDA ŞİŞBOT
Yüksek Lisans
İngilizce
2011
Endüstri ve Endüstri MühendisliğiSabancı ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. CAN AKKAN
PROF. DR. GÜNDÜZ ULUSOY
- GPS ölçmelerinin planlanması ve ağ tasarımı
Başlık çevirisi yok
ERSOY ARSLAN
Yüksek Lisans
Türkçe
1998
Jeodezi ve Fotogrametriİstanbul Teknik ÜniversitesiJeodezi ve Fotogrametri Mühendisliği Ana Bilim Dalı
DOÇ. DR. ERSOY ASLAN
- Ağırlıklı erken ve geç bitirme maliyetli dinamik çok modlu kaynak kısıtlı çoklu proje çizelgeleme ve bir uygulama
Dynamic multi-mode resource-constrained multi-project scheduling with weighted earliness and tardiness and its application
MURAT RUHLUSARAÇ