Çok Amaçlı Esnek Atölye Tipi Çizelgeleme Problemlerinin Çözümünde Meta Sezgisel Yöntemlerin Kullanımı

Authors : Serkan KAYA, Nilgün FIĞLALI

Pages : 222-233

View : 20 | Download : 10

Publication Date : 2018-12-31

Article Type : Research Paper

Abstract :Esnek atölye tipi çizelgeleme problemleri işlerin makinelere atanması ve sıralanması alt problemlerinden oluşmaktadır. Bu tür problemlerin çözümü için literatürde hiyerarşik ve bütünleşik olmak üzere iki tür çözüm yaklaşımı geliştirilmiştir. Hiyerarşik çözüm yaklaşımında işlerin atama ve sıralama alt problemleri birbirinden bağımsız gerçekleştirilirken, bütünleşik yaklaşımda bu iki alt problem eş zamanlı çözülmektedir. Çok amaçlı Esnek atölye tipi çizelgeleme problemleri üzerine literatürde sınırlı sayıda çalışma vardır. Bu tür problemleri yüksek hesaplama karmaşasından dolayı geleneksel optimizasyon yöntemleriyle çözmek, optimal sonuçlarını elde etmek oldukça zordur. Bu tür problemlerin çözümünde sıklıkla meta sezgisel yöntemlere başvurulmaktadır.   Bu çalışmada çizelgeleme alanının en zor problem sınıfından olan esnek atölye tipi çizelgeleme problemlerinin meta sezgisel yöntemler ile çözümüne yönelik önerilerde bulunulmuştur. Meta sezgisel yöntemlere en kısa işlem zamanı gibi basit sıralama kuralları ve yerel arama algoritmalarının melezlenmesi uygulamalı olarak verilmiştir. 
Keywords : Esnek Atölye tipi çizelgeleme, Meta Sezgisel Yöntemler, Yerel Arama, Çok Amaçlı Optimizasyon