Geri Dön

Geliştirilmiş el bombası patlatma yöntemleri ile akış tipi çizelgeleme problemlerinin çözümü

Solution of flow shop scheduling problems with enhanced grenade explosion methods

PDF İndir

  1. Tez No: 823554
  2. Yazar: TURGAY ÖZTÜRK
  3. Danışmanlar: DR. ÖĞR. ÜYESİ CELAL ÖZKALE, DOÇ. DR. KASIM BAYNAL
  4. Tez Türü: Doktora
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2023
  8. Dil: Türkçe
  9. Üniversite: Kocaeli Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: Belirtilmemiş.

Özet

Günümüz rekabet koşullarında işletmeler varlıklarını ancak müşteri taleplerini zamanında ve en az maliyetle karşılayarak süründürebilirler. Bu nedenle kaynakların verimli kullanılması ve işlerin en iyi şekilde çizelgelenmesi gerekmektedir. Çizelgeleme işlerin hangi kaynakta ne zaman yapılacağının belirlendiği karar sürecidir. Çizelgeleme problemleri farklı sınıflara ayrılmaktadır. Teknik kısıtlar nedeniyle gerçek hayatta çok sayıda uygulaması bulunan permütasyon akış tipi çizelgeleme problemi (PATÇP) yarım asırdan uzun süredir araştırmacıların ilgisini çekmektedir. El Bombası Patlatma Metodu (EBPM) Ahrari ve arkadaşları tarafından el bombalarının patlamalarından esinlenerek geliştirilmiş evrimsel bir algoritmadır. EBPM'yi diğer metasezgisellerden ayıran temel özellik ajan bölgesi yarıçapıdır. Bu özelik sayesinde ajanlar (el bombalarının) birbirine belirli bir mesafeden daha fazla yaklaşması önlenerek çözüm uzayının homojen bir şekilde taranması sağlanır. Bu çalışmada öncelikle EBPM, permütasyon akış tipi çizelgeleme problemlerinin çözümü için uyarlanmış ve ajan bölgesi yarıçapının metot performansına etkisi araştırılmıştır. Daha sonra metodun performansını geliştirmek için bir dizi çalışmalar yapılmış, bu kapsamda Ayrık EBPM (AEBPM) ve yerel arama eklenerek melez AEBPMRYA geliştirilmiştir. Önerilen metotların maksimum tamamlanma zamanı performans ölçütüne göre performansları literatürde kabul görmüş yöntemler ile karşılaştırılmıştır. Sonuç olarak önerilen metasezgisellerin makul sürelerde kabul edilebilir sonuçlara ulaşabildiği ve PATÇP'lerin çözümünde kullanılabileceği görülmüştür.

Özet (Çeviri)

In today's competitive conditions, businesses can only maintain their existence by meeting customer demands on time and at the least cost. For this reason, it is necessary to use resources efficiently and schedule the work in the best way. Scheduling is the decision process that determines when the work will be done in which source. Scheduling problems are divided into different classes. The permutation flowshop scheduling problem (PFSP), which has many applications in real life due to technical constraints, has been attracting the attention of researchers for more than half a century. Grenade Explosion Method (GEM) is an evolutionary algorithm proposed by Ahrari et al., inspired by the explosions of grenades. The special feature that distinguishes GEM from other metaheuristics is the radius of the agent region. Thanks to this feature, agents (grenades) are prevented from approaching each other more than a certain distance, and the solution space is searched homogeneously. In this study, firstly, GEM was adapted to solve permutation flowshop scheduling problems and the effect of agent region on the method performance was analysed. Then, a series of studies were carried out to improve the performance of the method, in this context, Discrete GEM (DGEM) and hybrid GEMRLS has local search was developed. The performances of the proposed methods regard the criterion of maximum completion time were compared with the methods accepted in the literature. As a result, it has been seen that the proposed metaheuristics can produce acceptable results in reasonable time and they can be used in the solution of PFSPs.

Benzer Tezler

  1. Tez No

    416787

    Sınırlı dokunmatik ekran verileri kullanarak el yazısı imzası doğrulamak için geliştirilmiş bir yöntem

    An online hand written signature verification method based on limited features of regular touch screens

    ESAT KARAGEDİKLİ

    Yüksek Lisans

    Türkçe

    Türkçe

    2015

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolAnkara Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. ÖMER ÖZGÜR TANRIÖVER

  2. Tez No

    905206

    Osmanlıca el yazması belgeler için derin öğrenme tabanlı karakter tanıma yöntemi

    Deep learning based character recognition method for Ottoman manuscript documents

    ALİ ALPER DEMİR

    Doktora

    Türkçe

    Türkçe

    2024

    Elektrik ve Elektronik MühendisliğiSüleyman Demirel Üniversitesi

    Elektronik ve Haberleşme Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ UFUK ÖZKAYA

  3. Tez No

    359975

    Kanun sazında sağ ve sol el için yazılmış teknik geliştirici etütler ve saz eserleri

    Etudes and instrümental pieces for improving technical skill in playing kanun written for riht and left hans

    GÖKSEL BAKTAGİR

    Yüksek Lisans

    Türkçe

    Türkçe

    2014

    Müzikİstanbul Teknik Üniversitesi

    Türk Müziği Ana Sanat Dalı

    PROF. ŞEHVAR BEŞİROĞLU

  4. Tez No

    706062

    Üçüncü el sigara dumanı ile ilgili inanışlar ölçeğinin Türkçe uyarlaması, geçerlilik ve güvenilirlik çalışması

    The Turkish adaptation, validity and reliability study of the beliefs about thirdhand smoke skale

    TUĞBA YILMAZ

    Tıpta Uzmanlık

    Türkçe

    Türkçe

    2021

    Aile HekimliğiSağlık Bilimleri Üniversitesi

    Aile Hekimliği Ana Bilim Dalı

    DOÇ. DR. TİJEN ŞENGEZER

  5. Tez No

    804085

    Adli yargıda görülen kamulaştırmasız el atmadan kaynaklı davalar

    Cases arising from confiscation without expropriation in judicial jurisdiction

    MUHARREM EGEMEN GÜRSES

    Yüksek Lisans

    Türkçe

    Türkçe

    2023

    Hukukİstanbul Üniversitesi

    Özel Hukuk Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ NURİ AZİZ MİDYAT

Geri Dön