Abstract
Scheduling jobs effectively under the consideration of actual loads on machines is one of the most complicated tasks in production control. The conventional scheduling methods fail because of the complexity of the tasks. To deal with the complexity, knowledge-based approaches to job shop scheduling have been attempted. This paper presents an interactive scheduling expert system, IOSS (Intelligent Operations Scheduling System), which performs both predictive and reactive scheduling. IOSS combines the knowledge-based scheduling method with the interactive scheduling method to generate a feasible schedule and to revise the existing schedule. It is based on opportunistic and interactive repair based problem solving within a blackboard architecture. To handle conflicting events, heuristics are applied from the order point of view. Flexible reaction management is possible while keeping the changes in the generated schedule to a minimum by adjusting the schedule for tardy operations or changes in job shop status. The effectiveness of the proposed concept is demonstrated by applying the developed system to an example case.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
R. W. Conway,Theory of Scheduling, Addison-Wesley, 1967.
M. S. Fox, “Constraint-directed search: A case study of jop-shop scheduling”,Carnegie Mellon University CMU-RI-TR-83-22, 1983.
C. Le Pape, “SOJA: A daily workshop scheduling system”,Proceedings of the Fifth Technical Conference of the BCS Specialist Group on Expert Systems, Warwick, UK, 1985.
S. F. Smith, M. S. Fox and P. S. Ow, “Constructing and maintaining detailed prodution plans: investigations into the development of knowledge-based factory scheduling systems”,AI Magazine,7(4), pp. 45–61, 1986.
A. Collinot, C. Le Pape and G. Pinoteau; “SONIA: A knowledge-based scheduling system”,Artificial Intelligence in Engineering,3, pp. 86–94, 1988.
S. F. Smith, “A constraint-based framework for reactive management of factory schedules”,Intelligent Manufacturing, pp. 113–130, 1988.
K. Hadavi, M. S. Shahraray and K. Voigt, “ReDS — A dynamic planning, scheduling, and control system for manufacturing”,Journal of Manufacturing System,9(4), pp. 332–344, 1990.
P. Burke and P. Prosser, “Distributed asynchronous scheduling”,Proceedings of the Fifth International Conference of Application of Artificial Intelligence in Engineering V, vol. 2: Manufacture and Planning, Boston, USA, July 1990.
K. Mckay, F. Safayeni and J. Buzacott, “Job shop scheduling theory: what is relevant?”,Interfaces,18(4), pp. 84–90, 1988.
S. F. Smith, “Knowledge-based production management: approaches, results and prospects”,Production Planning and Control,3(4), pp. 350–380, 1992.
K. McKay, J. Buzacott and F. Safayeni, “The scheduler's knowledge of uncertainty: The missing link”,Proceedings IFIP Working Conference on Knowledge-Based Production Management Systems, Galway, Ireland, 1988.
C. C. Meng and M. Sullivan, “LOGOS: A constraint-directed reasoning shell for operations management,”IEEE Expert,6(1), pp. 20–28, 1991.
J. J. Kanet and V. Sridaran, “The electronic leitstand: a new tool for shop scheduling”,Manufacturing Review,3(3), pp. 161–169, 1990.
M. Kang, Y.G. Kim and J. H. Park, “Interactive production control by simultaneous consideration of schedules and loads”,Proceedings of the 2nd International Conference on Automation Technology,4, pp. 99–103, Taiwan, 1992.
R. J. Stokey, “Al factory scheduling: multiple problem formulations”,SIGART Newsletter,110, pp. 27–30, 1989.
F. A. Roadammer, “A recent survey of production scheduling”,IEEE Transactions on Systems, Man and Cybernetics,18(6), pp. 841–859, 1988.
S. C. Graves, “A review of production scheduling”,Operations Research 29(4), pp. 647–675, 1981.
J. H. Park, “A study on the intelligent operations scheduling system in a job shop”, PhD dissertation, Seoul National University, 1993.
R. Engelmore and T. Morgan,Blackboard Systems, Addison-Wesley, 1988.
P. O'grady and K. H. Lee, “An intelligent cell control system for automated manufacturing”,International Journal of Production Research,26(5), pp. 845–861, 1988.
A. Barr, P. R. Cohen and E. A. Feigenbaum,The Handbook of Artificial Intelligence IV, Addison-Wesley, 1989.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Park, J., Kang, M. & Lee, K. An intelligent operations scheduling system in a job shop. Int J Adv Manuf Technol 11, 111–119 (1996). https://doi.org/10.1007/BF01341559
Issue Date:
DOI: https://doi.org/10.1007/BF01341559