Short term scheduling and control in the batch process industry using hybrid knowledge based simulation

Abstract A batch process plant consists of individual plant items linked by a pipe network through which product is routed- During the operation of the plant, the availability of each item for configuration of process routes is severely constrained by the structure of the network, and the current arrangement of the valves which control the routeing. Current approaches to short term scheduling contain simplifying assumptions which ignore these constraints and this leads to unrealistic and infeasible schedules. This paper describes work done towards the development of a hybrid system, the batch process scheduler (BPS), which uses techniques from the areas of artificial intelligence (AI) and discrete event simulation (DES) in order to overcome these simplifying assumptions and develop good schedules which can be implemented in a plant.

[1]  Robert M. O'Keefe,et al.  Data-driven generic simulators for flexible manufacturing systems , 1991 .

[2]  Dennis Merritt,et al.  Building Expert Systems in Prolog , 1989, Springer Compass International.

[3]  Gintaras V. Reklaitis,et al.  A simulator for batch and semi-conductors processes☆ , 1984 .

[4]  L. Leslie Gardner,et al.  A simulation model for production scheduling of a facility in a process industry , 1990, 1990 Winter Simulation Conference Proceedings.

[5]  Randall P. Sadowski,et al.  Introduction to Simulation Using Siman , 1990 .

[6]  Mark S. Fox,et al.  Resource configuration and allocation-a case study of constrained heuristic search , 1992, IEEE Expert.

[7]  M. Hofmeister,et al.  Knowledge-based tools for batch processing systems , 1988 .

[8]  Pietro Laface,et al.  A Rule-Based System to Schedule Production , 1986, Computer.

[9]  Andrew Flitman.  Towards the application of artificial intelligence techniques for discrete event simulation , 1986 .

[10]  George Stephanopoulos,et al.  Synthesis of operating procedures for complete chemical plants—I. Hierarchical, structured modelling for nonlinear planning , 1988 .

[11]  Graham R. Martin,et al.  Microcomputers in engineering and science , 1985 .

[12]  Ray J. Paul.  Recent Developments in Simulation Modelling , 1991 .

[13]  Ivan Bratko,et al.  Prolog Programming for Artificial Intelligence , 1986 .

[14]  Mark S. Fox,et al.  Constraint-Directed Search: A Case Study of Job-Shop Scheduling , 1987 .

[15]  W. Vaessen,et al.  ProfiSEE: A workbench for visual interactive simulation modelling in the chemical-pharmaceutical industry , 1989 .

[16]  Georgios I. Doukidis,et al.  An Anthology on the Homology of Simulation with Artificial Intelligence , 1987 .

[17]  John P. McDermott,et al.  R1: A Rule-Based Configurer of Computer Systems , 1982, Artif. Intell..

[18]  Alan K. Mackworth.  Consistency in Networks of Relations , 1977, Artif. Intell..

[19]  Christopher W. Pidgeon,et al.  TMM: Software Maintenance by Transformation , 1986, IEEE Software.

[20]  T. M. Williams,et al.  The Use of Mixed Prolog/Fortran for Battle Simulation , 1990 .

[21]  Ip-Shing Fan,et al.  A PROLOG simulator for interactive flexible manufacturing systems control , 1988, Simul..

[22]  William S. Havens,et al.  Platypus: A Constraint-Based Reasoning System , 1989, IJCAI.

[23]  M. S. Steffen,et al.  An application of hierarchical planning and constraint-directed search to scheduling parallel processors , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.