The state of the art in intelligent real-time FMS control: a comprehensive survey

Flexible manufacturing systems (FMS) have been developed with the hope that they would provide a means to tackle a threefold challenge — better quality, lower cost and shorter lead times — by integrating machine tools, robots, material handling and storage systems, and computers. Control of the integrated system presented a new set of problems as well as challenges, which have been receiving considerable attention from the academic community as well as from industrial system users. Intelligent control, which involves using computers to assist in decision making at various stages of the control process, has been advocated by many researchers as a possible avenue to reach a solution to these problems. This paper provides a review of the state of the art in intelligent control of FMS, in an attempt to supplement earlier general reviews via a more focused perspective. The principles of several techniques, namely simulation, knowledge based, example based, petri nets, and hybrid approaches are briefly introduced, and publications are reviewed, followed by discussions ontheir potential. Suggestions for further research and development are also enumerated.

[1]  J. Pearson Officer's column , 1982 .

[2]  Jerry Banks,et al.  DESIGN OF A KNOWLEDGE-BASED ON-LINE SIMULATION SYSTEM TO CONTROL A MANUFACTURING SHOP FLOOR , 1992 .

[3]  Peter O'Grady,et al.  An intelligent cell control system for automated manufacturing , 1988 .

[4]  George Rzevski,et al.  Artificial Intelligence in Manufacturing , 1989 .

[5]  Siddhartha Bhattacharyya,et al.  A review of machine learning in scheduling , 1994 .

[6]  Cynthia K. Whitney Control Principles in Flexible Manufacturing , 1984, 1984 American Control Conference.

[7]  K. Preston White,et al.  A recent survey of production scheduling , 1988, IEEE Trans. Syst. Man Cybern..

[8]  Kimon P. Valavanis,et al.  Extended Petri Net-Based Modeling, Analysis and Simulation of an Intelligent Handling System* Materials , 1994 .

[9]  Albert Jones,et al.  On-line concurrent simulation in production scheduling , 1989 .

[10]  Jung-Hee Choi,et al.  A method of flexible scheduling for flexible manufacturing systems , 1994 .

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

[12]  Stephen C. Graves,et al.  A Review of Production Scheduling , 1981, Oper. Res..

[13]  Han-Pang Huang,et al.  Specification, modelling and control of a flexible manufacturing cell , 1992 .

[14]  James J. Solberg,et al.  Dynamic control in automated manufacturing: a knowledge integrated approach† , 1988 .

[15]  Li-Chen Fu,et al.  Petri-Net based modeling and scheduling of a flexible manufacturing system , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[16]  S. H. Huang,et al.  Artificial neural networks in manufacturing: concepts, applications, and perspectives , 1994 .

[17]  Bernard J. Schroer,et al.  A Simulation Assistant for Modeling Manufacturing Systems , 1989, Simul..

[18]  J. S. Shang,et al.  A neural network approach for the real time control of a FMS , 1994, 1994 Proceedings of the Twenty-Seventh Hawaii International Conference on System Sciences.

[19]  Andrew Kusiak,et al.  Application of operational research models and techniques in flexible manufacturing systems , 1986 .

[20]  Eric M. Malstrom,et al.  Evaluation of traditional work scheduling rules in a flexible manufacturing system with a physical simulator , 1988 .

[21]  Yeong-Dae Kim,et al.  Simulation-based real-time scheduling in a flexible manufacturing system , 1993 .

[22]  Antonio Camurri,et al.  Petri net based process scheduling: A model of the control system of flexible manufacturing systems , 1993, J. Intell. Robotic Syst..

[23]  Jean-Claude Gentina,et al.  Coloured adaptive structured Petri-net: A tool for the automatic synthesis of hierarchical control of Flexible Manufacturing Systems (F.M.S.) , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[24]  C. M. Harmonosky,et al.  Real-time scheduling in computer integrated manufacturing: a review of recent research , 1991 .

[25]  Ming Liang,et al.  An integrated approach to the part selection and machine loading problem in a class of flexible manufacturing systems , 1993 .

[26]  T. Watanabe,et al.  Job-shop scheduling using neural networks , 1993 .

[27]  Heinrich Kuhn,et al.  Flexible Manufacturing Systems: Decision Support for Design and Operation , 1993 .

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

[29]  Albert Jones,et al.  A hybrid approach for real-time sequencing and scheduling , 1995 .

[30]  Ramarathnam Ravichandran,et al.  Decision support in flexible manufacturing systems using timed Petri nets , 1986 .

[31]  Robert E. Young,et al.  Toward Knowledge-Based Control Of Flexible Manufacturing Systems , 1988 .

[32]  R. Majapuro,et al.  Modular control system with expert scheduling for flexible manufacturing , 1994, 1994 Proceedings of IEEE International Conference on Control and Applications.

[33]  Marie-Claude Portmann,et al.  Job-shop scheduling to minimize total waiting time , 1993 .

[34]  Ihsan Sabuncuoglu,et al.  Expert simulation systems—recent developments and applications in flexible manufacturing systems , 1989 .

[35]  Hsien-Jung Wu,et al.  Error recovery in MPSG-based controllers for shop floor control , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[36]  Richard A. Wysk,et al.  CIMGEN—A COMPUTER AIDED SOFTWARE ENGINEERING TOOL FOR DEVELOPMENT OF FMS CONTROL SOFTWARE , 1992 .

