A tabu search algorithm for the unrelated parallel machine scheduling problem with machine availability constraint and sequence-dependent setup time

Türkçe

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.