Çok amaçlı çizelgeleme probleminin genetik-multımoora hibrit algoritması ile çözümü
Solving the problem of multi-objective scheduling through genetic-multimoora hybrid algorithm
- Tez No: 507115
- Danışmanlar: DR. ÖĞR. ÜYESİ ALPARSLAN SERHAT DEMİR
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2018
- Dil: Türkçe
- Üniversite: Sakarya Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Endüstri Mühendisliği Bilim Dalı
- Sayfa Sayısı: 97
Özet
Bu çalışmada çözümünde sezgisel ve metasezgisel yöntemlerden yararlanılan, NP-Zor sınıfı çok amaçlı çizelgeleme problemlerinin bir türü olan, çok amaçlı akış tipi çizelgeleme problemi ele alınmıştır. Problemin çözümünde metasezgisel bir yöntem olan genetik algoritmalar tercih edilmiştir. Genetik algoritmaların çok kriterli değerlendirmedeki başarısını arttırmak amacıyla, çok kriterli karar verme yöntemlerinden MultiMoora, algoritmanın seçim, eleme ve hem seçim hem de eleme adımına birlikte entegre edilerek hibrit algoritmalar oluşturulmuştur. Önerilen hibrit algoritmalar farklı iş sayılarından oluşan maksimum tamamlanma zamanı, ortalama akış süresi, maksimum gecikme, ortalama gecikme ve geciken iş sayısı kriterlerinin birlikte ele alındığı çok amaçlı akış tipi çizelgeleme test problemleri üzerinde uygulanmış ve performansları çok amaçlı genetik algoritmalar ile karşılaştırılarak değerlendirilmiştir. Çalışma sonunda, genetik algoritmaların seçim adımına MultiMoora'nın entegre edilmesi ile oluşturulan hibrit algoritmalar ile başarılı sonuçlar elde edildiği görülmüştür.
Özet (Çeviri)
In this paper, multi-objective flow-shop scheduling, which is a sort of NP-Hard multi-objective scheduling, was studied with the help of heuristic and metaheuristic method in its solution process. In this process, genetic algorithms are preferred as a metaheuristic method. In order to boost the success of the multi criteria analysis of genetic algorithms, hybrid algorithms are created by integrating MultiMoora –a multi criteria decision making method- into selection, replacement, and both replacement and selection steps. The suggested hybrid algorithms are applied on multi-objective flow-shop scheduling test problems formed of different job numbers, which are covered together with the criteria namely maximum makespan, average flowtime, maximum tardiness, average tardiness and number of late jobs; and their performances are evaluated comparing with multi-objective genetic algorithms. In the end of the study, it is seen that successful results are obtained by the use of hybrid algorithms composed by integrating MultiMoora into the selection step of genetic algorithms.
Benzer Tezler
- Melez ateşböceği algoritması ile çok amaçlı esnek akış tipi çizelgeleme problemlerinin çözümü
Solution of multi-objective flexible flow shop scheduling problems with hybrid firefly algorithm
FATMAGÜL TOPÇAM
Yüksek Lisans
Türkçe
2019
Endüstri ve Endüstri MühendisliğiKonya Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ORHAN ENGİN
- Çok amaçlı hibrit akış tipi çizelgeleme probleminin metasezgisel yöntemle çözülmesi ve bir tekstil işletmesinde uygulama
Solving multi-criteria hybrid flowshop scheduling problem with metaheuristic approach and an application in a textile company
DENİZ KADI
- 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
MAHİDE TEKÇE
Yüksek Lisans
Türkçe
2023
Endüstri ve Endüstri MühendisliğiKütahya Dumlupınar ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ DERYA DELİKTAŞ
- Çok amaçlı enerji verimli atölye çizelgeleme problemi için yeni bir çözüm yaklaşımı: WASPAS tabanlı NSGA-2
A new solution approach for multi-objective energy efficient job shop scheduling problem: WASPAS based NSGA-2
MİNE BÜŞRA GELEN MERT
Doktora
Türkçe
2024
Endüstri ve Endüstri MühendisliğiSakarya ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. ALPARSLAN SERHAT DEMİR
- Solution of bicriteria open shop scheduling problem with genetic algorithm and tabu search and detailed analysis of results
İki kriterli açık atölye tipi çizelgeleme probleminin genetik algoritma ve tabu arama algoritması ile çözümü ve sonuçların detaylı analizi
BİKEM TÜRKELİ
Yüksek Lisans
İngilizce
2010
Endüstri ve Endüstri MühendisliğiMarmara ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. SEROL BULKAN