Advanced Tree-Seed Algorithm for Large Sized JSP Problems

Authors : Mehmet Akif ŞAHMAN

Pages : 201-214

View : 10 | Download : 8

Publication Date : 2022-09-01

Article Type : Research Paper

Abstract :Küreselleşen ekonomiler, imalatçı firmaları kendilerini geliştirmeye ve yeni önlemler almaya zorlamaktadır. Üretim sürecinin planlanması vazgeçilmezdir ve üretimin doğru planlanmasında Job shop çizelgeleme (JSP) probleminin büyük rolü vardır. JSP'de, işlerin uygun makinelerde doğru sırada çalışması gerekir ve mümkün olan en kısa sürede tamamlanması için hazırlanan planlama ise kombinatoryal zorlu bir optimizasyon problemidir. NP-Zor bir optimizasyon problemi olan JSP problemlerinin çözümünde meta-sezgisel algoritmalar sıklıkla kullanılmaktadır. Bu çalışmada, Ağaç Tohum Algoritması'ndaki (TSA) keşif ve sömürü yetenekleri, takas, simetri ve kaydırma mutasyon operatörleri ile geliştirilmiştir. Önerilen yeni TSA (Gelişmiş TSA-GTSA) algoritması, büyük boyutlu JSP problemlerinde literatürde iyi bilinen meta-sezgisel algoritmalarla karşılaştırılmıştır. Deneysel çalışmalardan elde edilen sonuçlara göre önerilen GTSA'nın umut verici performans sağladığını göstermiştir.
Keywords : Ağaç Tohum Alg, İş Atl Plan Problemi, Meta Sezgisel Alg, Mutasyon Operatörleri