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

Abstract

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.

Keywords

• hücresl üretim
• kübik hücre oluşturma problemi
• arı algoritması