Bi-objective no-wait permutation flowshop scheduling problems
İki amaçlı beklemesiz permutasyon akış tipi çizelgeleme problemleri
- Tez No: 573798
- Danışmanlar: PROF. DR. LEVENT KANDİLLER, PROF. DR. MEHMET FATİH TAŞGETİREN
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2019
- Dil: İngilizce
- Üniversite: Yaşar Ü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ı: 168
Özet
Permütasyon akış tipi çizelgeleme problemlerinin literatür incelenmesinde matematiksel modellerin ve sezgisel yaklaşımların yaygın olarak kullanılmakta olduğu görülmüştür. Ancak, makineler arasındaki işler için bekleme süresine izin verilmeyen bir permütasyon akış tipi çizelgeleme problemi çeşidi olan beklemesiz permütasyon akış tipi çizelgeleme problemleri alanında daha az çalışma yapılmıştır. Bu tez, beklemesiz permütasyon akış tipi çizelgeleme problemi için hem karma-tamsayılı doğrusal programlama hem de kısıt programlama model formülasyonunu, (i) iş üretim süresi, (ii) toplam akış süresi ve (iii) toplam gecikme gibi çeşitli amaçlar altında önermektedir. Ek olarak, enerji verimli çizelgeleme son zamanlarda oldukça popüler hale gelmiştir, çünkü yüksek hacimli imalattan kaynaklanan enerji tüketimi çoğu sektörde karşılaşılan en başta gelen problemdir. Bu nedenle, hem karma-tamsayılı programlama hem de kısıt programlama model formülasyonları, iki-amaçlı beklemesiz permütasyon akış tipi çizelgeleme problemleri üzerinde, yine (i) iş üretim süresini, (ii) toplam akış süresini ve (iii) toplam gecikmeyi ayrı ayrı en aza indirmek amacıyla çalışılmıştır. Bu tezde, iki-amaçlı beklemesiz permütasyon akış tipi çizelgeleme problemlerinin toplam enerji tüketimini ikinci bir amaç olarak kullandığı kabul edilmiştir. Ayrıca, ilk amaç fonksiyonunda bile NP-Hard sınıfında olan bu problem kapsamında, iki-amaçlı beklemesiz permütasyon akış tipi çizelgeleme problemleri için yeni bir çok-amaçlı ayrık yapay arı kolonisi algoritması (MO-DABC), bir geleneksel çok-amaçlı genetik algoritma (MO-GA) ve bir çok-amaçlı genetik algoritma çeşidi (MO-GALS) önerilmiştir. Sonuç olarak, iki amaçlı beklemesiz permütasyon akış tipi çizelgeleme problemleri için kapsamlı bir karşılaştırmalı metasezgisel analiz yapılmıştır. Bu nedenle, bu tez, beklemesiz permütasyon akış tipi çizelgeleme problemi literatürüne sadece tek-hedefli problemler için değil aynı zamanda iki-hedefli enerji verimli çizelgeleme problemleri için çeşitli yeni matematiksel modeller ve metasezgisel yöntemler sağlayarak katkıda bulunmaktadır.
Özet (Çeviri)
In the field of permutation flowshop scheduling problems, there is a vast literature covering mathematical models and heuristics approaches. However, less work has been reported in the field of no-wait permutation flowshop scheduling problems, a variant of permutation flow shop scheduling problem where the waiting time for the jobs between the machines is not allowed. This thesis proposes both mixed-integer linear programming and constraint programming model formulations for no-wait permutation flowshop scheduling problem under various objectives such as (i) makespan, (ii) total flow time and (iii) total tardiness. Moreover, energy-efficient scheduling has become very popular recently since energy consumption in high volume manufacturing is the leading essential difficulty in most industries. Both mixed-integer programming and constraint programming model formulations are developed in this thesis on the energy-efficient (bi-objective) no-wait permutation flowshop scheduling problems with the objective of minimizing (i) makespan, (ii) total flow time and (iii) total tardiness, separately. The bi-objective no-wait permutation flowshop scheduling problems treat the total energy consumption as a second objective in this study. Furthermore, due to the NP-hardness nature of the first objective of the problem, a novel multi-objective discrete artificial bee colony algorithm (MO-DABC), a traditional multi-objective genetic algorithm (MO-GA) and a variant of multi-objective genetic algorithm (MO-GALS) are proposed for the bi-objective no-wait permutation flowshop scheduling problems. Consequently, a comprehensive comparative metaheuristic analysis is carried out. Hence, this thesis contributes to the literature of no-wait permutation flowshop scheduling problem for not only single-objective problems but also the bi-objective problems which consider energy efficient scheduling by ensuring various new mathematical models and metaheuristics.
Benzer Tezler
- New solution techniques for no-wait permutation flowshop scheduling problems
Beklemesiz permütasyon akış tipi çizelgeleme problemleri için yeni çözüm teknikleri
DAMLA YÜKSEL
Doktora
İngilizce
2024
Endüstri ve Endüstri MühendisliğiYaşar ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. LEVENT KANDİLLER
- Heuristic and exact approaches for multi-objective routing
Çok amaçlı rotalama için sezgisel ve kesin yaklaşımlar
DİCLEHAN TEZCANER ÖZTÜRK
Doktora
İngilizce
2013
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiEndüstri Mühendisliği Bölümü
PROF. DR. MUSTAFA MURAT KÖKSALAN
- An energy-efficient permutation flowshop scheduling problem
Enerji etkin permütasyon akış tipi çizelgeleme problemi
FATMA TALYA TEMİZCERİ
Yüksek Lisans
İngilizce
2018
Endüstri ve Endüstri MühendisliğiYaşar ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. MUSTAFA ARSLAN ÖRNEK
PROF. DR. MEHMET FATİH TAŞGETİREN
- Analysis of air defense effectiveness of a naval task group under partial and full coordination
Bir deniz grubu hava savunma etkinliğinin kısmi ve tam koordinasyon altında analizi
BALA İLKİM KÖSE
Yüksek Lisans
İngilizce
2022
Savunma ve Savunma TeknolojileriOrta Doğu Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ESRA KARASAKAL
PROF. DR. ORHAN KARASAKAL
- Sürdürülebilir yük taşımacılığı için bir karar destek modeli önerisi
A decision support model proposal for sustainable freight transportation
HANDE CANSIN KAZANÇ