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: Belirtilmemiş.
- 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ı: 92
Ö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
- 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
- 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
- Optıcut: Desen minimizasyonlu tek boyutlu stok kesme problemi için yeni bir sezgisel yaklaşım
Opticut: A new heuristic algorithm for the one-dimensional cutting stock problem with pattern minimisation
NAHSEN KAYHAN
Doktora
Türkçe
2025
Endüstri ve Endüstri MühendisliğiSakarya ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. ESRA TEKEZ
- Development of a machine learning prediction model for construction safety management
İnşaat iş güvenliği yönetimi için makine öğrenmesine dayalı tahmin modeli geliştirilmesi
KERİM KOÇ
Doktora
İngilizce
2022
İnşaat MühendisliğiYıldız Teknik Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
DOÇ. DR. ASLI PELİN GÜRGÜN
- Optimization of the sustainability of contingency logistics networks: Application of a hybrid heuristic & a multi-objective optimization approaches
Beklenmedik durumlar lojistik ağlarının sürdürülebilirliğinin eniyilenmesi: Bir hibrit sezgisel yöntemin ve çok amaçlı eniyileme yaklaşımının uygulanması
HAVVA ESRA DAĞ
Yüksek Lisans
İngilizce
2015
Endüstri ve Endüstri MühendisliğiToros ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. MEHMET MİMAN