Journal of Korean Society of Industrial and Systems Engineering (산업경영시스템학회지)

Society of Korea Industrial and System Engineering (한국산업경영시스템학회)
권호 표지

Development of Heuristic Algorithm Using Data-mining Method

데이터마이닝 방법을 응용한 휴리스틱 알고리즘 개발

  • Kim, Pan-Soo (School of Business Administration, Kyungpook National University)
  • 김판수 (경북대학교 경상대학 경영학부)
  • Published : 2005.12.31
Download PDF
⟨ Previous Next ⟩

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

References

  1. Bertsimas, D., and Tsitsiklis, J.; 'Simulated Annealing,' Statistical Science, 8：10-15, 1993 https://doi.org/10.1214/ss/1177011077
  2. Fang, K.T., Lin, D.K.J., Winkle, P., and Zhang, Y.; 'Uniform design：theory and application,' Technometrics, 42：237-248, 2000 https://doi.org/10.2307/1271079
  3. Hastie, T., Tibshirani, R., and Friedman, J.; The element of statistical learning, Springer-Verlag, 2001
  4. 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
  5. 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 https://doi.org/10.1115/1.2833137
  6. 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 https://doi.org/10.1109/TASE.2004.835570
  7. 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 https://doi.org/10.2307/1268522
  8. Nelder, J.A., and Mead, R.; 'A simplex method for function minimization,' The omputer Journal, 7：308-313, 1965
  9. Santner, T.J., Williams, B.J., and Notz, W.I.; Design & Analysis of Computer Experiments, Springer Verlag, New York, 2003
  10. 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