Beklemesiz akış tipi çizelgeleme problemlerinin bulanık ortamda dağınık arama yöntemi ile çözümü
Solution of no-wait flow shop scheduling problems with scatter search method in fuzzy environment
- Tez No: 704686
- Danışmanlar: PROF. DR. ORHAN ENGİN
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Müşteri tatmini, İş akışı çizelgeleme, Customer satisfaction, Flow shop scheduling
- Yıl: 2021
- Dil: Türkçe
- Üniversite: Konya Teknik Üniversitesi
- Enstitü: Lisansüstü Eğitim Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Çizelgeleme problemleri, günümüzde üzerinde çokça durulan önemli bir konudur. Bu çalışmada Akış Tipi Çizelgeleme problemi, işlerin beklemesiz olma kısıtı ile ele alınmıştır. Literatürde, 2 makineden fazla olan Beklemesiz Akış Tipi Çizelgeleme (BATÇ) problemlerini matematiksel bir yöntem ile, kabul edilebilir bir sürede çözebilecek bir metot bulunmamaktadır. Bu yüzden Beklemesiz Akış Tipi Çizelgeleme, NP (Polinomiyel Olmayan)-zor problemler sınıfında yer almaktadır. Bu problemlerin çözümü için, optimum ya da optimuma yakın sonuç verecek meta-sezgisel yöntemler geliştirilmektedir. Bu çalışmada ise literatürde birçok probleme uyarlanmış ve oldukça verimli sonuçlar elde edebilen, evrimsel bir arama tekniği olan Dağınık Arama Yöntemi kullanılmıştır. Çalışma sonuçlarının etkinliğini ispatlamak için, literatürde iyi bilinen 192 adet test problemi çözülmüştür. Elde edilen çalışma sonuçları daha önce Beklemesiz Akış Tipi Çizelgeleme problemi için yapılmış olan Genetik Algoritma (Gen-2), Uyarlanabilir Öğrenme Yaklaşım (UÖY) algoritması ve Hibrit Karınca Kolonileri Optimizasyon (HKKO) algoritması ile kıyaslanmıştır. Gerçek hayatta öngörülemeyen sonuçların teslim tarihlerini belirsiz kılmasından dolayı, mevcut problemlerin teslim tarihleri bulanıklaştırılmıştır ve müşteri tatmin indeksleri hesaplanmıştır. Elde edilen tüm sonuçlar göz önüne alındığında, önerilen Dağınık Arama Yönteminin, literatürdeki diğer sezgisel ve meta-sezgisel yöntemler ile rekabet edebilecek, oldukça verimli bir arama tekniği olduğu görülmüştür.
Özet (Çeviri)
Scheduling problems are an important topic that is emphasized a lot today. In this study, the Flow Shop Scheduling problem is handled with the constraint of jobs being no-wait. In the literature, there is no method that can solve the No-Wait Flow Shop Scheduling (NWFSS) problems of more than 2 machines with a mathematical method in an acceptable time. Therefore, No-Wait Flow Shop Scheduling is included the class of NP (Non-Polynomial)-hard problems. For the solution of these problems, meta-heuristic methods are being developed that will give optimum or near-optimal results. In this study, the Scatter Search Method, which is an evolutionary search technique that has been adapted to many problems in the literature and can yield very efficient results, has been used. To prove the effectiveness of the study results, 192 well-known test problems in the literature were solved. The results of the study were compared with the Genetic Algorithm (Gen-2), Adaptive Learning Approach (ALA) algorithm and Hybrid Ant Colony Optimization (HACO) algorithm, which were previously made for the No-Wait Flow Shop Scheduling problem. Due to the unpredictable results in real life making the due dates uncertain, the due dates of the existing problems were fuzzed and customer satisfaction indexes were calculated. Considering all the results obtained, it has been seen that the Scattered Search Method is a very efficient search technique that can compete with other heuristics and meta-heuristics in the literature.
Benzer Tezler
- Kuyruk modelleri ve analizi üzerine bir uygulama
Başlık çevirisi yok
DİDEM ÖZPULAT
Yüksek Lisans
Türkçe
1985
İstatistikEge ÜniversitesiBilgisayar Bilimleri ve Mühendisliği Ana Bilim Dalı
DOÇ. DR. FİKRET İKİZ
- Sivas'ta kadınların işgücüne katılım farklılıkları
Başlık çevirisi yok
BİNNUR ERCEM
Yüksek Lisans
Türkçe
1984
SosyolojiCumhuriyet ÜniversitesiKurumlar Sosyolojisi Ana Bilim Dalı
YRD. DOÇ. DR. FARUK KOCACIK
- Yüksek konsantrasyonda amonyak içeren atık suların döner diskler ile nitrifikasyonu
Nitrification of strong ammonia wastes by rotating discs
H.OKTAR TİMUR
- Alt özel sınıflardan mezun olan eğitilebilir geri zekalı çocukların mezuniyet sonrası durumlarının saptanması
Başlık çevirisi yok
NURTEN RÜYA
- Numerical simulations of artificial triggering of equatorial spread-F
Başlık çevirisi yok
SERHAT ÇAKIR