[37]  Reha Uzsoy,et al.  A review of production planning and scheduling models in the semiconductor industry , 1994 .

[38]  Oded Maimon Real-time operational control of flexible manufacturing systems , 1987 .

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

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

[41]  Neil A. Duffie,et al.  Non Hierarchical Control of a Flexible Manufacturing Cell , 1987 .

[42]  O. V. Krishnaiah Chetty,et al.  Addressing design and control issues of AGV-based FMSs with Petri net aided simulation , 1993 .

[43]  Kathryn E. Stecke,et al.  Proceedings of the Third ORSA/TIMS Conference on Flexible Manufacturing Systems : Operations Research Models and Applications, held at Massachusetts Institute of Technology, Cambridge, MA., U.S.A., August 14-16, 1989 , 1989 .

[44]  Benoit Montreuil,et al.  AN OBJECT-ORIENTED KNOWLEDGE REPRESENTATION FOR INTELLIGENT CONTROL OF MANUFACTURING WORKSTATIONS , 1994 .

[45]  Averill M. Law,et al.  A forum on crucial issues in the simulation of manufacturing systems , 1993, WSC '93.

[46]  Placid Mathew Ferreira,et al.  Simulation and control of FMSs using a data-configurable colored petri net system , 1991 .

[47]  Jerry Banks,et al.  Real-time control of a manufacturing cell using knowledge-based simulation , 1991, 1991 Winter Simulation Conference Proceedings..

[48]  Kathryn E. Stecke,et al.  Proceedings of the Second ORSA/TIMS Conference on Flexible Manufacturing Systems: Operations Research Models and Applications, held at the University of Michigan, Ann Arbor, MI, U.S.A., August 12-15, 1986 , 1986 .

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

[50]  Uttarayan Bagchi,et al.  Experimental investigation of real-time scheduling in flexible manufacturing systems , 1985 .

[51]  Hyunbo Cho,et al.  Intelligent workstation controller for computer-integrated manufacturing: Problems and models , 1995 .

[52]  Deborah J. Medeiros,et al.  Real-time simulation for decision support in continuous flow manufacturing systems , 1992, WSC '92.

[53]  Michael J. Shaw,et al.  An Artificial Intelligence Approach to the Scheduling of Flexible Manufacturing Systems , 1989 .

[54]  Neil A. Duffie,et al.  Real-time distributed scheduling of heterarchical manufacturing systems , 1994 .

[55]  Catherine M. Harmonosky,et al.  Investigating the application potential of simulation to real-time control decisions , 1995 .

[56]  Suresh K. Khator,et al.  A survey of Petri net applications in modeling controls for automated manufacturing systems , 1994 .

[57]  Richard A. Wysk,et al.  An application of discrete-event simulation to on-line control and scheduling in flexible manufacturing , 1989 .

[58]  David Martin,et al.  Book review: The Engineering of Knowledge-based Systems Theory and Practice by Avelino J. Gonzales and Douglas D. Dankel (Prentice Hall, 1993) , 1993, SGAR.

[59]  Avelino J. Gonzalez,et al.  The Engineering of Knowledge-Based Systems , 1993 .

[60]  Jeffrey S. Smith,et al.  Discrete event simulation for shop floor control , 1994, Proceedings of Winter Simulation Conference.

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

[62]  Paul Rogers,et al.  Simulation for real-time decision making in manufacturing systems , 1993, WSC '93.

[63]  Gilmer L. Blankenship,et al.  Realtime operations scheduling for flexible manufacturing systems , 1992, WSC '92.

[64]  MengChu Zhou,et al.  Petri nets and industrial applications: A tutorial , 1994, IEEE Trans. Ind. Electron..

[65]  Richard A. Wysk,et al.  Multi-pass expert control system - a control/scheduling structure for flexible manufacturing cells , 1988 .

[66]  Catherine Dupont-Gatelmand A survey of flexible manufacturing systems , 1982 .

[67]  He Jorge Haddock Senior Member A Simulation Generator for Flexible Manufacturing Systems Design and Control , 1988 .

[68]  S. Gershwin,et al.  A control perspective on recent trends in manufacturing systems , 1986, IEEE Control Systems Magazine.

[69]  Takashi Sekiguchi,et al.  A timed Petri net and beam search based online FMS scheduling system with routing flexibility , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[70]  Manbir S. Sodhi,et al.  A Hierarchical Model for Control of Flexible Manufacturing Systems , 1994 .

[71]  Joe H. Mize,et al.  Scheduling and control of flexible manufacturing systems: a critical review , 1994 .

[72]  Srini Ramaswamy,et al.  Extended Petri net-based modeling, analysis and simulation of an intelligent materials handling system , 1994, J. Intell. Robotic Syst..

[73]  Frank DiCesare,et al.  FMS scheduling using Petri nets and heuristic search , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[74]  O. V. Krishnaiah Chetty,et al.  Priority nets for scheduling flexible manufacturing systems , 1993 .

[75]  Amiya K. Chakravarty,et al.  An object-oriented knowledge representation for hierarchical real-time control of flexible manufacturing , 1988 .

[76]  Teuvo Kohonen,et al.  An introduction to neural computing , 1988, Neural Networks.