Bu çalışmada, bütünleşik hücre oluşturma ve parça çizelgeleme problemi için çözüm
yaklaşımları geliştirilmiştir. Hücre oluşturma boyutunda, hücre dışı elemanların ve hücre içi
boşlukların en küçüklenmesi, çizelgeleme boyutunda ise en büyük tamamlanma zamanının
en küçüklenmesi amaçları dikkate alınmıştır. Problemin çözümüne yönelik olarak yeni bir
matematiksel model önerilmiş ve modelin başarısı literatürden hareketle türetilen küçük,
orta ve büyük boyutlu veri setleri üzerinde denenmiştir. Modelin, küçük boyutlu veri setleri
üzerinde makul sürede en iyi çözümleri elde ettiği görülmüştür. Ele alınan problemin NPzor
yapıda olması sebebiyle, geliştirilen model türetilen orta ve büyük boyutlu problemlerin
çözümünde yetersiz kaldığından yeni bir genetik algoritma yaklaşımı önerilmiştir. Önerilen
yaklaşımın başarılı çözümler verdiği, türetilen orta ve büyük boyutlu test problemleri
üzerinde gösterilmiştir. Ayrıca, önerilen genetik algoritma yaklaşımı ile büyük boyutlu bir
gerçek hayat problemi de başarıyla çözdürülmüş ve mevcut duruma kıyasla sağlanan katkılar
raporlanmıştır.
In this study, solutions approaches for the integrated cell formation and part
scheduling problem were developed. While in the scope of the cell formation, exceptional
elements and voids were being considered, the make-span of the jobs was considered in the
side of scheduling. A new mathematical model was developed and the performance of the
model was tested on the small, medium and large sized data sets derived from the relevant
literature. The test results show that the model could obtain best results for the small sized
problem sets in reasonable computation times. Because of the NP-hard nature of the
considered problem, the proposed model couldn’t be effective to obtain best results for
medium and large sized test problems, so a new genetic algorithm was proposed. It was
shown that the developed GA could give successful results on the medium and large sized
test problems. Additionally, a real life problem was solved effectively by the new genetic
algorithm and contributions obtained compared to the current situation were reported.
