Knowledge-based predictive and reactive scheduling in industrial environments

Abstract Real-world scheduling problems are intrinsically complex because of the dynamic nature of industrial environments, conflicting organizational goals, the existence of operational constraints and preferences that are difficult to represent in a computational model. In addition, plant capacity and bottleneck stages are generally not known ahead of time since they depend upon the product mixture. Therefore, rigid scheduling procedures, designed to provide optimal or near-optimal solutions under particular circumstances, will not always be satisfactory. Moreover, purely automatic scheduling is not realistic because it neglects the important role of the human expert, who has the ultimate responsibility for all decisions and wants to be engaged in the solution process. To overcome these difficulties, many authors have adopted knowledge-based approaches. This contribution presents a knowledge-based framework, based on the object oriented technology, for building scheduling systems aimed at solving real-world problems. The paper points out the most relevant aspects of the proposed framework architecture that supports both predictive and reactive scheduling. It has been designed to enhance the problem solving capabilities of human schedulers and has been abstracted after the successful implementation of three different scheduling systems, two of which have entered into everyday industrial use. The most important lessons that were learned during the design of these systems are outlined in the paper.

[1]  Gintaras V. Reklaitis,et al.  A language for describing process scheduling problems , 1998 .

[2]  James F. Allen Maintaining knowledge about temporal intervals , 1983, CACM.

[3]  Pascal Van Hentenryck The OPL optimization programming language , 1999 .

[4]  H. Van Dyke Parunak Book review: Intelligent Scheduling by M. Zweben and M. S. Fox (Morgan Kaufmann, 1994) , 1995 .

[5]  J. M. Pinto,et al.  A Continuous Time Mixed Integer Linear Programming Model for Short Term Scheduling of Multistage Batch Plants , 1995 .

[6]  Grady Booch,et al.  Object-Oriented Analysis and Design with Applications , 1990 .

[7]  Jaime Cerdá,et al.  A knowledge-based approach to production scheduling for batch processes , 1996 .

[8]  M. Hofmeister BatchKit: A knowledge integration environment for process engineering , 1998 .

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

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

[11]  Grady Booch,et al.  Object Solutions: Managing the Object-Oriented Project , 1995 .

[12]  Luis Puigjaner,et al.  Prospects for integrated management and control of total sites in the batch manufacturing industry , 1998 .

[13]  Gary S. Kahn,et al.  The Mud System , 1986, IEEE Expert.

[14]  Terry Quatrani,et al.  Visual modeling with rational Rose and UML , 1998, Addison-Wesley object technology series.

[15]  David C. Brown,et al.  Design Problem Solving: Knowledge Structures and Control Strategies , 1989 .

[16]  B. Chandrasekaran,et al.  Generic Tasks in Knowledge-Based Reasoning: High-Level Building Blocks for Expert System Design , 1986, IEEE Expert.

[17]  Ignacio E. Grossmann,et al.  Assignment and sequencing models for thescheduling of process systems , 1998, Ann. Oper. Res..

[18]  Jürgen Sauer,et al.  Knowledge-Based Scheduling Systems in Industry and Medicine , 1997, IEEE Expert.

[19]  Sadashiv Adiga,et al.  Software modelling of manufacturing systems: A case for an object-oriented programming approach , 1989 .

[20]  Mark S. Fox,et al.  Intelligent Scheduling , 1998 .

[21]  Matthew J. Realff,et al.  Operation of pipeless batch plants – II. Vessel dispatch rules , 1998 .

[22]  Gintaras V. Reklaitis,et al.  Issues in the use, design and evolution of process scheduling and planning systems , 1997 .