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: Belirtilmemiş.
- 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ı: 81
Ö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
- Matrix norm based-solution methods and machine learning: Stochastic games and their applications
Matris norm tabanlı çözüm yöntemleri ve makine öğrenmesi: Stokastik oyunlar ve uygulamaları
MURAT ÖZKAYA
Doktora
İngilizce
2024
Matematikİstanbul Teknik ÜniversitesiMatematik Mühendisliği Ana Bilim Dalı
DOÇ. DR. BURHANEDDİN İZGİ
- Melez üretim sisteminde CONWIP kontrolü ve parti bölmesinin birlikte modellenmesi
Modelling of a hybrid manufacturing system with lot splitting under CONWIP production control
CANAN AĞLAN
Doktora
Türkçe
2014
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. MEHMET BÜLENT DURMUŞOĞLU
- Realizing metaheuristic algorithms in multi-agent based modelling environments
Metasezgisel algoritmaların çoklu etmen benzetim ortamında gerçekleştirilmesi
MÜMİN EMRE ŞENOL
Yüksek Lisans
İngilizce
2017
Endüstri ve Endüstri MühendisliğiDokuz Eylül ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ADİL BAYKASOĞLU