A learning reactive scheduler using CBR/L

Abstract Machine learning techniques can increase the power/expertise and improve the problem-solving efficiency of artificial intelligence applications for complex problems such as reactive scheduling in manufacturing operations management. Reactivity requires adaptively changing behaviour of a performance system that can best be supported by learning from experience. Reactive scheduling is considered in this paper with two options for reactive repair/proactive schedule adjustment to compensate for/prevent the effects of disturbances during the execution time of a current schedule. With a supervisory control perspective to shop floor operations, reactive scheduling of the two options above is embodied as one major intelligent supervisory function in a supervisory reactive scheduler SUPREACT and complemented by a cognitive learning approach to improve search space/control pattern-matching knowledge for guiding iterative schedule repair actions. In a brief overview, some learning approaches that comprise past experience for future re-use in reactive scheduling are referred to. The paper then presents a combined rule- and case-based reasoning/learning approach to opportunistic reactive scheduling based on a blackboard framework of the system's Expert Supervisor Unit, which also supports human integration into supervisory control of executed processes. Inherent learning ability of the case-based component allows to capture new schedule repair/search control knowledge, including also human preferences, and thus improve the system's reactive/proactive schedule repair efficiency in response to unexpected events/performance deterioration trends during the execution of predictive schedules in manufacturing shop floors.

[1]  Janet L. Kolodner,et al.  Case-Based Reasoning , 1989, IJCAI 1989.

[2]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .

[3]  D. Yan,et al.  An intelligent reactive monitoring and scheduling system , 1992, IEEE Control Systems.

[4]  Elizabeth Szelke,et al.  Knowledge-based reactive scheduling , 1994 .

[5]  Christopher K. Riesbeck,et al.  Inside Case-Based Reasoning , 1989 .

[6]  Albert Jones,et al.  Generic architecture for intelligent control systems , 1992 .

[7]  Elizabeth Szelke,et al.  Reactive Scheduling - An Intelligent Supervisor Function , 1993, Knowledge-Based Reactive Scheduling.

[8]  László Monostori,et al.  Reactive and proactive scheduling with learning in reactive operation management , 1995 .

[9]  Jaime G. Carbonell,et al.  An Overview of Machine Learning , 1983 .

[10]  Donald Michie,et al.  Expert systems in the micro-electronic age , 1979 .

[11]  Edward P. K. Tsang,et al.  Foundations of constraint satisfaction , 1993, Computation in cognitive science.

[12]  Gavriel Salvendy,et al.  Handbook of human factors. , 1987 .

[13]  László Monostori,et al.  Artificial neural networks in intelligent manufacturing , 1992 .

[14]  E. Szelke,et al.  A blackboard based perspective of reactive scheduling , 1995 .

[15]  Robert M. Haralick,et al.  Increasing Tree Search Efficiency for Constraint Satisfaction Problems , 1979, Artif. Intell..

[16]  Khosrow Hadavi,et al.  An Architecture for Real-Time Distributed Scheduling , 1992, AI Mag..

[17]  Kazuo Miyashita,et al.  Adaptive Schedule Repair , 1993, Knowledge-Based Reactive Scheduling.

[18]  Stephen F. Smith,et al.  Configurable Systems for Reactive Production Management , 1993, Knowledge-Based Reactive Scheduling.

[19]  Norman M. Sadeh,et al.  Constrained Heuristic Search , 1989, IJCAI.

[20]  Andrew Kusiak.  Knowledge-Based Systems in Manufacturing , 1989 .

[21]  Steven Minton,et al.  Minimizing Conflicts: A Heuristic Repair Method for Constraint Satisfaction and Scheduling Problems , 1992, Artif. Intell..

[22]  Ivan Bratko,et al.  Machine learning in artificial intelligence , 1993, Artif. Intell. Eng..

[23]  Bernard Grabot,et al.  Multi-heuristic scheduling: three approaches to tune compromises , 1994, J. Intell. Manuf..

[24]  John R. Anderson,et al.  MACHINE LEARNING An Artificial Intelligence Approach , 2009 .

[25]  Rok Sosic,et al.  Efficient Local Search with Conflict Minimization: A Case Study of the n-Queens Problem , 1994, IEEE Trans. Knowl. Data Eng..

[26]  Fred Glover,et al.  Integrating target analysis and tabu search for improved scheduling systems , 1993 .

[27]  Rina Dechter,et al.  Network-Based Heuristics for Constraint-Satisfaction Problems , 1987, Artif. Intell..

[28]  Satish K. Tripathi,et al.  Reactive scheduling for a single machine: problem definition, analysis, and heuristic solution , 1990 .

[29]  Eugene C. Freuder.  A Sufficient Condition for Backtrack-Free Search , 1982, JACM.

[30]  A. Crespo,et al.  REAKT: real-time architecture for time-critical knowledge-based systems , 1994 .