Browse > Article

Development of Heuristic Algorithm Using Data-mining Method  

Kim, Pan-Soo (School of Business Administration, Kyungpook National University)
Publication Information
Journal of Korean Society of Industrial and Systems Engineering / v.28, no.4, 2005 , pp. 94-101 More about this Journal
Abstract
This paper presents a data-mining aided heuristic algorithm development. The developed algorithm includes three steps. The steps are a uniform selection, development of feature functions and clustering, and a decision tree making. The developed algorithm is employed in designing an optimal multi-station fixture layout. The objective is to minimize the sensitivity function subject to geometric constraints. Its benefit is presented by a comparison with currently available optimization methods.
Keywords
data-mining method; fixture layout design; heuristic algorithm;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Bertsimas, D., and Tsitsiklis, J.; 'Simulated Annealing,' Statistical Science, 8：10-15, 1993   DOI   ScienceOn
2 Jin, J., and Shi, J.; 'State Space Modeling of Sheet Metal Assembly for Dimensional Control,' ASME Journal of Manufacturing Science & Engineering, 12 1：756-762, 1999   DOI   ScienceOn
3 McKay, M.D., Bechman, R.J., and Conover, W.J.; 'A comparison of three methods for selecting values of input variables in the analysis of output from a computer code.' Technometrics, 21：239-245, 1979   DOI   ScienceOn
4 Nelder, J.A., and Mead, R.; 'A simplex method for function minimization,' The omputer Journal, 7：308-313, 1965
5 Fang, K.T., Lin, D.K.J., Winkle, P., and Zhang, Y.; 'Uniform design：theory and application,' Technometrics, 42：237-248, 2000   DOI   ScienceOn
6 Igusa, T., Liu, H., Schafer, B., and Naiman, D. Q.; 'Bayesian classification trees and clustering for rapid generation and selection of design alternatives,' Proceedings of 2003 NSF DMII Grantees and Research Conference, Birmingham AL, 2003
7 Kim, P., and Ding, Y.; 'Optimal design of fixture layout in multi-station assembly process,' IEEE Transactions on Automation Science and Engineering, 1(2)：133-145, 2004   DOI   ScienceOn
8 Schwabacher, M., Ellman, T., and Hirsh, H.; 'Learning to set up numerical optimizations of engineering designs,' Data Mining for Design and Manufacturing, Kluwer Academic Publishers, Boston, ed. D. Braha, pp. 87-125, 2001
9 Santner, T.J., Williams, B.J., and Notz, W.I.; Design & Analysis of Computer Experiments, Springer Verlag, New York, 2003
10 Hastie, T., Tibshirani, R., and Friedman, J.; The element of statistical learning, Springer-Verlag, 2001