Skip to main content
Log in

KB-SCHED: Knowledge-based scheduler for complex and dynamic systems

  • Published:
Journal of Intelligent Manufacturing Aims and scope Submit manuscript

Abstract

Scheduling problems are becoming more and more complex everyday. This makes the current rules and algorithms difficult to comply with the requirements. New machines with the capabilities of processing more than one jobs is being developed. Sometimes one job is divided into parts and processed by more than one machine at the same time. These make the current algorithms insufficient. Artificial intelligence technologies, especially expert systems are proven to deal with such dynamic complex problems in several domains. In this study, an example of such a complex problem is introduced and knowledge-based scheduling for these kind of problems is elaborated with a real life industrial example.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Baker, B. (1994) Elements of Sequencing and Scheduling, Hanover.

  • Blackstone, J. H., Philips, D. T. and Hogg, G. L. (1982) A state of the art survey of dispatching rules for manufacturing job shop operations. International Journal of Production Research, 20(1), 27–45.

    Google Scholar 

  • Kan, R. (1976) Machine Scheduling Problems: Classifications, Complexity and Computations, Martinus Nijhoff, The Hague.

    Google Scholar 

  • Kim, S. K., Yeo, K. T. and Lee, W. H. (1994) An expert neural network system for dynamic job shop scheduling. International Journal of Production Research, 32(8), 1759–1773.

    Google Scholar 

  • Kiran, A. S. and Smith, M. L. (1984) Simulation studies in job shop scheduling, I and II. Computers and Industrial Engineering, 8(2), 87–105.

    Google Scholar 

  • Medsker, L. and Liebowitz, J. (1994) Design and development of expert systems and neural networks, Macmillan, New York.

    Google Scholar 

  • Pham, D. T. and Pham, P. T. N. (1988) Expert systems in mechanical and manufacturing engineering. The International Journal of Manufacturing Technology, 3(3), 3–21.

    Google Scholar 

  • Pinedo, M. (1995) Scheduling: Theory, Algorithms, and Systems, Prentice Hall, New Jersey.

    Google Scholar 

  • Radommer, F. A. and White, K. P. (1988) A recent survey of production scheduling. IEEE Transactions on Man, Machine and Cybernetics, 18(6), 841–851.

    Google Scholar 

  • Uzsoy, R., Lee, C. Y. and Vega, L. A. M. (1994) A review of production planning and scheduling model in the semiconductor industry part II: shop floor control. IEEE Transaction, 26(2), 44–45.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Öztemel, E., Kolay, H. & Kubat, C. KB-SCHED: Knowledge-based scheduler for complex and dynamic systems. Journal of Intelligent Manufacturing 15, 535–542 (2004). https://doi.org/10.1023/B:JIMS.0000034117.74896.76

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:JIMS.0000034117.74896.76

Navigation