Performance comparison of different clustering methods for manufacturing cell formation


Büyüksaatçı Kiriş S. , Tüysüz F.

Sakarya Üniversitesi Fen Bilimleri Enstitüsü Dergisi, cilt.21, ss.1031-1044, 2017 (Hakemli Üniversite Dergisi)

  • Cilt numarası: 21 Konu: 5
  • Basım Tarihi: 2017
  • Dergi Adı: Sakarya Üniversitesi Fen Bilimleri Enstitüsü Dergisi
  • Sayfa Sayısı: ss.1031-1044

Özet

Bu çalışma, hücresel imalat sistemi tasarımının temel ve önemli aşaması olan hücre oluşturmaya değinmektedir. Çalışmada hücre oluşturma uygulamalarında yaygın olarak kullanılan üç yöntem; k-ortalamalar kümeleme algoritması, ortalama bağlantılı kümeleme algoritması ve beklenti maksimizasyonu algoritmasını kullanan bulanık kümeleme algoritması incelenmektedir. Bir inşaat ekipmanı üreticisinin silindir bölümünün tasarımı için bu yöntemlerin gerçek hayat uygulaması gerçekleştirilmiştir. Uygulanan her algoritmanın performansı hücre içi boşluklar, hücre içi işlem yoğunluğu ve hücreler arası taşıma miktarı ölçütlerine göre değerlendirilmektedir. Uygulama sonuçları, klasik kümeleme algoritmalarından en çok bilinen ve en yaygın olarak uygulanan k-ortalamalar kümeleme algoritmasının hücre oluşturma için hala etkili bir yöntem olduğunu göstermektedir.

This study refers to cell formation, which is the fundamental and important stage of cellular manufacturing system design. Three widely used methods that are K-means clustering algorithm, average-linkage clustering algorithm and fuzzy clustering using expectation maximization algorithm for cell formation problem are studied. A real life application of these methods for the design of cylinder department of a construction equipment manufacturer is performed. The performance of each applied algorithm is evaluated according to intracellular voids, intracellular processing intensity and intercellular transportation measures. The application results indicate that K-means clustering algorithm, which is the most widely applied and most known one of classical clustering algorithms, is still an effective method for cell formation.