Robust genetic algorithm for minimizing makespan in ordered flow shop scheduling
Sıralı akış atölyesi çizelgelemesinde süreyi en aza indirmek için sağlam genetik algoritma
- Tez No: 946254
- Danışmanlar: PROF. DR. SEROL BULKAN, DOÇ. DR. ZEYNEP CEYLAN
- Tez Türü: Doktora
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: İş akışı çizelgeleme, Flow shop scheduling
- Yıl: 2025
- Dil: İngilizce
- Üniversite: Marmara Ü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 çalışma, NP-zor bir optimizasyon problemi olan sıralı (ordered) flow shop çizelgeleme problemini ele almaktadır. Bu özel alt problem üzerine literatürde sınırlı sayıda çalışma bulunmakta olup, yalnızca Khatami ve arkadaşlarının çalışması dikkat çekmektedir. Çalışmada, piramit yapılarını koruyarak çözüm üretebilen yeni bir evrimsel algoritma önerilmiştir. Geliştirilen yöntem, farklı boyutlardaki veri kümeleri üzerinde test edilmiş ve literatürde sıkça kullanılan NEH, Pair-insert ve ILS algoritmaları ile karşılaştırılmıştır. Sonuçların güvenilirliğini artırmak amacıyla, ekleme (insert) ve yer değiştirme (swap) operatörlerini içeren piramit yapısına uyarlanmış bir Tabu Arama algoritması da geliştirilmiştir. Wilcoxon Sıralı İşaret Testi ve Friedman Testi ile yapılan istatistiksel analizler, önerilen genetik algoritmanın piramit yapı ve dışbükeyliği koruma açısından üstün performans sergilediğini göstermiştir. Araştırma sonuçları, sıralı flow shop probleminin çözümünde mevcut yöntemlere kıyasla daha başarılı bir yaklaşım sunulduğunu ortaya koymuştur.
Özet (Çeviri)
This study addresses the ordered flow shop scheduling problem, a recognized NP-hard optimization challenge with limited dedicated research, notably only by Khatami et al. A novel evolutionary algorithm is proposed to preserve pyramid structures during scheduling, overcoming existing limitations. The method was tested on datasets of various sizes and compared with established algorithms like Pair-insert, NEH, and ILS. To further validate the outcomes, a customized Tabu Search was developed using insert and swap operators. Statistical evaluation with the Friedman Test and Wilcoxon Signed Rank Test confirmed the superiority of the proposed genetic algorithm in maintaining convexity and the pyramidal structure. The outcomes show that the ordered flow shop scheduling problem can be solved more effectively than using current methods.
Benzer Tezler
- Stability robustness analysis of linear systems
Başlık çevirisi yok
MEHMET KARAN
Yüksek Lisans
İngilizce
1990
Elektrik ve Elektronik Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
PROF. DR. M. EROL SEZER
- Robust estimation and spherically invariant random processes
Başlık çevirisi yok
YASEMİN YARDIMCI
Yüksek Lisans
İngilizce
1988
Elektrik ve Elektronik MühendisliğiBoğaziçi ÜniversitesiPROF. DR. MEHMET BÜLENT SANKUR
- Energy planning with special concern to modeling B.O.T. hard coal plants
Başlık çevirisi yok
ERCAN ORHAN
- Development of a knowledge-based regulator for a PWR type nuclear power plant
Başlık çevirisi yok
H. LEVENT AKIN
- Doğru akım motorlarında dinamik ve statik devir sayısı ayar düzenlerinin karşılaştırılması ve değerlendirilmesi
Başlık çevirisi yok
ÜNVER KALAY
- Trabzon yöresi tatlısu makro ve mikro algleri üzerinde bir araştırma
Başlık çevirisi yok
BÜLENT ŞAHİN
Yüksek Lisans
Türkçe
1990
Su ÜrünleriKaradeniz Teknik ÜniversitesiFen Bilimleri Eğitimi Ana Bilim Dalı
PROF. DR. SAFFET BAYDAR