A NEW HYBRID APPROACH TO SOLVE CELL FORMATION PROBLEM WITH ALTERNATIVE ROUTINGS

Year 2013, Volume: 14 Issue: 2, 105 - 118, 31.10.2013

Mümin Sönmez , Gürkan Öztürk

Abstract

In this study a hybrid approach based on Particle Swarm Optimization (PSO) and Competitive Neural Network (CNN) is proposed to solve cell formation problems with alternative routings. Particles in PSO are decoded as representation of routings which will be followed by each part. By using the route information of the particles a cell formation problem without alternative routings corresponding to each particle is obtained. This reduced problem is solved by a Competitive Neural Network approach and its grouping efficacy result is assigned to particle as a fitness value.  Furthermore, in order to demonstrate efficiency of the PSO-CNN hybrid approach, proposed method is compared with purely PSO and Simulated Annealing – CNN hybrid as other two methods developed for solving same problem. Performance of the PSO-CNN approach is shown on the test problems with comparisons.

Keywords

Hücresel Üretim, grup teknolojileri, parçacık sürü eniyileme

ALTERNATİF ROTALI HÜCRE OLUŞTURMA PROBLEMLERİNİN ÇÖZÜMÜ İÇİN YENİ BİR MELEZ YAKLAŞIM

Abstract

Keywords

Hücre Oluşturma Problemi, Parçacık Sürü Eniyileme, Rekabetçi Sinir Ağı

References

• A. Baalkur and J. H Steudel, “A Within-Cell Utilization Based Heuristic for Designing Cellular Manufacturing Systems”, International Journal of Production Research, vol. 25(5), 639-665, 1987.
• A. Kusiak, “The Generalized Group Technology Concept”, International Journal of Production Research, vol. 25(4), 561-569, 1987.
• B. Adenso-Díaz, S. Lozano, J. Racerob and F