Tek ve Çift Tutuculu Malzeme Taşıyıcı Robotlu Akış Atölyelerinde Hat Dengeleme

19 8

Proje Grubu: MAG Sayfa Sayısı: 103 Proje No: 213M435 Proje Bitiş Tarihi: 15.03.2016 Metin Dili: Türkçe İndeks Tarihi: 27-11-2019

Tek ve Çift Tutuculu Malzeme Taşıyıcı Robotlu Akış Atölyelerinde Hat Dengeleme

Öz:
Bu çalışmada tek veya çift tutuculu robotların kullanıldığı ve tek tip veya değişik tip parça üreten robotik hücrelerin tasarımı problemi ele alınmıştır. Sistemde parçalar makinelerde işlenmekte, makineler arası parça transferi ve makinelerin yüklenmesi ve boşaltılması ise sistemde yer alan tek bir robot tarafından yapılmaktadır. Tek tip parça üreten sistemler için, üretilecek her parçanın sistemdeki makinelerde işlenmek üzere belirli sayıda işlemi bulunduğu varsayılmaktadır. Aralarında öncelik ilişkileri bulunan bu işlemler belirlenen bir hedef çıktı miktarını sağlamak üzere ve kullanılacak makine sayısını en küçükleyecek biçimde makinelere atanmalıdır. Değişik tip parça üreten sistemlerde ise parça sıralaması bir karar değişkenidir. Tek tutuculu robotlar aynı anda üzerlerinde tek bir parça bulundurabilirken, çift tutuculu robotlar iki parça bulundurabilmektedir. Robotlar belirli bir bilgisayar programını takip ettiği, uygulaması ve kontrolü daha kolay olduğu ve aynı zamanda tek tip parça üretiminde optimal çözümleri verdiği için, döngüsel üretim modelleri ele alınmıştır. Döngüsel üretimde, robot aynı aktiviteler dizisini sürekli takip etmektedir. Bunlar arasından döngünün bir tekrarında bir parçanın üretildiği 1-birim döngüler ele alınmıştır. Sonuçta, üç farklı problem ele alınmıştır. Tek tip parçaların üretildiği tek tutuculu veya çift tutuculu robotların yer aldığı sistemler için problem, işlemlerin makinelere atanmasını ve en iyi 1-birim robot hareket döngüsünü belirlemektir. Değişik tip parçaların üretildiği sistemler için ise problem parça sıralamasını ve en iyi 1-birim robot hareket döngüsünü belirlemektir. Tek tutuculu robotlu tek tip parça üreten sistemlerde amaç belirli çıktı miktarını sağlayacak şekilde, öncelikle makine sayısını, alt kriter olarak da çevrim zamanını en küçüklemek olarak belirlenmiştir. Diğer iki problemde ise amaç çevrim zamanını en küçüklemektir. Planlama hiyerarşisinde üst basamaklarda yer alan montaj hattı dengeleme problemleri üzerine 1950lerden başlanarak çok fazla sayıda çalışma yapılmıştır. Fakat hiçbirisinde bu tip robotik hücreler ele alınmamıştır. Diğer taraftan, 1990lardan itibaren yoğun bir şekilde çalışılan robotik hücre çizelgeleme literatürü de probleme operasyonel seviyeden yaklaşmakta, hat tasarımıyla ilgilenmeyerek robot hareketlerinin çizelgelenmesi konusunu ele almaktadır. Bu çalışmada ise bu iki alan birleştirilmekte ve önemli bir boşluk doldurulmaktadır. Çalışmada öncelikle tek tutuculu robotlu tek tip parça üreten sistemler ele alınmış, matematiksel modelleme tabanlı yöntemler geliştirilmiştir. Tek tutuculu robotlu değişik tip parça üreten sistemler için yine matematiksel modeller geliştirilmiş fakat problem karmaşıklığından dolayı artan çözüm zamanını düşürmek için Tabu Arama ve Genetik Algoritma'yı beraberce kullanan paralel hibrit metasezgisel yöntem geliştirilmiştir. Sonrasında çift tutuculu sistemler için de matematiksel model geliştirilmiş ve bir paralel genetik algoritma sezgiseli önerilmiştir. Geliştirilen sezgisel yöntemlerin tamamı için parametre kalibrasyonu bilgisayısal çalışmalarla yapılmıştır. Sezgisellerin performansları çok sayıda test problemi kullanılarak yapılan bilgisayısal çalışmalarla geliştirilen matematiksel modellerle karşılaştırılarak yapılmıştır. Son olarak, daha maliyetli olan fakat üretim hızını artırma kapasitesi daha yüksek olan çift tutuculu robotların hangi durumlarda tek tutuculu robotlara göre daha avantajlı olduğunu saptamak ve bu sonucun parametrelere ne kadar duyarlı olduğunu belirlemek üzere kapsamlı parametrik analizler yapılmıştır. Çalışmanın sonuçları hem montaj hattı dengeleme ve robotik hücre çizelgeleme alanında çalışan araştırmacılar tarafından ve hem de bu tip sistemleri kullanan veya kullanmayı düşüne firmalar veya bu firmalara bu tip sistemlerin satışını ve kurulumunu yapan firmalar tarafından kullanılabilecektir.
Anahtar Kelime: sezgisel yöntemler matematiksel programlama çizelgeleme hat dengeleme Robotik hücre

