Genetik algoritmalar yardımıyla iş atölye çizelgelemesi üzerine bir çalışma

Gelişen ekonomilerde işletmelerin en önemli hedeflerinden biri, ürünün imalat sürecinin en kısa sürede tamamlanması ve müşteri talebinin istenilen zamana uygun bir şekilde yerine getirilmesidir. Birden fazla siparişin yer aldığı üretim sistemlerinde, makina-iş atama çizelgelemeleri sırasında yaşanılan problemlerin çözümünde çeşitli yöntemler ve yaklaşımlar kullanılmaktadır.Atölye çizelgeleme problemleri, NP zor problem sınıfına girmektedir. Bu tür problemlerin tam çözüm değerleri klasik yöntemler ile elde edilememektedir. Birden çok (N) makinadan oluşan atölyelerde çizelgeleme problemlerinin çözümünde sezgisel yöntemler kullanılmaktadır. Bu sezgisel yöntemlerden biri de Genetik Algoritmalar (GA)' dır. Bu tez çalışmasında, çizelgeleme problemlerinin bir türü olan iş atölye çizelgeleme problemlerinde, siparişlerin en kısa sürede tamamlanması için sezgisel yöntemlerden biri olan Genetik Algoritma'yı kullanan üç farklı çalışma incelenmiştir. Bu üç çalışmanın her biri atölye çizelgeleme problemi olup, GA'nın farklı metodları ile çözümlenmiştir. Bu çalışmalarda GA ile elde edilen sonuçların ve klasik yöntemlerle olan kıyaslamaları incelenmiştir. çalışmaların birbirleri arasındaki ortak yönleri ve farklılıkları değerlendirilmiştir.Bu tez sonucunda, GA' nın farklı metodlar , farklı genetik operatörler, farklı varsayım ve koşullar ile farklı sektörlerdeki elde edilen sonuçlar karşılaştırılmıştır.