Stochastic coloured Petri nets for modelling and evaluation, and heuristic rule base for scheduling of FMS

This paper addresses scheduling of flexible manufacturing systems considering stochastic behaviour such as failure and repair of machines, and variation in processing times. Stochastic coloured Petri nets have been used for obtaining a compact model of the system. A heuristic rule base has been proposed for resolving conflicts in the allocation of jobs to machines. The superiority of the proposed approach has been exemplified with a case study.

[1]  L. N. Van Wassenhove,et al.  Analysis of Scheduling Rules for an FMS , 1990 .

[2]  Hoda A. ElMaraghy.  Simulation and graphical animation of advanced manufacturing systems , 1982 .

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

[4]  Gerald W. Evans,et al.  A review of multi-criterion approaches to FMS scheduling problems , 1991 .

[5]  Itsuo Hatono,et al.  Modeling and On-Line Scheduling of Flexible Manufacturing Systems Using Stochastic Petri Nets , 1991, IEEE Trans. Software Eng..

[6]  Candace Arai Yano,et al.  Design and scheduling of flexible assembly systems for large products: A simulation study , 1991 .

[7]  Kathryn E. Stecke,et al.  Loading and control policies for a flexible manufacturing system , 1981 .

[8]  Don T. Phillips,et al.  A state-of-the-art survey of dispatching rules for manufacturing job shop operations , 1982 .

[9]  Ronald J. Ebert,et al.  Search and Simulation Selection of a Job-Shop Sequencing Rule , 1975 .

[10]  S. S. Panwalkar,et al.  A Survey of Scheduling Rules , 1977, Oper. Res..

[11]  N. Viswanadham,et al.  An expert system for real-time scheduling in flexible manufacturing systems , 1992 .

[12]  Andrew Kusiak.  Loading models in flexible manufacturing systems , 1995 .

[13]  Ludo Gelders,et al.  A modular simulator for design, planning, and control of flexible manufacturing systems , 1988 .

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

[15]  C. R. Bector,et al.  A review of scheduling rules in flexible manufacturing systems , 1989 .

[16]  Andrew Kusiak,et al.  Intelligent scheduling of automated machining systems , 1992 .