A stochastic programming approach to the single machine makespan problem with random breakdowns
Stokastik programlama yaklaşımı ile rassal arıza etkisinde tek makine çizelgeleme
- Tez No: 774973
- Danışmanlar: PROF. DR. MERAL AZİZOĞLU, DR. ÖĞR. ÜYESİ SAKİNE BATUN
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Dal sınır algoritması, Rassallık, Stokastik programlama, Branch bound algorithm, Random, Stochastic programming
- Yıl: 2022
- 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ı: Belirtilmemiş.
Özet
Bu tezde, rassal arıza varlığında tek makinenin çizelgeleme problemini ele almaktayız. Gerçekleşme zamanı bilinen olasılık altında ayrık dağılım özelliği gösteren bir arıza mevcuttur. Beklenen son işin tamamlanma süresini azaltmayı amaçlamaktayız ve bunun için stokastik programlamı yaklaşımı önermekteyiz. Belirtilen amaç doğrultusunda iki seviyeli stokastik programlama modelleri ve dal/sınır algoritması önermekteyiz. Etkili dallanma planı ve güçlü alt sınırlar ile dal/sınır algoritmasının performansını arttırmaktayız. Hesaplamalarımızın sonuçları stokastik programlama modellerimizn küçük ölçekli problemlerde, dal-sınır algoritmasının ise orta ve büyük ölçekli problemlerde makul sürelerde çalıştığını göstermiştir.
Özet (Çeviri)
In this thesis, we consider a single machine scheduling problem with random breakdowns. There is a single breakdown whose occurrence times follow a discrete distribution with known probabilities. We aim to minimize the expected makespan and propose a stochastic programming approach. We propose two stage stochastic programming models and a branch and bound algorithm. We enhance the performance of the branch and bound algorithm with an efficient branching scheme and powerful lower bounds. The results of our computational experiments have shown that the stochastic programming models can solve small-sized instances and the branch and bound algorithm is capable of solving medium sized instances in reasonable times.
Benzer Tezler
- Tabu search based solution approaches for lot streaming problems in flow shops
Akış tipi sistemlerde, kafile bölme ve kaydırma problemleri için tabu arama tabanlı çözüm yaklaşımları
RAHİME SANCAR EDİS
Doktora
İngilizce
2009
Endüstri ve Endüstri MühendisliğiDokuz Eylül ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. ARSLAN ÖRNEK
- 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
- Ovulasyon indüksiyonu tedavisinde folliküler gelişimin ultrasonografik takibi
Başlık çevirisi yok
MERİH BAYRAM
Tıpta Uzmanlık
Türkçe
1987
Kadın Hastalıkları ve DoğumGazi ÜniversitesiKadın Hastalıkları ve Doğum Ana Bilim Dalı
DOÇ. DR. MÜLAZIM YILDIRIM
- Çimentonun sertleşmesi üzerinde kimyasal komponentlerin etkisi
Başlık çevirisi yok
NACİYE TÜRKEL
Yüksek Lisans
Türkçe
1986
Kimya MühendisliğiUludağ ÜniversitesiKimya Ana Bilim Dalı
PROF. DR. MUSTAFA CEBE
- Bazı esterlerin kinetik incelenmesi ve termodinamik parametrelerin belirlenmesi
Kinetic study and detesmination of thermodnamic parameters of some esters
İBRAHİM TAŞ
Yüksek Lisans
Türkçe
1986
Kimya MühendisliğiUludağ ÜniversitesiKimya Ana Bilim Dalı
PROF. DR. MUSTAFA CEBE