Kübik hücre oluşturma problemi için arı algoritması [Pamukkale Univ Muh Bilim Derg]
Pamukkale Univ Muh Bilim Derg. Baskıdaki Makaleler: PAJES-85125 | DOI: 10.5505/pajes.2019.85125  

Kübik hücre oluşturma problemi için arı algoritması

Hakan Gökdaş, Feristah Ozcelik
Eskişehir Osmangazi Üniversitesi, Endüstri Mühendisliği Bölümü, 26480 Eskişehir

Hücre oluşturma problemi ile ilgili çalışmaların çoğunluğunda sadece parça ve makine ataması ele alınmaktadır. İşlerin makinelerde yapılması sırasındaki önemli rolü nedeniyle işçilerin hücrelere atanması, hücresel üretim sisteminden beklenen faydanın elde edilmesinde oldukça kritik bir faktör olmaktadır. İşçilerin ve makinelerin parça işlemedeki yeteneklerini dikkate almak, kaynakların verimliliğini ve esnekliği artırmada oldukça önemlidir. Bu çalışmada, üç boyutlu parça-makine-işçi temas matrisini dikkate alan kübik hücre oluşturma probleminin çözümü için arı algoritması geliştirilmiştir. Geliştirilen algoritma, hücre sayısının önceden bilindiği ve sabit olduğu literatürdeki diğer çalışmalardan farklı olarak, eniyi hücre sayısını belirleyebilmektedir. Arı algoritmasının performansı, literatürden alınan problemler kullanılarak test edilmiştir. Elde edilen sonuçlar, çözülen 11 problemin dokuzunda önerilen algoritmanın bilinen eniyi çözümlere ulaştığını ve kalan ikisinde de daha iyi çözümler bularak başarılı olduğunu göstermiştir. Hücre sayısının bilinmediği durumda ise problemlerin %100’ünde önerilen algoritma ile daha iyi çözümlere erişilmiştir.

Anahtar Kelimeler: Hücresel üretim, kübik hücre oluşturma problemi, arı algoritması


Bees algorithm for cubic cell formation problem

Hakan Gökdaş, Feristah Ozcelik
Eskisehir Osmangazi University, Department of Industrial Engineering, Eskisehir, Turkey 26480

In the literature, most of the studies on cell formation problem only consider the assignment of parts and machines into the cells. Since workers have important role in doing jobs on machines, assignment of workers to cells becomes a crucial factor for fully utilization of cellular manufacturing systems. Considering the abilities of workers and the machines for processing parts are important to enhance flexibility and efficiency of resources. In this study, bees algorithm is developed to solve the cubic cell formation problem that considers the parts, the machines and the workers together while forming manufacturing cells. Unlike the methods in literature that define the number of cells as a constant number, the algorithm is capable of determining the optimum number of cells. The performance of the developed algorithm is tested by using problems from literature. The results showed that the proposed algorithm is able to find the best known solutions in nine out of 11 problems and better results for the remaining problems. For the case that the number of cells is not known, the algorithm improved the solutions for 100% of the problems.

Keywords: Cellular manufacturing, cubic cell formation problem, bees algorithm




Sorumlu Yazar: Feristah Ozcelik, Türkiye


ARAÇLAR
Yazdır
Alıntıyı İndir
RIS
EndNote
BibTex
Medlars
Procite
Reference Manager
E-Postala
Paylaş
Yazara e-posta gönder

Benzer makaleler
Google Scholar


 
Creative Commons Lisansı
Bu dergi Creative Commons Al 4.0 Uluslararası Lisansı ile lisanslanmıştır.


LookUs & Online Makale