Konular: Robotik Endüstri Mühendisliği
Erişim Türü: Erişime Açık
  • Agnetis, A. 2000. “Scheduling No-Wait Robotic Cells with Two and Three Machines”, Euro- pean Journal of Operational Research 123 (2): 303-314.
  • Line Balancing in Single Gripper Robotic Cells (Bildiri - Ulusal Bildiri - Sözlü Sunum)
  • Agnetis, A., Pacciarelli, D. 2000. “Number Sequencing in Three Machine No-Wait Robotic Cells”, Operations Research Letters 27 (4): 185-192.
  • Değişik Tip Parça Üreten Robotlu Akış Hücrelerinde Hat Dengeleme ve Çizelgeleme (Bildiri - Ulusal Bildiri - Sözlü Sunum)
  • Aneja, Y. P., Kamoun, H. 1999. “Scheduling of Parts and Robot Activities in a Two Machine Robotic Cell”, Computers and Operations Research 26 : 297 - 312.
  • Robotlu Hücrede Montaj Hattı Dengeleme (Bildiri - Ulusal Bildiri - Sözlü Sunum)
  • Atabak E., Topaloglu S. 2014. “Scheduling multiple parts in hybrid flow shop robotic cells served by a single robot”, International Journal of Computer Integrated Manufacturing, 27:12, 1144-115.
  • Shortest k-unit Cycle in a Multiple Part Type Robotic Cell (Bildiri - Uluslararası Bildiri - Sözlü Sunum)
  • Batur, G. D., Karasan, O. E., Akturk, M. S. 2012. “Multiple Part-Type Scheduling in Flexible Robotic cells”, International Journal of Production Research 135(2): 726-740.
  • Balancing Assembly Lines with Material Handling Robots (Bildiri - Uluslararası Bildiri - Sözlü Sunum)
  • Bilge, U., Ulusoy, G. 1995. “A Time Window Approach to Simultaneous Scheduling of Machines and Material Handling System in an FMS”, Operations Research 43(6): 1058- 1070.
  • Robotik Hücrelerde İki Kriterli Hat Dengeleme (Tez (Araştırmacı Yetiştirilmesi) - Yüksek Lisans Tezi)
  • Carlier, J., Haouari, M., Kharbeche, M., Moukrim. A. 2010. “An Optimization-Based Heuris- tic for the Robotic Cell Problem”, European Journal of Operational Research 202:636-645.
  • Balancing Dual Gripper Robotic Cells (Bildiri - Uluslararası Bildiri - Sözlü Sunum)
  • Chen H., Chu, C., Proth, J. M. 1997. “Sequencing of Parts in Robotic Cells”, International Journal of Flexible Manufacturing Systems 9 (1): 81-104.
  • Yeşil Robotik Hücre Çizelgeleme (Yeni Proje - Ulusal Proje - TÜBİTAK ARDEB
  • Crama, Y., van de Klundert, J. 1997. “Cyclic scheduling of identical parts in a robotic cell”, Operations Research 45(6):952-965.
  • Drobouchevitch, I., Sethi, S.P., Sidney, J.B., Sriskandarajah, C. 2004. “Scheduling multiple parts in two-machine dual gripper robot cells: Heuristic algorithm and performance gu- arantee”,International Journal of Operations and Quantitative Management,10 297-314.
  • Drobouchevitch, I., Sethi, S.P., Sriskandarajah, C. 2006. “Scheduling dual gripper robot cell: One-unit cycles”, European Journal of Operational Research, 171, 598-63.
  • Fazel Zarandi, M.H., Mosadegh, H. Fattahi, M. 2013. “Two-Machine Robotic Cell Schedu- ling Problem with Sequence Dependent Setup Times”, Computers and Operations Rese- arch 40:1420-1434.
  • Geismar, H.N., Pinedob, M., Sriskandarajah, C. 2008. “Robotic cells with parallel machines and multiple dual gripper robots: a comparative overview”, IIE Transactions, 40:12, 1211- 1227.
  • Geismar H.N., Dawande M., Sriskandarajah C. 2006. “Throughput optimization in cons- tant travel-time dual gripper robotic cells with parallel machines” Production Operations Management, 15 (2) ,311-328.
  • Hall, N. G., Kamoun, H., and Sriskandarajah, C. 1997. “Scheduling in Robotic Cells: Clas- sification, Two and Three Machine Cells”, Operations Research, 45 (3), 421?439.
  • Hall, N.G., Kamoun, H., Sriskandarajah, C. 1998. “Scheduling in Robotic Cells: Complexity and Steady State Analysis”, European Journal of Operational Research, 109: 43-65.
  • Hurink, J., Knust, S. 2001. “Makespan Minimization for Flow-Shop Problems with Trans- portation Times and a Single Robot”, Discrete Applied Mathematics 112: 199-216.
  • Hurink, J., Knust, S. 2002. “A Tabu Search Algorithm for Scheduling a Single Robot in a Job-Shop Environment” Discrete Applied Mathematics 119(12): 181-203.
  • Sethi, S. P., Sriskandarajah, C., Sorger, G., Blazewicz, J., Kubiak, W. 1992. “Sequencing of Parts and Robot Moves in a Robotic Cell”, International Journal of Flexible Manufacturing Systems 4: 331-358.
  • Sethi, S. P., Sidney, J. B., Sriskandarajah, C. 2001. “Scheduling in dual gripper robotic cells for productivity gains”, IEEE Trans. Robotics and Automation 17 324-341.
  • Soukhal, A., Martineau, P. 2005. “Resolution of a Scheduling Problem in a Flow Shop Robotic Cell”, European Journal of Operational Research, 161 (1): 62-72.
  • Sriskandarajah C., Drobouchevitch I.G., Sethi S.P., Chandrasekaran R. 2012. “Scheduling multiple parts in a robotic cells served by a dual gripper robot”, Operations Research 52 (10): 2823-2835.
  • Zahrouni W., Kamoun, H. 2011. “Transforming part-sequencing problems in a robotic cell into a GTSP”, Journal of the Operational Research Society 62(1):114-123.
APA GÜLTEKİN H (2016). Tek ve Çift Tutuculu Malzeme Taşıyıcı Robotlu Akış Atölyelerinde Hat Dengeleme. , 1 - 103.
Chicago GÜLTEKİN Hakan Tek ve Çift Tutuculu Malzeme Taşıyıcı Robotlu Akış Atölyelerinde Hat Dengeleme. (2016): 1 - 103.
MLA GÜLTEKİN Hakan Tek ve Çift Tutuculu Malzeme Taşıyıcı Robotlu Akış Atölyelerinde Hat Dengeleme. , 2016, ss.1 - 103.
AMA GÜLTEKİN H Tek ve Çift Tutuculu Malzeme Taşıyıcı Robotlu Akış Atölyelerinde Hat Dengeleme. . 2016; 1 - 103.
Vancouver GÜLTEKİN H Tek ve Çift Tutuculu Malzeme Taşıyıcı Robotlu Akış Atölyelerinde Hat Dengeleme. . 2016; 1 - 103.
IEEE GÜLTEKİN H "Tek ve Çift Tutuculu Malzeme Taşıyıcı Robotlu Akış Atölyelerinde Hat Dengeleme." , ss.1 - 103, 2016.
ISNAD GÜLTEKİN, Hakan. "Tek ve Çift Tutuculu Malzeme Taşıyıcı Robotlu Akış Atölyelerinde Hat Dengeleme". (2016), 1-103.
APA GÜLTEKİN H (2016). Tek ve Çift Tutuculu Malzeme Taşıyıcı Robotlu Akış Atölyelerinde Hat Dengeleme. , 1 - 103.
Chicago GÜLTEKİN Hakan Tek ve Çift Tutuculu Malzeme Taşıyıcı Robotlu Akış Atölyelerinde Hat Dengeleme. (2016): 1 - 103.
MLA GÜLTEKİN Hakan Tek ve Çift Tutuculu Malzeme Taşıyıcı Robotlu Akış Atölyelerinde Hat Dengeleme. , 2016, ss.1 - 103.
AMA GÜLTEKİN H Tek ve Çift Tutuculu Malzeme Taşıyıcı Robotlu Akış Atölyelerinde Hat Dengeleme. . 2016; 1 - 103.
Vancouver GÜLTEKİN H Tek ve Çift Tutuculu Malzeme Taşıyıcı Robotlu Akış Atölyelerinde Hat Dengeleme. . 2016; 1 - 103.
IEEE GÜLTEKİN H "Tek ve Çift Tutuculu Malzeme Taşıyıcı Robotlu Akış Atölyelerinde Hat Dengeleme." , ss.1 - 103, 2016.
ISNAD GÜLTEKİN, Hakan. "Tek ve Çift Tutuculu Malzeme Taşıyıcı Robotlu Akış Atölyelerinde Hat Dengeleme". (2016), 1-103.