Geri Dön

A new heuristic algorithm for minimizing the makespan on identical parallel machines

Özdeş paralel makinalarda yayılma alanını minimum değerine ulaştıracak sezgisel yeni bir algoritma

  1. Tez No: 233360
  2. Yazar: SERHAT ÖZTÜRK
  3. Danışmanlar: YRD. DOÇ. DR. SEROL BULKAN
  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: 2008
  8. Dil: İngilizce
  9. Üniversite: Marmara Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Mühendislik Yönetimi Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 132

Özet

Bilindiği üzere paralel makinelerde yayılma alanının (Cmax) minimum değerini kesin olarak polinom zamanda hesaplayacak bir yöntemin geliştirilmesi mümkün değildir. Bu nedenle en iyi sonuca yakın sonuçlar bulabilmek için sezgisel yöntemlerin uygulanması uygundur. Bu çalışmada özdeş paralel makinelerde yayılma alanının minimum değerini elde edecek, LPT (Longest Processing Time ? En Uzun İşlem Zamanı) algoritmasından genelde daha iyi çözüm getirebilen bir algoritma oluşturmak hedeflenmiştir.Bilgisayar ortamında modellenen yeni algoritma ve LPT algoritmalarının performanslarının kıyaslanması için 1640 farklı problem çözülmüştür. İş sayısı, makine sayısı, iş zamanlarının ortalaması gibi özellikleri sırasıyla değiştirilmiş ve sonuçtaki değişimler gözlemlenmiştir.Sonuç olarak üniform dağılımdan elde edilen veriler ışığında, oransal olarak yeni algoritmanın LPT'ye göre daha iyi çözümler sağladığı hükmüne varılması için yeterli kanıt bulunduğu görülmüştür.Bu algoritma aynı zamanda olasılıklı durumlar için de modifiye edilmiştir.

Özet (Çeviri)

As known, it is not possible to develop an algorithm that can compute the exact value of the minimum makespan on identical parallel machines in polynomial time. Therefore heuristic methods are convenient to find near optimal solutions. In this thesis, it is aimed to compose a new heuristic algorithm to minimize the makespan on identical parallel machines. This algorithm can present better solutions than LPT (Longest Processing Time) algorithm in general.The computer models of the proposed and LPT algorithms are developed. 1640 different problems are solved using the two models to compare the performances of the algorithms. Numbers of jobs, numbers of machines or the mean of processing times are changed one at a time, while keeping the rest constant and, the variation in the makespan is observed.Finally it is concluded that there is sufficient evidence that the proposed algorithm provides better solutions than LPT in the light of the data collected from the uniform distribution.The proposed algorithm is also modified to the probabilistic cases.

Benzer Tezler

  1. Paralel makineli sıra bağımlı hazırlık süreli çok kademeli makine çizelgeleme problemlerinin çözümü için kümeleme tabanlı ve sınırlı sayımlama temelli bir çözüm yaklaşımı

    A clustering and restricted enumeration based solution approach for scheduling multi-stage parallel machines with sequence dependent setup times

    HACER DEFNE OKUL

    Yüksek Lisans

    Türkçe

    Türkçe

    2015

    Endüstri ve Endüstri MühendisliğiEskişehir Osmangazi Üniversitesi

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

    PROF. DR. MÜJGAN SAĞIR

  2. A hybrid solution for makespan minimization in identical parallel machines with release time constraint

    Paralel makinelerde hazır olma zamanı kısıtı altında yayılma alanını en küçükleme problemine melez bir çözüm

    SÜMEYYE SAMUR

    Doktora

    İngilizce

    İngilizce

    2013

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

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

    YRD. DOÇ. DR. SEROL BULKAN

  3. Bulanık çok modlu kaynak kısıtlı proje çizelgeleme problemlerinin çözümü için matematiksel bir model

    A mathematical model for the solution of the fuzzy multi mode resource-constrained project scheduling problems

    ÖMER ATLI

    Doktora

    Türkçe

    Türkçe

    2012

    Endüstri ve Endüstri MühendisliğiHava Harp Okulu Komutanlığı

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

    PROF. DR. CENGİZ KAHRAMAN

  4. New solution techniques for no-wait permutation flowshop scheduling problems

    Beklemesiz permütasyon akış tipi çizelgeleme problemleri için yeni çözüm teknikleri

    DAMLA YÜKSEL

    Doktora

    İngilizce

    İngilizce

    2024

    Endüstri ve Endüstri MühendisliğiYaşar Üniversitesi

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

    PROF. DR. LEVENT KANDİLLER

  5. Multi-objective green hybrid flowshop scheduling problems

    Çok-amaçlı enerji-verimli hibrid akış tipi çizelgeleme problemleri

    HANDE ÖZTOP

    Doktora

    İngilizce

    İngilizce

    2020

    Endüstri ve Endüstri MühendisliğiYaşar Üniversitesi

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

    PROF. DR. LEVENT KANDİLLER

    PROF. DR. MEHMET FATİH TAŞGETİREN