Makine uygunluk kısıtlaması ve sıra bağımlı kurulum süresi ile özdeş olmayan paralel makine çizelgeleme problemi için tabu arama algoritması

Authors : Ahad FURUGİ

Pages : 1539-1550

Doi:10.17341/gazimmfd.806641

View : 14 | Download : 4

Publication Date : 2021-05-24

Article Type : Research Paper

Abstract :Paralel makine çizelgeleme problemlerinin birçok pratik ve endüstriyel uygulaması olup özellikle son yıllarda birçok araştırmacı tarafından araştırma konusu olmuştur. Ancak, bazen makineler, bakım işlemleri veya makine arızası gibi nedenlerden dolayı belirli bir süre devre dışı kalabilmekteler. Literatürde bu tip kısıtlamaları dikkate alan çalışmaların eksik olduğu bu çalışmanın motivasyon kaynağını oluşturmuştur. Bu çalışmada, özdeş olmayan paralel makine çizelgeleme problemi; makinelerin her zaman hazır olmayacağı ve bazı görevlerin yerine getiremeyeceği varsayımı ile ele alınmıştır. Ayrıca sıra bağımlı hazırlık süreleri de dikkate alınmıştır. Çalışmanın amacı toplam gecikme ve erken teslim sürelerini minimize etmektir. Problem için sunulan karma tam sayılı matematiksel model, GUROBI 9.0 çözücü ile çözülmüştür. Ele alınan problemin Np-zor yapısından dolayı büyük boyutlu problemlerin çözümü için tabu arama algoritması önerilmiştir. Deneysel sonuçlar, önerilen tabu arama algoritmanın iyi bir performansa sahip olduğunu göstermektedir.
Keywords : Çizelgeleme, Özdeş Olmayan Paralel Makineler, Meta Sezgisel Algoritmalar, Tabu Arama Algoritması