Değişik tip parça üreten robotlu akış hücrelerinde döngüsel çizelgeleme
Cyclic scheduling in robotic cells producing multiple part types
Yazar: BETÜL ÇOBAN
Danışman: DOÇ. DR. HAKAN GÜLTEKİN
TOBB Ekonomi ve Teknoloji Üniversitesi / Fen Bilimleri Enstitüsü / Endüstri Mühendisliği Ana Bilim Dalı
Derece: Yüksek Lisans, 2016
Konu: Endüstri ve Endüstri Mühendisliği = Industrial and Industrial Engineering

Özet:
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.

Abstract:
In this study, the considered problem is design of robotic cell producing multiple parts
and consists of machines served by a single gripper robot. A single gripper robot can hold
only 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 single
robot.
Each parts have to be proceed in all machines, there are specific process time according
to parts and machines. In this system, cyclic production is preferred because both the
robot performs activities by following computer codes and it is easy to implement and
control. "n-unit cycle" as a sequence of robot activities in which the system returns to the
same state after producing n parts is handled.
In this problem, the aim is generated a solution method to simultaneously determine the
optimal part sequence and robot move sequence that maximize throughput or equivalently
minimize the long-run average cycle time.
In the literature, there is no study that is determining n-unit cycle that minimizes the
cycle time for multiple part-type production in m machines to simultaneously determine
robot move sequences and part sequence. The mathematical model is developed as an
exact solution method. Therefore, for this problem includes scheduling of robot moves
and sequencing of parts simultaneously which is shown to be NP-hard, heuristic methods are developed because no available integer solutions are obtained particularly for largescaled
problems. Experimental studies is performed to evaluate the performance of the
proposed algorithms.