Geri Dön

Akış tipi çizelgeleme problemlerinin paralel doyumsuz algoritma ile çözümü

Solving of flowshop scheduling problems with parallel greedy algorithm

  1. Tez No: 356985
  2. Yazar: CEBRAİL ŞAHİN
  3. Danışmanlar: DOÇ. DR. ORHAN ENGİN
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2014
  8. Dil: Türkçe
  9. Üniversite: Selçuk Ü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ı: 68

Özet

Üretim işlemlerinde bir işin çizelgelenmesinde yapılan küçük bir iyileştirme toplam maliyeti önemli ölçüde azaltabilir. Bu nedenle çizelgeleme günümüzde de önemli bir araçtır. Bu tezde Akış Tipi Çizelgeleme Problemlerinin çözümü Paralel Doyumsuz Algoritma (PDA) ile gerçekleştirilmiştir. Bu metodun en önemli avantajı örnek problemlere uygulandığında çok kısa sürede hızlı çözüm elde edebilmesidir. PDA, yıkım ve inşa aşamalarından oluşmaktadır. Başlangıç popülasyonu, alt grup sayısı, iterasyon sayısı, yıkım ve inşa yöntemleri kontrol parametreleridir. Önerilen algoritmada yeni bir inşa yöntemi kullanılmıştır. İnşa yöntemi işlerin birbirleriyle uyumlu seçilebilmesi ve daha iyi sonuçlar elde edilebilmesi için önemlidir. Literatürde yer alan 1960'ta Heller, 1978'de Carlier, 1985'te Revees ve1989'da Taillard'ın yaptığı çalışmalar incelenmiş ve önerilen algoritma ile yazarların verdikleri problem çözümleri değerlerinin birçoğunda optimal çözümüne ulaşılmıştır. Ayrıca yakın zamanda geliştirilen, 2012'de Ancâu tarafından önerilen Yapıcı Doyumsuz Algoritma (YDA), ve Stokastik Doyumsuz Algoritma (SDA) ve yine 2012'de Sündüz tarafından önerilen Çok Amaçlı Karınca Koloni Sistemi (ÇAKKS) çözümleri ile kıyaslandığında, daha iyi çözümler ortaya çıkmıştır

Özet (Çeviri)

A small improvement in manufacturing operations can reduce a significant amount in total production costs. Fort his reason, scheduling is an essantial tool at the present time. Parallel Greedy Algorithm (PGA), were operated on the rotution of flow shop schedulig problems. The for most advantige of PGA is having faster solution when it is appliedon test problems. PGA is applied in two phases auch as destroying and building. Control parameters are initial popülation, the number of sub-groups, the number of iteration, the methods of destroying and building. A new building method was used in the proposed algorithm. Building method is important in order to be able to chose the jobs cohorently and get the beter solutions.The studies cames on Herler (1960), Carlier (1978), Revees (1985) and Taillard (1989) were revieved and the problem sets were solved by proposed algorithm succesfully. The optimal solutions were obtained for a great deal of the problems. Furthermore when it is compared with recently performed studies by Dağ (2012) Multi Objective Ant Colony, Ancâu (2012), Constuctive Greedy Algorithm (CGA), and Stochastic Greedy Algorithm (SGA) the proposed algorithm gives beter solutions.

Benzer Tezler

  1. Bulanık esnek akış tipi çizelgeleme problemlerinin paralel doyumsuz algoritma ile çözümü: Bir hazır giyim işletmesine uygulanması

    To solve fuzzy hybrid flow shop scheduling problems by paralel greedy algorithms: A real word application in an apparel manufacturing process

    MERAL İŞLER

    Yüksek Lisans

    Türkçe

    Türkçe

    2009

    Endüstri ve Endüstri MühendisliğiSelçuk Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    DOÇ. DR. ORHAN ENGİN

  2. Esnek akış tipi ve çok işlemcili esnek akış tipi çizelgeleme problemlerinin paralel doyumsuz algoritma ile çözümü

    Solving the hybrid flow shop and hybrid flow shop with multiprocessor task scheduling problems with parallel greedy algorithm

    REŞİDE ELİF ÖZTÜRK

    Yüksek Lisans

    Türkçe

    Türkçe

    2007

    Endüstri ve Endüstri MühendisliğiSelçuk Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    Y.DOÇ.DR. ORHAN ENGİN

  3. Bulanık öğrenme etkili akış tipi çizelgeleme problemlerinin paralel kanguru algoritması ile çözümü

    Using parallel kangaroo algorithm to solve flow shop scheduling problems with fuzzy learning effect

    AHMET SEZER KÜPELİ

    Yüksek Lisans

    Türkçe

    Türkçe

    2017

    Endüstri ve Endüstri MühendisliğiSelçuk Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    PROF. DR. ORHAN ENGİN

  4. A memetic algorithm for hybrid flow-shop scheduling with multiprocessor tasks and due windows

    Zaman pencereli çok işlemcili hibrit akış tipi çizelgeleme probleminin memetik algoritma ile çözümü

    BATUHAN EREN ENGİN

    Yüksek Lisans

    İngilizce

    İngilizce

    2016

    Endüstri ve Endüstri MühendisliğiSelçuk Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    PROF. DR. ORHAN ENGİN

  5. A hybrid evolutionary algorithm for multi-objective flexible job shop problems

    Çok amaçlı esnek atölye tipi çizelgeleme problemlerine yönelik hibrit evrimsel bir algoritma

    ALPER TÜRKYILMAZ

    Doktora

    İngilizce

    İngilizce

    2023

    Endüstri ve Endüstri MühendisliğiMarmara Üniversitesi

    Mühendislik Yönetimi Ana Bilim Dalı

    PROF. DR. SEROL BULKAN

    DOÇ. DR. ÖZLEM ŞENVAR