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

Abstract

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.

In this study, the considered problem is design of robotic cell producing multiple partsand consists of machines served by a single gripper robot. A single gripper robot can holdonly one part at a time. In the system, while the parts are processing in the machines,transfers between machines and loading/unloading of machines is performed by a singlerobot.Each parts have to be proceed in all machines, there are specific process time accordingto parts and machines. In this system, cyclic production is preferred because both therobot performs activities by following computer codes and it is easy to implement andcontrol. `n-unit cycle` as a sequence of robot activities in which the system returns to thesame state after producing n parts is handled.In this problem, the aim is generated a solution method to simultaneously determine theoptimal part sequence and robot move sequence that maximize throughput or equivalentlyminimize the long-run average cycle time.In the literature, there is no study that is determining n-unit cycle that minimizes thecycle time for multiple part-type production in m machines to simultaneously determinerobot move sequences and part sequence. The mathematical model is developed as anexact solution method. Therefore, for this problem includes scheduling of robot movesand sequencing of parts simultaneously which is shown to be NP-hard, heuristic methods are developed because no available integer solutions are obtained particularly for largescaledproblems. Experimental studies is performed to evaluate the performance of theproposed algorithms.