Geri Dön

Stokastik U-tipi montaj hattı dengeleme problemleri için parçacık sürü optimizasyonu

Particle swarm optimization for stochastic U-type assembly line balancing problems

  1. Tez No: 245621
  2. Yazar: ÖZKAN BALİ
  3. Danışmanlar: PROF. DR. CEVRİYE GENCER
  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: 2009
  8. Dil: Türkçe
  9. Üniversite: Gazi Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Bölümü
  12. Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  13. Sayfa Sayısı: 133

Özet

Bu çalışmada, stokastik görev zamanlı U-tipi hat dengeleme problemleri (SUMHDP?1) için bir meta-sezgisel olan parçacık sürü optimizasyonu (PSO) algoritması önerilmektedir. PSO, kuş ve balık sürülerinin yerini bilmedikleri yiyeceği aramaları için gösterdikleri davranışların benzetiminden yararlanılarak ortaya atılmış bir meta-sezgiseldir. Bu yöntemdeki her bir parçacık, bir çözümü ifade eder. Önerilen PSO algoritması, literatürde yer alan 45 göreve kadar standart montaj hattı dengeleme problemlerine uygulanmış ve SUMHDP?1 problemini ele alan çalışmalarla sonuçlar karşılaştırılmıştır. Sonuçlar göstermektedir ki, önerilen algoritma, literatürdeki algoritmalardan, daha kısa CPU zamanlarında ya aynı yada daha iyi sonuçlar vermektedir. Ayrıca, önerilen algoritma büyük boyutlu problemler için de çalıştırılmış ve sonuçlar incelenmiştir.

Özet (Çeviri)

In this study, a particle swarm optimization (PSO) algorithm is proposed for the U-type line balancing problem with stochastic task times (SUALBP?1). PSO is a meta-heuristic inspired by simulating the behavior of bird flocks and fish schools when searching for food. In this method, each particle represents a solution. The proposed PSO algorithm has been applied to standard assembly line balancing problems up to 45 tasks from the literature and compared with the results of similar SUALBP?1 studies. Comparisons show that the solution of the proposed algorithm is as good as or better than those of other algorithms in the literature; also they are obtained in less CPU time. Furthermore, the proposed algorithm has been also run for large size problems and the results have been analyzed.

Benzer Tezler

  1. Advanced algorithms and solution techniques for U-shaped assembly line balancing problems

    U şekilli montaj hattı problemleri için gelişmiş algoritmalar ve çözüm teknikleri

    MUHAMMAD IRFAN AZHAR

    Doktora

    İngilizce

    İngilizce

    2023

    Endüstri ve Endüstri MühendisliğiKoç Üniversitesi

    Endüstri Mühendisliği ve Operasyon Yönetimi

    PROF. DR. METİN TÜRKAY

  2. Tek modelli stokastik U tipi montaj hattı dengeleme problemi için yeni modeller

    A new models for the single model stochastic U type assembly line balancing problem

    KÜRŞAD AĞPAK

    Doktora

    Türkçe

    Türkçe

    2004

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

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

    PROF.DR. HADİ GÖKÇEN

  3. Bir montaj hattının yeniden tasarımı ve tavşan kovalama yönteminin uygulaması

    Redesign of an assembly line and application of rabit chasing assembly method

    MEHMET TAYFUN DİKER

    Yüksek Lisans

    Türkçe

    Türkçe

    2015

    Endüstri ve Endüstri Mühendisliğiİstanbul Teknik Üniversitesi

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

    PROF. DR. MEHMET BÜLENT DURMUŞOĞLU

  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. Stokastik paralel montaj hattı dengeleme problemi için yeni modeller

    New models for the stochastic parallel assembly line balancing problem

    HAKAN ÇERÇİOĞLU

    Doktora

    Türkçe

    Türkçe

    2009

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

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

    PROF. DR. BİLAL TOKLU