Değişik tip parça üreten robotlu akış hücrelerinde döngüsel çizelgeleme

Bu çalışmada ele alınan problem, tek tutuculu bir robotun kullanıldığı ve değişik tip parça üreten robotik hücrelerin tasarımı problemidir. Tek tutuculu robotlar aynı anda üzerlerinde tek bir parça bulundurabilir. Sistemde parçalar makinelerde işlenirken, makineler arası parça transferi ve makinelerin yüklenmesi ve boşaltılması ise sistemdeki tek bir robot tarafından yapılmaktadır. Üretilecek her tip parçanın sistemdeki makinelerde işlenmesi gerekmekte, parça ve makineye özgü işlem zamanları bulunmaktadır. Bu tür sistemlerde hem robot belirli bir bilgisayar kodunu takip ederek aktivitelerini yaptığı için hem de uygulaması ve denetlemesi kolay olduğu için döngüsel üretim tercih edilmektedir. n adet parça üretilmesi ile oluşan n-birim döngüsü adı verilen döngü çeşidi ele alınmıştır. Ele alınan problemde çıktı miktarını en büyüklerken yani döngü zamanını en küçükleyen robot hareket sıralaması ve parça üretim sıralamasını eş zamanlı belirleyen bir çözüm yöntemi belirlenmesi amaçlanmaktadır. Literatürde m makineli bir sistemde değisik tip parça üretimi ele alınan ve üretim stratejisi olarak döngüsel üretimin tercih edildiği ayrıca n-birim döngülerini inceleyen robot hareket sıralaması ve parça üretim sıralamasını eş zamanlı belirleyen bir çalışma yoktur. Kesin çözüm için matematiksel modelleme tabanlı yöntemler geliştirilmiştir. Fakat, NP-Zor olan bu problem için, özellikle problem boyutu büyüdüğünde matematiksel modellerle makul sürelerde çözüm elde edilemediğinden Genetik Algoritma ve Tabu Arama'nın beraberce kullanıldığı bir hibrit metasezgisel algoritma geliştirilmiştir. Geliştirilen matematiksel model ve sezgiselin performansını ölçmek amacı ile kapsamlı deneysel çalışmalar yapılmıştır.