DJOB SHOP SCHEDULING WITH KRILL HERD ALGORITHM

Abstract

Krill herd algorithm is a recently proposed swarm based metaheuristic algorithm for solving real life problems. In the literature, the performance of the algorithm has been tested on non-linear continuous optimization problems. In this study, the performance of the krill herd algorithm is tested on job shop scheduling problems, which is one of combinatorial optimization problems, for the first time in the literature. Job shop scheduling problems are one of the most complex and important problems with representative characteristics to other hard combinatorial optimization problems. This study provides some idea about krill herd algorithm’s possible performance for solving other combinatorial optimization problems.

Özet

Kril sürüsü algoritması gerçek hayat problemlerini çözmek amacıyla yakın dönemde literatüre kazandırılmış sürü temelli metasezgisel algoritmalardar biridir. Algoritmanın performansı literatürde sürekli-sayı değişkenlere sahip doğrusal olmayan optimizasyon problemleri üzerinde denenmiştir. Bu çalışmada kril sürüsü algoritmasının performansı literatürde ilk kez kombinatoryal optimizasyon problemlerinden biri olan atölye tipi çizelgeleme problemleri üzerinde test edilmiştir. Atölye tipi çizelgeleme problemleri, diğer zor kombinatoryal optimizasyon problemlerini temsil eden önemli bir problem türü olduğundan, bu çalışma algoritmanın diğer kombinatoryal problemlerdeki olası performansı hakkında ön bilgiler vermektedir

Keywords: Krill sürüsü algorithması, Atölye çizelgeleme problemi, Metasezgisel algoritmalar, Sürü zekası