Geri Dön

An energy-efficient permutation flowshop scheduling problem

Enerji etkin permütasyon akış tipi çizelgeleme problemi

PDF İndir

  1. Tez No: 527052
  2. Yazar: FATMA TALYA TEMİZCERİ
  3. Danışmanlar: PROF. DR. MUSTAFA ARSLAN ÖRNEK, PROF. DR. MEHMET FATİH TAŞGETİREN
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Enerji, Industrial and Industrial Engineering, Energy
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2018
  8. Dil: İngilizce
  9. Üniversite: Yaşar Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Endüstri Mühendisliği Bilim Dalı
  13. Sayfa Sayısı: Belirtilmemiş.

Ö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

  1. Tez No

    735835

    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

    İngilizce

    2022

    Elektrik ve Elektronik MühendisliğiKoç Üniversitesi

    Elektrik-Elektronik Mühendisliği Ana Bilim Dalı

    DOÇ. DR. ERTUĞRUL BAŞAR

  2. Tez No

    997875

    SPN ve feistel ağına dayalı hibrit hafif şifreleme algoritması tasarımı

    Design of a hybrid lightweight encryption algorithm design based on SPNand feistel network

    ABDULLAH JAMOUS

    Yüksek Lisans

    Türkçe

    Türkçe

    2026

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolYıldız Teknik Üniversitesi

    Siber Güvenlik Ana Bilim Dalı

    PROF. DR. SIRMA YAVUZ

  3. Tez No

    985676

    Usage of mixed integer linear programming in cryptanalysis of block ciphers

    Blok şifreleme algoritmalarının kripto analizinde ktplyaklaşımının kullanılması

    HALİL İBRAHİM KAPLAN

    Yüksek Lisans

    İngilizce

    İngilizce

    2025

    Matematikİstanbul Teknik Üniversitesi

    Bilişim Uygulamaları Ana Bilim Dalı

    PROF. DR. ENVER ÖZDEMİR

  4. Tez No

    953360

    Yenilenebilir enerji sistemleri ile entegre iki alanlı güç sisteminde yük frekans kontrolü için optimizasyon yöntemleri kıyaslaması

    Comparison of optimization methods for load frequency control in a two-area power system integrated with renewable energy systems

    FATİH DEMİRCAN

    Yüksek Lisans

    Türkçe

    Türkçe

    2025

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    Elektrik Mühendisliği Ana Bilim Dalı

    PROF. DR. AYŞEN DEMİRÖREN

  5. Tez No

    1015944

    Soğuk iklim bölgesindeki eğitim yapılarında havalandırmalı cephe sistemlerinin enerji performansına etkisi: Kastamonu örneği

    The impact of ventilated facade systems on the energy performance of educational buildings in cold climate zones: The case of Kastamonu

    ASLIHAN KARAOĞLU

    Yüksek Lisans

    Türkçe

    Türkçe

    2026

    Mimarlıkİstanbul Teknik Üniversitesi

    Mimarlık Ana Bilim Dalı

    DOÇ. DR. MEHMET SERKAN YATAĞAN

Geri Dön