A MULTI-OBJECTIVE SOLUTION APPROACH TO THREE DIMENSIONAL CELL FORMATION PROBLEM

ÜÇ BOYUTLU HÜCRE OLUŞTURMA PROBLEMİNE ÇOK AMAÇLI BİR ÇÖZÜM YAKLAŞIMI

Abstract

Three-dimensional cell formation problem deals with grouping the parts, machines andworkers together and assigning these groups to the cells. The main objectives of thisproblem are to minimize the number of exceptional elements and voids. It is seen that inmost of the studies in the literature on this subject, these two objectives are summedand the problem is taken in a single objective manner. In this study three dimensionalcell formation problem is considered as a multi-objective problem. Augmented - constraint method is used to scalarize the objectives. Obtained solutions are comparedwith the results from the literature and 30 new non-dominant solutions are found forthe used test set.

Özet

Üç boyutlu hücre oluşturma problemi, parça, makine ve işçi gruplarının oluşturulması ve bu grupların hangi hücrelere atanacağının belirlenmesi problemidir. Bu problemin temel amaçları, hücre dışı ve kullanılmayan eleman sayılarının enküçüklenmesidir. Bu konuda literatürde yer alan çalışmaların önemli bir bölümünde bu iki amacın toplandığı ve problemin tek amaçlı olarak ele alındığı görülmektedir. Bu çalışmada, üç boyutlu hücre oluşturma problemi çok amaçlı olarak ele alınmıştır. Amaçların birleştirilmesinde genişletilmiş -kısıt yöntemi kullanılmıştır. Elde edilen çözümler,literatürdeki sonuçlarla karşılaştırılmış ve kullanılan problem seti için 30 yeni baskın çözüm elde edilmiştir.