- Harran Üniversitesi Mühendislik Dergisi
- Vol: 3 Issue: 3
- Çok Amaçlı Esnek Atölye Tipi Çizelgeleme Problemlerinin Çözümünde Meta Sezgisel Yöntemlerin Kullanım...
Ç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 : 15 | Download : 2
Publication Date : 2018-12-31
Article Type : Research
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