AN ORDER CLUSTERING SYSTEM USING ART2 NEURAL NETWORK AND PARTICLE SWARM OPTIMIZATION METHODN

R. J. Kuo, M. J. Wang, T. W. Huang, Tung-Lai Hu

2009

Abstract

Surface mount technology (SMT) production system set up is quite time consuming for industrial personal computers (PC) because of high level of customization. Therefore, this study intends to propose a novel two-stage clustering algorithm for grouping the orders together before scheduling in order to reduce the SMT setup time. The first stage first uses the adaptive resonance theory 2 (ART2) neural network for finding the number of clusters and then feed the results to the second stage, which uses particle swarm K-means optimization (PSKO) algorithm. An internationally well-known industrial PC manufacturer provided the related evaluation information. The results show that the proposed clustering method outperforms other three clustering algorithms. Through order clustering, scheduling products belonging to the same cluster together can reduce the production time and the machine idle time.

References

  1. K. Al-Sultan, “A Tabu search approach to the clustering problem,” Pattern Recognition, Vol. 28, No. 9, 1995, pp. 1443-1451.
  2. J. Bezdek and R. Hathaway, “Numerical convergence and interpretation of the fuzzy c-shells clustering algorithms,” IEEE Transaction on Neural Networks, Vol. 3, No. 5, 1992, pp. 787-793.
  3. D. Brown and C. Huntley, “A practical application of simulated annealing to clustering,” Pattern Recognition, vol. 25, no. 4, 1992, pp. 401-412.
  4. G. Carpenter and S. Grossberg, “A massively parallel architecture for a self-organizing neural pattern recognition machine,” Computer Vision Graphic and Image Process, Vol. 37, 1987, pp. 54-115.
  5. G. Carpenter and S. Grossberg, “ART2:Self-organization of stable category recognition codes for analog input patterns,” Applied Optics, Vol.26, No.23, 1987, pp.4919-4930.
  6. C. Y. Chen and F. Ye, “Particle swarm optimization algorithm and its application to clustering analysis,” 2004 IEEE International Conference on Networking, 2004, pp. 789 - 794.
  7. M. Clerc, “The swarm and the queen: towards a deterministic and adaptive particle swarm optimization,” Evolutionary Computation, 1999.
  8. R. Eberhart and J. Kennedy, “A new optimizer using particle swarm theory,” Proceedings of the Sixth International Symposium on Micro Machine and Human Science, 1995, pp.39-43.
  9. S. Grossberg, “Adaptive pattern recognition and universal encoding II: Feedback, expectation, olfaction, and illusions,” Biological Cybernetics, Vol. 23, 1976, pp.187-202.
  10. F. Höppner, F. Klawonn and R. Kruse, Fuzzy Cluster Analysis: Methods for Classification, Data Analysis, and Image Recognition. New York: Wiley, 1999.
  11. L. Kaufman and P. Rousseeuw, Finding Groups in Data: An Introduction to Cluster Analysis: Wiley, 1990.
  12. T. Kohonen, “The self-organizing map,” Proc. IEEE, Vol. 78, No. 9, 1990, pp.1464-1480.
  13. K. Krishna and M. N. Murty, “Genetic K-means algorithm,” IEEE Transactions on Systems, Man and Cybernetics, Vol. 29, No. 3, 1999, pp. 433-439.
  14. R. J. Kuo, L.M. Ho and C. M. Hu, “Integration of SelfOrganizing Feature Map and K-Means Algorithm for Market Segmentation,” International Journal of Computers and Operations Research, 29, 2002, pp. 1475-1493.
  15. R. J. Kuo, Chang, K., and Chien S.Y., “Integration of selforganizing feature maps and genetic algorithm based clustering method for market segmentation,” Journal of Organizational Computing and Electronic Commerce, Vol. 14, No. 1, pp.43-60, 2004.
  16. R. J. Kuo, J. L. Liao and C. Tu, "Integration of ART2 neural network and genetic K-means algorithm for analyzing Web browsing paths in electronic commerce," Decision Support Systems Vol. 40, Issue: 2, 2005a, pp. 355-374.
  17. R. J. Kuo, Wang, H. S., Hu, Tung-Lai, and Chou, S. H., “Application of Ant K-means on Clustering Analysis in Data Mining,“ International Journal of Computers and Mathematics with Applications,50, pp.1709-1724, November-December, 2005b.
  18. R. J. Kuo, An, Y.L., Wang, H.S., and Chung, W.J., “Integration of Self-Organizing Feature Maps Neural Network and Genetic K-means Algorithm for Market Segmentation," International Journal of Expert Systems with Applications, 30(2), pp.313-324, February, 2006.
  19. D. W. Van der Merwe and A. P. Engelbrecht, “Data clustering using particle swarm optimization,” The 2003 Congress on Evolutionary Computation, 2003, pp. 215 - 220.
  20. Y. Shi and R. Eberhart, “A modified particle swarm optimizer,” Proceedings of the IEEE International Conference on Evolutionary Computation, 1998a, pp. 69-73.
  21. Y. Shi and R. Eberhart, “Parameter selection in particle swarm optimization,” In Evolutionary Programming VI/: Proc. EP98, New York: Springer-Verlag, 1998b.
  22. P. Smyth, “Model selection for probabilistic clustering using cross validated likelihood,” Statistics and Computer, Vol. 10, 1998, pp. 63-72.
  23. X. Xiao, E. R. Dow, R. Eberhart, Z. B. Miled and R. J. Oppelt, “Gene clustering using self-organizing maps and particle swarm optimization,” Proceedings of the International Parallel and Distributed Processing Symposium, 2003, pp.22-28.
  24. R. Xu and D. Wunsch, “Survey of clustering algorithms,” IEEE Transactions on Neural Networks, Vol.16, Issue 3, 2005, pp. 645 - 678.
Download


Paper Citation


in Harvard Style

Kuo R., Wang M., Huang T. and Hu T. (2009). AN ORDER CLUSTERING SYSTEM USING ART2 NEURAL NETWORK AND PARTICLE SWARM OPTIMIZATION METHODN . In Proceedings of the 11th International Conference on Enterprise Information Systems - Volume 2: ICEIS, ISBN 978-989-8111-85-2, pages 55-60. DOI: 10.5220/0001860300550060


in Bibtex Style

@conference{iceis09,
author={R. J. Kuo and M. J. Wang and T. W. Huang and Tung-Lai Hu},
title={AN ORDER CLUSTERING SYSTEM USING ART2 NEURAL NETWORK AND PARTICLE SWARM OPTIMIZATION METHODN},
booktitle={Proceedings of the 11th International Conference on Enterprise Information Systems - Volume 2: ICEIS,},
year={2009},
pages={55-60},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001860300550060},
isbn={978-989-8111-85-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 11th International Conference on Enterprise Information Systems - Volume 2: ICEIS,
TI - AN ORDER CLUSTERING SYSTEM USING ART2 NEURAL NETWORK AND PARTICLE SWARM OPTIMIZATION METHODN
SN - 978-989-8111-85-2
AU - Kuo R.
AU - Wang M.
AU - Huang T.
AU - Hu T.
PY - 2009
SP - 55
EP - 60
DO - 10.5220/0001860300550060