Tekrarlı Açgözlü Algoritması ile Esnek Atölye Tipi Çizelgeleme Problemi Üzerine Bir Uygulama

Authors : Yunus DEMİR

Pages : 169-178

Doi:10.21597/jist.785729

View : 42 | Download : 12

Publication Date : 2021-03-01

Article Type : Research Paper

Abstract :En iyileme (optimizasyon), belirli kriterler çerçevesinde muhtemel çözümler arasından en iyinin (min/max) seçilmesidir. En iyileme problemlerinin çözümü için; kesin çözüm yöntemleri, yakınsama metotları, meta-sezgisel teknikler gibi farklı sınıflarda birçok yaklaşım geliştirilmiştir. Ancak gerçek hayat problemlerinin devasa boyutlara ulaşması, araştırmacıları kısa zamanda, kabul edilebilir çözümler veren meta-sezgisel tekniklere yöneltmiştir. Bu çalışma ile meta-sezgisel algoritmaların çeşitli alanlarda uygulanması konusunda kısıtlı olan Türkçe literatüre katkı sağlanması amaçlanmıştır. Bu doğrultuda, sade yapısı ile ön plana çıkan tekrarlı açgözlü algoritması ile bir uygulama yapılmıştır. Uygulama için esnek atölye tipi çizelgeleme problemi ele alınmıştır. Bu çalışmada, yapım-yıkım fazında probleme özgü kritik yol tabanlı bir yaklaşım geliştirilmiştir. Ayrıca iterasyon sayısına bağlı olarak azalan kalitede çözümlerin kabulüne dayalı özgün bir yaklaşım önerilmiştir. Geliştirilen algoritmanın performansı, Fattahi ve ark., (2007) tarafından geliştirilen örnek problemler ile test edilmiş ve sonuçlar literatürde yapılan diğer çalışmalar ile karşılaştırılmıştır.
Keywords : Kombinatorial en iyileme, tekrarlı açgözlü algoritma, esnek atölye tipi çizelgeleme problemi

ORIGINAL ARTICLE URL