HYBRID LEARNING METHOD FOR DISCRETE MANUFACTURING CONTROL USING KNOWLEDGE BASED MODEL

Ewa Dudek, Tadeusz Dyduch

Abstract

The aim of the paper is to present a conception of a hybrid learning method for discrete manufacturing processes control.The method is based on a special form of a knowledge based model of discrete manufacturing process, named here hybrid knowledge based model (HKBM). The model consists of two parts, each of a different type of model: algebraic-logical model in a state spacethat is created on a basis of process technology description and set of expert rules referring to control. A general scheme of HKBM of a vast class of discrete manufacturing processes (DMP) is given in the paper. Then the method of synthesis of intelligent, learning algorithms that use information on the process gained in previous iterations as well as an expert knowledge is described. To illustrate the presented ideas, the scheduling algorithm for a special NP-hard problem is given.

References

  1. Cichosz, P. (2000). Learning Systems. WNT, Warszawa.
  2. Doherty, P. (2005). Knowledge representation and unmanned aerial vehicles. In Proc. of the IEEE/WIC/ACM Int. Conf. on Web Intelligence. IEEE Press.
  3. Dudek-Dyduch, E. (1990). Formalization and Analysis of Problems of Discrete Manufacturing Processes, volume 54 of Scientific bull. of AGH Academy of Science and Tech., Automatics. AGH Academy of Science and Tech., Cracow.
  4. Dudek-Dyduch, E. (2000). Learning based algorithm in scheduling. Journal of Intelligent Manufacturing, 11(2):135-143.
  5. Dudek-Dyduch, E. and Dyduch, T. (1988). Scheduling some class of discrete processes. In Proc. of 12th IMACS World Congress, Paris.
  6. Dudek-Dyduch, E. and Dyduch, T. (1992). Control of discrete event processes - branch and bound method. In Proc. of IFAC/Ifors/Imacs Symposium Large Scale Systems: Theory and Applications, volume 2, pages 573-578. Chinese Association of Automation.
  7. Dudek-Dyduch, E. and Dyduch, T. (1993). Formal approach to optimization of discrete manufacturing processes. In Hamza, M., editor, Proc. of the Twelfth IASTED Int. Conference Modelling, Identification and Control. Acta Press, Zurich.
  8. Dudek-Dyduch, E. and Fuchs-Seliger, S. (1993). Approximate algorithms for some tasks in management and economy. System, Modelling, Control, 1(7).
  9. Kolish, R. and Drexel, A. (1995). Adaptive search for solving hard project scheduling problems. Naval Research Logistics, 42.
  10. Liebowitz, J. (1998). The Handbook of Applied Expert Systems. CRC Press.
  11. McGuinness, D. and Patel-Schneider, P. (1998). Usability issues in knowledge representation systems. In Proc. Of XV National Conf. on Artificial Intelligence, Madison, Wisconsin.
  12. Pearl, J. (1988). Heuristics : Intelligent search strategies for computer problem solving. Addison-Wesley Comp., Menlo Park.
  13. Rajedran, C. (1994). A no wait flow shop scheduling heuristic to minimize makespan. Journal of Operational Research Society, 45:472-478.
  14. Sprecher, A., Kolish, R., and Drexel, A. (1995). Semiactive, active and not delay schedules for the resource constrained project scheduling problem. European Journal of Operational Research, 80:94-102.
  15. Tadeusiewicz, R. and Dudek-Dyduch, E. (1998). Construction of branch & bound decision tree in optimization of discrete manufacturing processes. In DudekDyduch, E., editor, Computer Science in Management, pages 169-180. Poldex, Krakow.
  16. Vincke, P. (1992). Multicriteria decision-aid . John Wiley & Sons.
  17. Zhonghao, W., Xinyu, S., Guojun, Z., and Haiping, Z. (2005). Integration of variable precision rough set and fuzzy clustering: An application to knowledge acquisition for manufacturing process planning. Lecture Notes in Computer Science, 3642.
Download


Paper Citation


in Harvard Style

Dudek E. and Dyduch T. (2006). HYBRID LEARNING METHOD FOR DISCRETE MANUFACTURING CONTROL USING KNOWLEDGE BASED MODEL . In Proceedings of the Third International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 978-972-8865-59-7, pages 160-166. DOI: 10.5220/0001219201600166


in Bibtex Style

@conference{icinco06,
author={Ewa Dudek and Tadeusz Dyduch},
title={HYBRID LEARNING METHOD FOR DISCRETE MANUFACTURING CONTROL USING KNOWLEDGE BASED MODEL},
booktitle={Proceedings of the Third International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},
year={2006},
pages={160-166},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001219201600166},
isbn={978-972-8865-59-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Third International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - HYBRID LEARNING METHOD FOR DISCRETE MANUFACTURING CONTROL USING KNOWLEDGE BASED MODEL
SN - 978-972-8865-59-7
AU - Dudek E.
AU - Dyduch T.
PY - 2006
SP - 160
EP - 166
DO - 10.5220/0001219201600166