Case-based reasoning for production scheduling

Abstract We will present an information system supporting decision making in the area of production scheduling. The system relies on an interactive approach of problem solving which is known in the area of Artificial Intelligence under the name case-based reasoning. It tries to solve new problems using results from old solved problems. While iterative solution procedures try to tackle problems from the scratch, case-based reasoning takes advantage from analogies between cases. We merge case-based reasoning with the theory of scheduling to solve production planning and control problems using an interactive problem solving framework. We demonstrate the implementation of this approach where open problems are matched with well-tried solution strategies and their corresponding cases which are stored in a library of cases. We discuss the pros and cons of the approach.

[1]  Robert McNaughton,et al.  Scheduling with Deadlines and Loss Functions , 1959 .

[2]  Günter Schmidt CAM: Algorithmen und Decision Support für die Fertigungssteuerung , 1989 .

[3]  Kazuo Miyashita,et al.  Case-based knowledge acquisition for schedule optimization , 1995, Artif. Intell. Eng..

[4]  Pierre N. Robillard,et al.  Scheduling with earliest start and due date constraints , 1971 .

[5]  C SchankRoger,et al.  Dynamic Memory: A Theory of Reminding and Learning in Computers and People , 1983 .

[6]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[7]  Agnar Aamodt,et al.  Case-Based Reasoning: Foundational Issues, Methodological Variations, and System Approaches , 1994, AI Commun..

[8]  Günter Schmidt,et al.  Modelling production scheduling systems , 1996 .

[9]  Ronald L. Graham,et al.  Bounds for certain multiprocessing anomalies , 1966 .

[10]  Kevin D. Ashley Modeling legal argument - reasoning with cases and hypotheticals , 1991, Artificial intelligence and legal reasoning.

[11]  Günter Schmidt,et al.  Scheduling Independent Tasks with Deadlines on Semi-identical Processors , 1988 .

[12]  Klaus H. Ecker,et al.  Scheduling Computer and Manufacturing Processes , 2001 .

[13]  Phyllis Koton,et al.  Reasoning about Evidence in Causal Explanations , 1988, AAAI.

[14]  Günter Schmidt,et al.  A Decision Support System for Production Scheduling , 1992 .

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