Dynamic scheduling in cellular manufacturing systems: A framework for networked decision making

Abstract This paper describes a dynamic scheduling method for cellular manufacturing systems. Essentially an artificial intelligence based approach for the networking environment, the method is adaptive to the changes in the manufacturing environment and can take into account such information as loading factor, unexpected breakdowns, and new job arrivals. The major features of the method are a distributed task assignment mechanism executed through the communication network for intercell scheduling and a knowledge based system for cell level scheduling. A main advantage of such a method is that the scheduling on both levels can be dynamically executed in real time.

[1]  Michael J. Shaw.  A pattern-directed approach to FMS scheduling , 1988 .

[2]  Paul G. Ranky,et al.  Computer integrated manufacturing , 1986 .

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

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

[5]  Michael J. Shaw,et al.  A distributed knowledge-based approach to flexible automation: The contract net framework , 1988 .

[6]  Reid G. Smith,et al.  The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver , 1980, IEEE Transactions on Computers.

[7]  C. McLean,et al.  A proposed hierarchical control model for automated manufacturing systems , 1986 .

[8]  Krithi Ramamritham,et al.  Dynamic Task Scheduling in Hard Real-Time Distributed systems , 1984, IEEE Software.

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

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

[11]  Michael Jeng-Ping Shaw.  Knowledge-based scheduling in flexible manufacturing systems: an integration of pattern-directed inference and heuristic search , 1988 .

[12]  G. Seliger,et al.  Cell concepts for flexible automated manufacturing , 1986 .

[13]  Michael Jeng-Ping Shaw,et al.  FMS scheduling as cooperative problem solving , 1989 .

[14]  Neil A. Duffie,et al.  Nonhierarchical control of manufacturing systems , 1986 .

[15]  Robert Metcalfe,et al.  Ethernet: distributed packet switching for local computer networks , 1976, CACM.

[16]  Randall Davis,et al.  Negotiation as a Metaphor for Distributed Problem Solving , 1988, Artif. Intell..

[17]  M. Garetti,et al.  Design of a control system for a flexible manufacturing cell , 1985 .