A PSO-based clustering algorithm for manufacturing cell design

作者: Luiz Airton Consalter , Orlando Durán , Nibaldo Rodriguez

DOI: 10.5555/1363217.1363282

关键词: Pattern clusteringMetaheuristicManufacturing cellCluster analysisMinificationCellular manufacturingMathematical optimizationComputer scienceParticle swarm optimization

摘要: Since the last years different metaheuristic methods have been used to solve clustering problems. This paper addresses problem of manufacturing Cell Formation using a modified particle swarm optimisation (PSO) algorithm. The main modification made original PSO algorithm consists on that in this work it is not vector velocities as standard does. proposed uses concept proportional likelihood with modifications, technique data mining techniques. Some simulations are presented and compared. criterion group machines cells based minimization inter-cell movements. computational results show able find optimal solutions almost all instances.

参考文章(10)
W.-H. Chen, B. Srivastava, Simulated annealing procedures for forming machine cells in group technology European Journal of Operational Research. ,vol. 75, pp. 100- 111 ,(1994) , 10.1016/0377-2217(94)90188-0
Y. GUPTA, M. GUPTA, A. KUMAR, C. SUNDARAM, A genetic algorithm-based approach to cell composition and layout design problems International Journal of Production Research. ,vol. 34, pp. 447- 482 ,(1996) , 10.1080/00207549608904913
Carlos Andrés, Sebastián Lozano, A particle swarm optimization algorithm for part–machine grouping Robotics and Computer-integrated Manufacturing. ,vol. 22, pp. 468- 474 ,(2006) , 10.1016/J.RCIM.2005.11.013
S Lozano, B Adenso-Díaz, I Eguia, L Onieva, A one-step tabu search algorithm for manufacturing cell design Journal of the Operational Research Society. ,vol. 50, pp. 509- 516 ,(1999) , 10.1057/PALGRAVE.JORS.2600704
V. Venugopal, T.T. Narendran, A genetic algorithm approach to the machine-component grouping problem with multiple objectives Computers & Industrial Engineering. ,vol. 22, pp. 469- 480 ,(1992) , 10.1016/0360-8352(92)90022-C
Nasser Aljaber, Wonjang Baek, Chuen-Lung Chen, A tabu search approach to the cell formation problem Computers & Industrial Engineering. ,vol. 32, pp. 169- 185 ,(1997) , 10.1016/S0360-8352(96)00208-2
FAYEZ F. BOCTOR, A Jinear formulation of the machine-part cell formation problem International Journal of Production Research. ,vol. 29, pp. 343- 356 ,(1991) , 10.1080/00207549108930075
Elon S. Correa, Alex A. Freitas, Colin G. Johnson, A new discrete particle swarm algorithm applied to attribute selection in a bioinformatics data set Proceedings of the 8th annual conference on Genetic and evolutionary computation - GECCO '06. pp. 35- 42 ,(2006) , 10.1145/1143997.1144003
J. Kennedy, R. Eberhart, Particle swarm optimization international conference on networks. ,vol. 4, pp. 1942- 1948 ,(2002) , 10.1109/ICNN.1995.488968
Hassan M. Selim, Ronald G. Askin, Asoo J. Vakharia, Cell formation in group technology: review, evaluation and directions for future research Computers & Industrial Engineering. ,vol. 34, pp. 3- 20 ,(1998) , 10.1016/S0360-8352(97)00147-2