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.
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.
Kan, R. (1976) Machine Scheduling Problems: Classifications, Complexity and Computations, Martinus Nijhoff, The Hague.
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.
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.
Medsker, L. and Liebowitz, J. (1994) Design and development of expert systems and neural networks, Macmillan, New York.
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.
Pinedo, M. (1995) Scheduling: Theory, Algorithms, and Systems, Prentice Hall, New Jersey.
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.
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.
Author information
Authors and Affiliations
Rights 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
Issue Date:
DOI: https://doi.org/10.1023/B:JIMS.0000034117.74896.76