An energy-efficient permutation flowshop scheduling problem
Enerji etkin permütasyon akış tipi çizelgeleme problemi
- Tez No: 527052
- Danışmanlar: PROF. DR. MUSTAFA ARSLAN ÖRNEK, PROF. DR. MEHMET FATİH TAŞGETİREN
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Enerji, Industrial and Industrial Engineering, Energy
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2018
- 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ı: 79
Özet
Bu çalışmada, iki amaçlı bir permütasyon akış tipi çizelgeleme problemi (PATÇP) ele alınmış ve bu iki amaç arasındaki değişimin görülebilmesi için toplam enerji tüketimini ve maksimum tamamlanma zamanını en aza indirecek hedefler için iki amaçlı karışık tamsayılı doğrusal programlama modeli önerilmiştir. Literatürde çok sayıda çok amaçlı PATÇP'nin sunulmasına rağmen, bu problemin enerji tüketimi açısından değerlendirilmesi çok nadirdir. Enerji-etkin akış tipi çizelgeleme probleminde, küçük boyutlu problemler üretilmiştir ve Pareto optimal çözüm setlerini üretmek için epsilon kısıtlama yöntemi (AUGMECON) kullanılmıştır. Daha büyük boyutlu problemler için ise, CPLEX üzerinde belirlenmiş zaman sınırı ile epsilon-kısıtlama yöntemi kullanılarak Pareto çözüm setlerine yaklaşılmıştır. Çözüm yöntemi olarak, Iteratif açgözlü algoritması (IGALL) ve değişken blok yerleştirme (VBIH) algoritması kullanılmıştır. IGALL ve VBIH algoritmalarının performansları ilk olarak küçük boyutlu, daha sonra, büyük boyutlu problemler üzerinde denenmiştir. IGALL ve VBIH algoritması küçük boyutlu problemleri kolayca çözebilmektedir. Bu iki algoritmanın, büyük boyutlu problemleri çözmek için, zaman-sınırlı CPLEX ile karşılaştırıldığında son derece etkili olduğu gösterilmiştir.
Özet (Çeviri)
In this thesis, to solve permutation flowshop scheduling problem (PFSP), a bi-objective mixed integer linear programming model with the objectives of minimizing the total energy consumption (TEC) and makespan is proposed in order to see the trade-off between them. Heuristic algorithms; iterated greedy (IGALL) algorithm, which is recently adapted in literature, and variable block insertion heuristic (VBIH) are presented. To test the performance of the algorithms, extensive experimental evaluations are carried out on the well-known benchmark suite of Taillard (Taillard, 1993). Permutation flowshop scheduling problem is a well-known problem in the literature. The permutation flowshop represents a particular case of the flowshop-scheduling problem, having as a goal of an optimal schedule out of the n! possible sequences for n jobs on m machines on which these n jobs are to be processed. Thus, it is classified as a complex combinatorial optimization problem. Energy consumption consideration in the role of scheduling can be very seldom seen in the literature, even though many service-oriented scheduling articles and studies for PFSP have been adapted. Mostly, maximum completion time is considered as an only criterion. There is a considerable gap between makespan and energy consumption criteria. An effective way to improve energy efficiency in a production plant should address to design scheduling strategies, which aims to reduce the energy consumption of the process. Since there is a multi-objective decision model in this thesis, there is no single optimal solution, which simultaneously optimizes all the objectives. The effort of this thesis is to effectively implement the constraint method for generating the Pareto optimal solutions and the aim of the thesis is to show the trade-off between minimizing makespan and total energy consumption while providing a managerial sense where energy saving may result in reduced service level and vice versa. The augmented-epsilon constraint method is employed for generating the Pareto optimal solution sets for small-sized instances. For larger instances, the augmented epsilon-constraint method with a time limit is used on CPLEX for approximating the Pareto solution sets. As the heuristic methods, a very recent iterated greedy algorithm (IGALL) and an energy-efficient variable block insertion heuristic (VBIH) algorithm are proposed with employing the speed scaling strategy similar to those proposed in (Ding et al., 2016) and (Mansorui et al., 2016) from the literature. First, the performance of VBIH and IGALL algorithms on small sized problems are given, then, it is shown that the VBIH and IGALL algorithms are extremely effective for solving larger instances when compared to the time-limited CPLEX.
Benzer Tezler
- Next-generation MIMO systems: From index modulation to deep learning
Yeni nesil çok-girişli çok-çıkışlı sistemler: İndis modülasyonundan derin öğrenmeye
BURAK ÖZPOYRAZ
Yüksek Lisans
İngilizce
2022
Elektrik ve Elektronik MühendisliğiKoç ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
DOÇ. DR. ERTUĞRUL BAŞAR
- Pervaporasyon ile ipa/su ve MTBE/metil alkol azeotropik karışımlarının ayrılması
Başlık çevirisi yok
NİLÜFER DURMAZ (HİLMİOĞLU)
Doktora
Türkçe
1998
Kimya Mühendisliğiİstanbul Teknik ÜniversitesiTemel İşlemler Ana Bilim Dalı
PROF. DR. SEMA TÜLBENTÇİ
- Zeolit ZSM-S katkılı silikon kauçuk membranlarda N-parafin/i-parafin ayrımı
Separation of n-paraffin/1 -paraffin mixtures by zeolite ZSM-S filled membranes
NİSO KALAONRA
Yüksek Lisans
Türkçe
1995
Kimya Mühendisliğiİstanbul Teknik ÜniversitesiDOÇ.DR. BİRGÜL ERSOLMAZ TANTEKİN
- Membranlarla gaz ayırma
Gas separation by membranes
İSMAİL BÜLBÜL
Yüksek Lisans
Türkçe
1994
Kimya Mühendisliğiİstanbul Teknik ÜniversitesiDOÇ.DR. BİRGÜL TANTEKİN ERSOLMAZ
- Farklı asitlerle katkılanmış polianilinin sentezi, karakterizasyonu ve süperkapasitör uygulaması
Synthesis, characterization and supercapacitor application of polyaniline doped with different acids
MERVE METİN ÇELENK
Yüksek Lisans
Türkçe
2022
Enerjiİstanbul Teknik ÜniversitesiKimya Mühendisliği Ana Bilim Dalı
PROF. DR. FATMA SENİHA GÜNER
DR. YURDANUR TÜRKER