A pattern-directed approach to FMS scheduling

Scheduling in flexible manufacturing systems (FMS) must take into account the shorter lead time, the multiprocessing environment, and the dynamically changing states. In this paper, a pattern-directed approach is presented which incorporates a nonlinear planning method developed in the artificial intelligence field. The scheduling system described here is knowledge-based and utilizes both forward-and backward-chaining for generating schedules (treated as state-space plans). The pattern-directed approach is dynamically adjustable and thus can handle scheduling requirements unique to the FMS environment, such as dynamic scheduling, failure-recovery scheduling, or prioritized scheduling for meeting deadlines.

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

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

[3]  G. Rand.  Sequencing and Scheduling: An Introduction to the Mathematics of the Job-Shop , 1982 .

[4]  Ram Rachamadugu.  Myopic heuristics in job shop scheduling , 1982 .

[5]  William L. Maxwell,et al.  Theory of scheduling , 1967 .

[6]  Richard Fikes,et al.  Learning and Executing Generalized Robot Plans , 1993, Artif. Intell..

[7]  M. E. Merchant.  Data-driven automation. Production: a dynamic challenge , 1983, IEEE Spectrum.

[8]  Nils J. Nilsson,et al.  Principles of Artificial Intelligence , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Austin Tate,et al.  Generating Project Networks , 1977, IJCAI.

[10]  David E. Wilkins,et al.  Domain-Independent Planning: Representation and Plan Generation , 1984, Artif. Intell..

[11]  David E Wilkins.  Parallelism in Planning and Problem Solving: Reasoning About Resources. , 1982 .

[12]  Per Brinch Hansen,et al.  Operating System Principles , 1973 .

[13]  Mark R. Cutkosky,et al.  Precision Flexible Machining Cells within a Manufacturing System. , 1983 .

[14]  Kathryn E. Stecke,et al.  Formulation and Solution of Nonlinear Integer Production Planning Problems for Flexible Manufacturing Systems , 1983 .

[15]  Stephen F. Smith,et al.  ISIS : a constraint-directed reasoning approach to job shop scheduling, a system summary , 1983 .

[16]  Earl David Sacerdoti,et al.  A Structure for Plans and Behavior , 1977 .

[17]  Richard Fikes,et al.  STRIPS: A New Approach to the Application of Theorem Proving to Problem Solving , 1971, IJCAI.

[18]  M. E. Merchant.  Production: a dynamic challenge , 1989 .

[19]  T. Lozano-Perez,et al.  Robot programming , 1983, Proceedings of the IEEE.

[20]  David Alan Bourne,et al.  Designing Programming Languages for Manufacturing Cells. , 1982 .

[21]  Steven A. Vere,et al.  Planning in Time: Windows and Durations for Activities and Goals , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.