Geri Dön

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

  1. Tez No: 199739
  2. Yazar: REŞİDE ELİF ÖZTÜRK
  3. Danışmanlar: Y.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: Esnek Akış Tipi Çizelgeleme Problemleri, Esnek Akış TipiÇok İşlemli Çizelgeleme Problemleri, Paralel Doyumsuz Algoritmalar, Hybrid Flow Shop Problems, Hybrid Flow Shop With MultiprocessorTasks Scheduling Problems, Parallel Greedy Algorithms
  7. Yıl: 2007
  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ı: 83

Özet

ÖZETYüksek Lisans TeziESNEK AKIŞ TİPİ VE ÇOK İŞLEMCİLİ ESNEK AKIŞ TİPİÇİZELGELEME PROBLEMLERİNİNPARALEL DOYUMSUZ ALGORİTMA İLE ÇÖZÜMÜReşide Elif ÖZTÜRKSelçuk Üniversitesi Fen Bilimleri EnstitüsüEndüstri Mühendisliği Ana Bilim DalıDanışman: Yrd. Doç.Dr. Orhan ENGİN2007, 83 SayfaJüri: Prof.Dr. Ahmet PEKERYrd. Doç.Dr. Orhan ENGİNYrd. Doç.Dr. M. Emin BaysalEsnek akış tipi sistemi; hem akış tipi hem de paralel makine sistemlerininbazı ögelerinin birleşiminden oluşan özel bir yapıya sahiptir. Esnek Akış TipiÇizelgeleme (EATÇ) ve Çok İşlemcili Esnek Akış Tipi Çizelgeleme (ÇİEATÇ)Polinomiyel olmayan (NP)-Zor problemler olarak bilinir. Bu çalışmada, EATÇ veÇİEATÇ problemlerini çözmek için etkin bir Paralel Doyumsuz Algoritma (PDA)önerildi. PDA, sırasıyla yıkım ve inşa olarak iki aşamada uygulanır. Çalışmada,kontrol parametreleri olarak başlangıç popülasyonu, alt grup sayısı, iterasyon sayısı,doyum oranı ve inşa yöntemleri kullanılmıştır. Literatürdeki Carlier ve Neron'un(2000) EATÇ Problemleri ile Oğuz ve Ercan'ın (2005) ÇİEATÇ problemleri, PDAile elde edilen değerler, literatürde çözümlenmiş Döyen (2004)'in önermiş olduğuYapay Bağışıklık Sistemi (YBS), Neron (2001)'un Dal Sınır Algoritması (DSA),Oğuz (2005)'un Genetik Algoritma (GA) ve Ceran (2006)'ın GA metodları ile eldeedilen sonuçlar ile kıyaslanmıştır. Bu kıyaslamalar, önerilen PDA yaklaşımınınperformansının YBS ve Ceran (2006)'ın GA yaklaşımlarının performansları ile aynıolduğunu; DSA ve Oğuz (2005)'un GA yaklaşımlarının performanslarından daha iyiolduğunu göstermektedir.

Özet (Çeviri)

ABSTRACTMaster ThesisSOLVING THE HYBRID FLOW SHOP AND HYBRID FLOW SHOPWITH MULTIPROCESSOR TASK SCHEDULING PROBLEMSWITH PARALLEL GREEDY ALGORITHMReşide Elif ÖZTÜRKSelçuk UniversityGraduate School of Natural and Applied SciencesDepartment of Industrial EngineeringSupervisor: Assist. Prof. Dr. Orhan ENGİN2007, 83 PageJury: Prof. Dr. Ahmet PEKERAssist. Prof. Dr. Orhan ENGİNAssist. Prof. Dr. M. Emin BaysalHybrid flow shop system has a special structure combining some elements ofboth the flow shop and the parallel machine systems. Hybrid Flow Shop Scheduling(HFS) and Hybrid Flow Shop Scheduling with Multiprocessor Task (HFSMT) areknown to be non-polinomiyel (NP)-hard problems. In this study it was suggested thatan effective Parallel Greedy Algorithm (PGA) to solve HFS and HFSMT problems.PGA is applied two phases iteratively, named destruction and construction. In study,number of started population, number of sub group, number of iteration, greedy ratioand construction methods had been used as control parameters. The Carlier andNeron (2000) HFS and Oğuz and Ercan (2005) HFSMT problems from literature hadbeen solved with PGA. These solutions had been compared with Döyen (2004)?sArtificial Immune Systems (AIS), Neron (2001)?s Branch and Bound (B&B), Oğuz(2005)?s Genetic Algorithm (GA) and Ceran (2006)?s GA methods that had beenanalysed in the literature. This comparisons have indicated that the proposed PGAapproach?s performance is the same of the performances of AIS and Ceran (2006)?sGA approaches; is better than the performances of B&B and Oğuz (2005)?s GAapproaches.

Benzer Tezler

  1. Bulanık çok işlemcili esnek akış tipi çizelgeleme problemlerinin çözümünde yeni bir yapay bağışıklık algoritması yaklaşımı

    A new approach for solving fuzzy multiprocessor flexible flow shop scheduling problems with artifical immunue system

    MUSTAFA KERİM YILMAZ

    Yüksek Lisans

    Türkçe

    Türkçe

    2008

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

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

    YRD. DOÇ. DR. ORHAN ENGİN

  2. 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

  3. Expert systems in welding

    Kaynak teknolojisi için uzman sistem uygulamaları

    ÖZGÜR POLAT

    Yüksek Lisans

    İngilizce

    İngilizce

    1992

    Makine Mühendisliğiİstanbul Teknik Üniversitesi

    PROF. DR. BARLAS ERYÜREK

  4. Özdeş parça üreten esnek işlemli akış tipi sistemlerde çıktı miktarının en büyüklenmesi

    Throughput maximization in flowshops producing identical parts having flexible operations

    FATMA İŞLER

    Yüksek Lisans

    Türkçe

    Türkçe

    2013

    Endüstri ve Endüstri MühendisliğiTOBB Ekonomi ve Teknoloji Üniversitesi

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

    YRD. DOÇ. DR. HAKAN GÜLTEKİN

  5. A parallel monolithic approach for the numerical simulation of fluid-structure interaction problems

    Akışkan-yapı etkileşimi problemlerinin sayısal simülasyonu için paralel monolitik bir yöntem

    ALİ EKEN

    Doktora

    İngilizce

    İngilizce

    2016

    Havacılık Mühendisliğiİstanbul Teknik Üniversitesi

    Uçak ve Uzay Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. HAYRİ ACAR

    DOÇ. DR. MEHMET ŞAHİN