Melez akış tipi çizelgeleme probleminin çözümü için öğrenme etkisi tabanlı çok amaçlı genetik algoritma
Multi-objective genetic algorithm based on learning effect for solving hybrid flow shop scheduling problem
- Tez No: 780448
- Danışmanlar: DR. ÖĞR. ÜYESİ DERYA DELİKTAŞ
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Doğrusal programlama, Genetik algoritmalar, Karar destek sistemleri, Çizelgeleme, Öğrenme etkisi, İş akışı çizelgeleme, Linear programming, Genetic algorithms, Decision support systems, Scheduling, Learning effect, Flow shop scheduling
- Yıl: 2023
- Dil: Türkçe
- Üniversite: Kütahya Dumlupınar Ü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
Teknolojinin hızla gelişmesi sebebiyle rekabetin iyice zorlaştığı üretim ortamlarında çizelgeleme, firmaların piyasada ayakta durabilmesini sağlayan en önemli faktörlerden biridir. Bu çalışmada, acil durum aydınlatma ürünleri üreten bir firmanın üretim sistemi incelenmiş ve çizelgeme türünün Melez Akış Tipi Çizelgeleme (MATÇ) problemi sınıfına girdiği belirlenmiştir. Ayrıca, bu imalat ortamında yapılan işlerin hızı ve kalitesi büyük oranda çalışanların el becerilerine dayalıdır. Bu çalışmada, en büyük tamamlanma zamanının ve toplam gecikme süresinin en küçüklenmesi amacıyla işler arası hazırlık sürelerini, taşıma sürelerini ve öğrenme etkisini dikkate alan çok amaçlı MATÇ probleminin çözümüne dair bir karma tamsayılı doğrusal matematiksel model önerilmiştir. Problemin karmaşık yapısı ve çok amaçlı olması nedeniyle, Ağırlıklı-Toplam (ATY), Konik (KSY) ve Tchebycheff (TSY) olmak üzere üç farklı skalerleştirme tabanlı çok amaçlı bir genetik algoritma (ÇAGA) çözüm yaklaşımı önerilmiştir. Skalerleştirme varyantlı GA'nın performansı, küçük, orta ve büyük boyutlu olan literatürden alınan 21 adet kıyaslama örneği ile ideal noktaya ağırlıklı uzaklık ve referans noktasına ağırlıklı uzaklık olmak üzere iki farklı performans metriği kullanılarak test edilmiştir. Önerilen ÇAGA'nın parametre ayarları, irace kullanılarak belirlenmiştir. Karşılaştırma sonuçları, ideal noktaya ağırlıklı uzaklık performans metriğine göre ATY'li GA'nın diğer algoritmalardan daha iyi sonuç verdiğini gösterirken referans noktasına ağırlıklı uzaklık performans metriğine göre TSY'li GA'nın KSY'li GA'dan daha iyi performans sergilediğini göstermektedir. Önerilen algoritma, ele alınan firmaya uygulanmıştır. Deneysel sonuçlara göre, önerilen algoritmanın etkili bir şekilde çalışabileceği ve firmanın kullanabileceği kullanıcı dostu bir arayüze sahip Karar Destek Sistemi tasarlanmıştır.
Özet (Çeviri)
Scheduling is one of the most important issues that enable companies to survive in production environments where competition is very intense with the development of technology. In this study, the production system of a company producing emergency lighting products was discussed and it was determined that the scheduling type belonged to the Hybrid Flow Shop Scheduling (HFSS) problem class. In addition, the speed and quality of the work performed in this manufacturing environment are largely based on the manual skills of the operators. In this study, a mixed integer linear mathematical model for solving the multi-objective HFSS problem, which considers the setup times between jobs, removal times, and learning effect, is proposed to minimize the maximum completion time and total tardiness. Due to the complex structure of the problem and its multi-objective nature, a Multi-Objective Genetic Algorithm (MOGA) solution approach based on three different scalarization methods, Weighted-Sum (WSM), Conic (CSM) and Tchebycheff (TSM), has been proposed. The performance of the scalarization variant GA was tested using two different performance metrics: weighted distance to the ideal point and weighted distance to the reference point, with 21 benchmark instances taken from the literature, small, medium, and large. The parameter settings of the proposed MOGA were determined using irace. The comparison results show that GA with WSM performs better than other algorithms in terms of the weighted distance to the ideal point, while GA with TSM performs better than GA with CSM in accordance with the weighted distance to the reference point. The proposed algorithm was applied to the company. According to the experimental results, a Decision Support System with a user-friendly interface has been designed, through which the suggested algorithm can work effectively, and the company can use it.
Benzer Tezler
- Bazı yer ve sırık fasulye çeşitlerinde optimal melezleme şartlarının tespiti üzerine bir araştırma
Başlık çevirisi yok
TÜRKAN KOÇLU
- Tekstil boyamacılığında atık flottede boyama imkanları üzerine araştırma
Başlık çevirisi yok
MEHMET YAKARTEPE
Yüksek Lisans
Türkçe
1985
Tekstil ve Tekstil MühendisliğiEge ÜniversitesiTekstil Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. KERİM DURAN
- Bazı limon çeşitleri ve bunların melezlerinin morfolojik karakterleri ile uçkurutan (phoma tracheiphila kanc. ve ghik) hastalığına dayanıklılık arasındaki ilişkiler
Başlık çevirisi yok
GÜLİZ GÖRGEN
Yüksek Lisans
Türkçe
1987
ZiraatÇukurova ÜniversitesiBahçe Bitkileri Ana Bilim Dalı
DOÇ. DR. ÖNDER TUZCU
- Acenaphthene uygulaması ile tütün dihapladlerinin elde edilmesi üzerinde bir araştırma
Başlık çevirisi yok
SERVET KEFİ