Learning Algorithms for Scheduling Using Knowledge Based Model

  • Ewa Dudek-Dyduch
  • Tadeusz Dyduch
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4029)


The aim of the paper is to present a conception of learning algorithms for discrete manufacturing processes control. A general knowledge based model of a vast class of discrete manufacturing processes (DMP) is given. The model is a basis for the method of the synthesis of intelligent, learning algorithms that use information on the process gained in previous iterations as well as an expert knowledge. To illustrate the presented ideas, the scheduling algorithm for a special NP-hard problem is given.


Schedule Problem Admissible State Discrete Process Resource Constrain Project Schedule Problem Global Criterion 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Doherty, P.: Knowledge Representation and Unmanned Aerial Vehicles. In: Proc. of the IEEE/WIC/ACM Int. Conf. on Web Intelligence, IEEE (2005)Google Scholar
  2. 2.
    Dudek-Dyduch, E.: Learning based algorithm in scheduling. Journal of Intelligent Manufacturing 11(2), 135–143 (2000)CrossRefGoogle Scholar
  3. 3.
    Dudek-Dyduch E.: Formalization and Analysis of Problems of Discrete Manufacturing Processes. Scientific bull. of AGH Academy of Science and Tech., Automatics (in Polish), Cracow, vol. 54 (1990)Google Scholar
  4. 4.
    Dudek-Dyduch, E., Fuchs-Seliger, S.: Approximate algorithms for some tasks in management and economy. System, Modelling, Control 1(7) (1993)Google Scholar
  5. 5.
    Dudek-Dyduch, E., Dyduch, T.: Scheduling some class of discrete processes. In: Proc. of 12th IMACS World Congress, Paris (1988)Google Scholar
  6. 6.
    Dudek-Dyduch, E.: Control of discrete event processes - branch and bound method. In: Proc. of IFAC/Ifors/Imacs Symposium Large Scale Systems: Theory and Applications, vol. 2, pp. 573–578. Chinese Association of Automation (1992)Google Scholar
  7. 7.
    Dudek-Dyduch, E., Dyduch, T.: Formal approach to optimization of discrete manufacturing processes. In: Hamza, M.H. (ed.) Proc. of the Twelfth IASTED Int. Conference Modelling, Identification and Control, Acta Press, Zurich (1993)Google Scholar
  8. 8.
    Kolish, R., Drexel, A.: Adaptive Search for Solving Hard Project Scheduling Problems. Naval Research Logistics 42 (1995)Google Scholar
  9. 9.
    Liebowitz, J. (ed.): The Handbook of Applied Expert Systems. CRC Press, Boca Raton (1998)MATHGoogle Scholar
  10. 10.
    McGuinness, D.L., Patel-Schneider, P.F.: Usability Issues in Knowledge Representation Systems. In: Proc. Of XV National Conf. on Artificial Intelligence, Madison, Wisconsin (1998)Google Scholar
  11. 11.
    Pearl, J.: Heuristics: Intelligent search strategies for computer problem solving. Addison-Wesley Comp., Menlo Park (1988)Google Scholar
  12. 12.
    Rajedran, C.: A no wait flow shop scheduling heuristic to minimize makespan. Journal of Operational Research Society 45, 472–478 (1994)Google Scholar
  13. 13.
    Sprecher, A., Kolish, R., Drexel, A.: Semiactive, active and not delay schedules for the resource constrained project scheduling problem. European Journal of Operational Research 80, 94–102 (1995)MATHCrossRefGoogle Scholar
  14. 14.
    Tadeusiewicz, R., Dudek-Dyduch, E.: Construction of Branch & Bound Decision Tree in Optimization of Discrete Manufacturing Processes. In: Computer Science in Management, Poldex, Krakow, pp. 169–180 (1998)Google Scholar
  15. 15.
    Vincke, P.: Multicriteria decision-aid. John Wiley & Sons, Chichester (1992)Google Scholar
  16. 16.
    Zhonghao, W., Xinyu, S.,, Guojun, Z.,, Haiping, Z.: Integration of Variable Precision Rough Set and Fuzzy Clustering: An Application to Knowledge Acquisition for Manufacturing Process Planning. In: Ślęzak, D., Yao, J., Peters, J.F., Ziarko, W., Hu, X. (eds.) RSFDGrC 2005. LNCS (LNAI), vol. 3642, Springer, Heidelberg (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Ewa Dudek-Dyduch
    • 1
  • Tadeusz Dyduch
    • 2
  1. 1.Institute of AutomaticsPoland
  2. 2.Institute of Computer ScienceAGH University of Science and TechnologyKrakow

Personalised recommendations