Acquisition and Refinement of State Dependent FMS Scheduling Knowledge Using Neural Network and Inductive Learning

인공신경망과 귀납학습을 이용한 상태 의존적 유연생산시스템 스케쥴링 지식의 획득과 정제

  • 김창욱 (고려대학교 정보통신기술공동연구소) ;
  • 민형식 (LG-EDS CIM사업부) ;
  • 이영해 (한양대학교 산업공학과)
  • Published : 1996.12.01

Abstract

The objective of this research is to develop a knowledge acquisition and refinement method for a multi-objective and multi-decision FMS scheduling problem. A competitive neural network and an inductive learning algorithm are integrated to extract and refine necessary scheduling knowledge from simulation outputs. The obtained scheduling knowledge can assist the FMS operator in real-time to decide multiple decisions simultaneously, while maximally meeting multiple objective desired by the FMS operator. The acquired scheduling knowledge for an FMS scheduling problem is tested by comparing the desired and the simulated values of the multiple objectives. The result show that the knowledge acquisition and refinement method is effective for the multi-objective and multi-decision FMS scheduling problems.

Keywords

References

  1. Neural Network Computing Bharath, R;J. Drosen
  2. Journal of Manufacturing Systems v.10 The Use of Neural Network in Determining Operational Policies for Manufacturing Systems Chryssolouris, G;M. Lee;M. Domroese
  3. Neural Toolbox Demuth, H;M. Beale
  4. Expert Systems v.1 ISIS - A knowledge-Based System for Factory Scheduling Fox, M. S;S. F. Smith
  5. Computers in Industry v.14 Constraint-Guided Scheduling - A Short History of Research at CMU Fox, M. S
  6. ORSA journal on Computing v.2 Neural Network for Selecting Vehicle Routing Heuristics Nygard, K. E;P. Juell;N. Kadaba
  7. Decision Sciences v.25 Using Neural Networks to Determine Internally-Set Due-Date Assignments for Shop Scheduling Philipoom, P. R;L. P. Rees;L. Wiegmann
  8. Programs for Machine Learning C4.5 Quinlan, J. R
  9. Machine Learning v.1 Induction of Decision Trees Quinlan, J. R
  10. Artificial Intelligence v.76 Backtracking Techniques for the Job Shop Scheduling Constraint Satisfaction Problem Sadeh, N;K. Sycara;Y. Xiong
  11. Int. Journal of Flexible Manufacturing Systems v.2 A Pattern-Directed Approach to Flexible Manufacturing: A Framework for Intelligent Scheduling, Learning, and Control Shaw, M. J
  12. Computer Science in Economics and Management v.13 Inductive Learning Methods for Knowledge-Based Decision Support: A Comparative Analysis Shaw, M. J;J. A. Gentry;S. Piramuthu
  13. IIE Transaction v.24 Intelligent Scheduling with Machine Learning Capabilities : The Induction of Scheduling Knowledge Shaw, M. J;S. C. Park;N. Raman
  14. Int. Journal of Production Research v.32 An Expert Neural System for Dynamic Job Shop Scheduling Sim, S. K;K. T. Yeo;W. H. Lee
  15. Journal of Intelligent Manufacturing v.1 Trace-Driven Knowledge Acquisition (TDKA) for Rule-Based Real Time Scheduling Systems Yih, Y
  16. Intelligent Engineering Systems Through Artificial Neural Networks A Hybrid Approach for Crane Scheduling Problems Yih, Y;T. P. Liang;H. Moskowitz