Journal of the Korean Operations Research and Management Science Society (한국경영과학회지)

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지

Machine Diagnosis and Maintenance Policy Generation Using Adaptive Decision Tree and Shortest Path Problem

적응형 의사결정 트리와 최단 경로법을 이용한 기계 진단 및 보전 정책 수립

  • 백준걸 (인덕대학 산업시스템경영과)
  • Published : 2002.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

CBM (Condition-Based Maintenance) has increasingly drawn attention in industry because of its many benefits. CBM Problem Is characterized as a state-dependent scheduling model that demands simultaneous maintenance actions, each for an attribute that influences on machine condition. This problem is very hard to solve within conventional Markov decision process framework. In this paper, we present an intelligent machine maintenance scheduler, for which a new incremental decision tree learning method as evolutionary system identification model and shortest path problem as schedule generation model are developed. Although our approach does not guarantee an optimal scheduling policy in mathematical viewpoint, we verified through simulation based experiment that the intelligent scheduler is capable of providing good scheduling policy that can be used in practice.

Keywords

References

  1. 대한산업공학회지 v.26 no.2 실시간 기계상태 데이터베이스에서 데이터 마이닝을 위한 적응형 의사결정 트리 알고리즘 백준걸;김강호;김성식;김창욱
  2. Artificial Intelligence v.121 no.1-2 Stochastic dynamic programming with factored representation Boutilier, C.;R. Dearden;M. Goldszmidt https://doi.org/10.1016/S0004-3702(00)00033-3
  3. Adaptive Markov Control Process Hernandez-Lema, O.
  4. Stochastic Systems : Estimation, Identification and Adoptive Control Kumar, P.R.;P. Varaiya
  5. Computers in Industry v.30 no.3 Measurement of machine performance degradation using neural network Lee, J. https://doi.org/10.1016/0166-3615(96)00013-9
  6. Markov Decision Process : Discrete Stochastic Dynamic Programming Puterman, M.L.
  7. Machine Learning v.1 no.1 Induction of decision trees Quinlan, J.R.
  8. C4.5 : Programs for machine learning Quinlan, J.R.
  9. Proceedings of the Fifth International Conference on Artificial Intelligence A case study of incremental concept induction Schlimmer, J.C.;D. Fisher
  10. Proceedings of the Fifth International Conference on Machine Learning ID5 : An incremental ID3 Utgoff, P.E.
  11. Machine Learning v.4 Incremental induction of decision trees Utgoff, P.E. https://doi.org/10.1023/A:1022699900025
  12. Proceedings of the Eleventh International Conference on Machine Learning An Improved Algorithm for Incremental Induction of Decision Trees Utgoff, P.E.
  13. Condition-based Maintenance and Machine diagnotics Williams, J.H.;A. Davies;P.R. Drake
  14. Data mining : practial machine learning tools and techiques with JAVA implementations Witten, I.H.;E.Frank