Geri Dön

Akış tipi çizelgeleme problemlerinin çözümünde metasezgisel yaklaşımların karşılaştırmalı olarak analizi

A comparative analysis of metaheuristic approaches developed for solving flowshop scheduling problems

  1. Tez No: 323424
  2. Yazar: MURAT RUHLUSARAÇ
  3. Danışmanlar: DOÇ. DR. MEHMET S. İLKAY
  4. Tez Türü: Yüksek Lisans
  5. Konular: İşletme, Business Administration
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2012
  8. Dil: Türkçe
  9. Üniversite: Erciyes Üniversitesi
  10. Enstitü: Sosyal Bilimler Enstitüsü
  11. Ana Bilim Dalı: İşletme Ana Bilim Dalı
  12. Bilim Dalı: Üretim Yönetimi ve Pazarlama Bilim Dalı
  13. Sayfa Sayısı: 121

Özet

Üretim çizelgeleme problemleri araştırmacılar tarafından yoğun şekilde ilgi gören ama son derece karmaşık yapılı olabilen optimizasyon problemleridir. Bu problemlerin bir türü olan akış tipi çizelgeleme problemleri (FSP) ise, m?3 olduğu durumlarda NP-tam zorluk düzeyinde bulunmaktadır. Bu zorluk düzeyinde olması nedeniyle akış tipi çizelgeleme problemlerinin çözümü için çok sayıda sezgisel yöntem geliştirilmiştir. Son zamanlarda ise bilgisayar sistemlerinin gelişmesi ve doğadaki sürü davranışlarından esinlenilmesi sonucu yapay zekâ teknolojisi hızla ilerlemiş ve bu gelişmeler ve yeni fikirlerle literatüre, kombinatoryal optimizasyon problemlerine daha hızlı ve daha kaliteli çözümler veren metasezgisel yaklaşımlar sunulmuştur.Bu çalışmada, bir üretim çizelgeleme problemi olan 5 makine ve 23 işe sahip akış tipi bir çizelgeleme test problemi bazı metasezgiseller ile çözülmüştür. Problem için çeşitli parametreler kullanılarak elde edilen çizelgeler ile işlerin maksimum tamamlanma süreleri ve hesaplanan CPU işlem zamanları tablolar halinde verilmiştir. Sonuç olarak, tüm yöntemlerin çözüm sonuçları karşılaştırmalı olarak analiz edilmiş ve ABC algoritmasının daha küçük parametrede ve daha kısa sürede optimal çizelgeyi sunduğu tespit edilmiştir.

Özet (Çeviri)

Researchers are extensively interested in production scheduling problems but also they may be extremely complex optimization problems. The flow shop scheduling problems (FSP) are considered NP-complete level of difficulty scheduling problems when m?3. Because of this difficulty level, a large number of scheduling heuristics have been developed to solve FSPs. Recently, as a result of the development in computer systems and the inspiration by the swarm behaviors in nature, artificial intelligence technology has progressed rapidly. These new ideas and developments encouraged the researchers to develop some metaheuristic approaches which presented faster and better solutions methods for solving combinatorial optimization problems in the literature.In this study, the test production scheduling problem, m = 5 and n = 23, which is a flow type is solved employing some metaheuristics. Calculated completion and CPU times and the schedules which are obtained by using various parameters are presented in tabular forms. Finally, results of the methods that are to be compared analyzed and pointed out that the ABC algorithm provided optimal schedule with smaller parameter and shortest time.

Benzer Tezler

  1. Akış tipi çizelgeleme problemlerinin çözümü için veri madenciliği tabanlı bir model önerisi

    Data mining based model for flowshop scheduling problems

    BURCU ÖZCAN

    Doktora

    Türkçe

    Türkçe

    2013

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

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

    PROF. DR. ALPASLAN FIĞLALI

  2. Çok amaçlı çizelgeleme probleminin genetik-multımoora hibrit algoritması ile çözümü

    Solving the problem of multi-objective scheduling through genetic-multimoora hybrid algorithm

    MİNE BÜŞRA GELEN

    Yüksek Lisans

    Türkçe

    Türkçe

    2018

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

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

    DR. ÖĞR. ÜYESİ ALPARSLAN SERHAT DEMİR

  3. Beklemesiz akış tipi çizelgeleme problemleri için hibrit gri kurt optimizasyon algoritması

    Hybrid gray wolf optimization algorithm for no-wait flow shop scheduling problems

    CENGİZ KINA

    Yüksek Lisans

    Türkçe

    Türkçe

    2022

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

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. İBRAHİM BERKAN AYDİLEK

  4. Stokastik paralel montaj hattı dengeleme problemine üst sezgisel yaklaşım

    Hyper heuristic approach to stochastic parallel assembly line balancing problem

    GÖKHAN SEÇME

    Doktora

    İngilizce

    İngilizce

    2014

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

    İşletme Ana Bilim Dalı

    DOÇ. DR. LALE ÖZBAKIR

  5. Developing and applying multi-threaded metaheuristic policies to solve combinatorial industrial engineering problems

    Endüstri mühendisliğindeki kombinatoryal optimizasyon problemlerinin çözümü için çoklu iş parçacıklı metasezgisel politikalar geliştirilmesi ve uygulanması

    İSMET KARACAN

    Doktora

    İngilizce

    İngilizce

    2023

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

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

    PROF. DR. SEROL BULKAN

    PROF. DR. ÖZLEM ŞENVAR