Adapting the behavior of a job-shop scheduling system

Abstract Factory scheduling consists in assigning resources (e.g. machines) and start and end times to operations. Our work is concerned with the problems of schedule generation and schedule revision when unanticipated events occur on the factory floor. SONIA is a knowledge-based scheduling system provided with a blackboard architecture for coordinating the activation of various scheduling and analyzing knowledge sources. In this paper, we focus on the various behaviors these knowledge sources can have and we gather a collection of conclusions regarding the use of various backtracking strategies and the control of constraint propagation.

[1]  Ari P. J. Vepsalainen,et al.  State dependent priority rules for scheduling , 1984 .

[2]  Barbara Hayes-Roth,et al.  A Blackboard Architecture for Control , 1985, Artif. Intell..

[3]  A. G. Lockett,et al.  Job shop scheduling heuristics and frequency of scheduling , 1982 .

[4]  Stephen F. Smith,et al.  Constructing and Maintaining Detailed Production Plans: Investigations into the Development of Knowledge-Based Factory Scheduling Systems , 1986, AI Mag..

[5]  Earl D. Sacerdoti,et al.  Problem Solving Tactics , 1979, AI Mag..

[6]  David S. Johnson,et al.  Computers and In stractability: A Guide to the Theory of NP-Completeness. W. H Freeman, San Fran , 1979 .

[7]  Anne Collinot.  Le probleme du controle dans un systeme flexible d'ordonnancement , 1988 .

[8]  Michael Randolph Garey,et al.  Johnson: "computers and intractability , 1979 .

[9]  Y Descotte,et al.  Architecture of a planning expert system , 1987 .

[10]  Jack Mostow,et al.  Explicit Integration of Goals in Heuristic Algorithm Design , 1987, IJCAI.

[11]  Claude Le Pape,et al.  Controlling Constraint Propagation , 1987, IJCAI.

[12]  A. Collinot,et al.  Controlling the behavior of knowledge sources within SONIA , 1989, [1989] Proceedings of the Twenty-Second Annual Hawaii International Conference on System Sciences. Volume III: Decision Support and Knowledge Based Systems Track.

[13]  Stephen F. Smith,et al.  Management of Temporal Constraints for Factory Scheduling , 1987, Temporal Aspects in Information Systems.

[14]  A. J. Clewett,et al.  Introduction to sequencing and scheduling , 1974 .

[15]  Shimon Y. Nof,et al.  Scheduling/rescheduling in the manufacturing operating system environment† , 1985 .

[16]  Peng Si Ow,et al.  Heuristic knowledge and search for scheduling (beam search, tardiness costs, flowshops) , 1984 .

[17]  Stephen F. Smith,et al.  Reactive Plan Revision , 1988, AAAI.

[18]  Claude Le Pape,et al.  SONIA: A knowledge-based scheduling system , 1988, Artif. Intell. Eng..

[19]  Mark Jeffrey Stefik.  Planning with constraints , 1980 .

[20]  Stephen F. Smith,et al.  ISIS—a knowledge‐based system for factory scheduling , 1984 .

[21]  Edward G. Coffman,et al.  Computer and job-shop scheduling theory , 1976 .

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

[23]  Claude Le Pape.  Des systèmes d'ordonnancement flexibles et opportunistes , 1988 .

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