An Intelligent Decision Support System for Part Launching in a Flexible Manufacturing System

The effective control of flexible manufacturing systems (FMS) poses a major challenge to designers and the research community. In this paper, the framework of a unique decision support system to assist in the control of a FMS through intelligent part-launching is introduced. The proposed system makes usr of a new heuristic method based on the pull concept, and a neural network trained with data from a system simulation model, which in turn provides a desision about choosing a part to be launched into the FMS. The performance of the proposed heuristic method was tested against another popular heuristic method normally used in existing FMS via discrete event simulation models. Data sets from the simulation program of the proposed system were used to train the neural network, which can be used on the shop floor for realtime decision support. The output from the trained neural network is based on the same principle as the proposed heuristic method used in the simulation program. Therefore, the descision support provided by the neural network can be used for improved shop floor control.

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

[2]  Oded Maimon,et al.  Heuristics for dynamic selection and routing of parts in an FMS , 1992 .

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

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

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

[6]  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.

[7]  Joseph J. Talavage,et al.  Intelligent dispatching for flexible manufacturing , 1991 .

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

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

[10]  F. Frank Chen,et al.  Concurrent design of manufacturing cell and control functions: A neural network approach , 1995 .

[11]  F. Frank Chen,et al.  The state of the art in intelligent real-time FMS control: a comprehensive survey , 1996, J. Intell. Manuf..

[12]  F. Frank Chen,et al.  A framework for intelligent design of manufacturing cells , 1995, J. Intell. Manuf..

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

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

[15]  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.

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

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

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

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

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

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

[22]  Kripa Shanker,et al.  A loading and dispatching problem in a random flexible manufacturing system , 1985 .

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

[24]  Young-Hae Lee,et al.  Part ordering through simulation-optimization in an FMS , 1991 .

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

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

[27]  Gopal Kanji,et al.  100 Statistical Tests , 1994 .

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

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

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

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

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

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

[34]  Stanley B. Gershwin,et al.  Performance of hierarchical production scheduling policy , 1984 .

[35]  C. Yano,et al.  HEURISTIC APPROACHES FOR LOADING PROBLEMS IN FLEXIBLE MANUFACTURING SYSTEMS , 1993 .

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

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

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

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

[40]  Yuehwern Yih,et al.  Development of a real-time learning scheduler using reinforcement learning concepts , 1994, Proceedings of 1994 9th IEEE International Symposium on Intelligent Control.

[41]  Kang G. Shin,et al.  Scheduling job operations in an automatic assembly line , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[42]  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.

[43]  Oded Maimon,et al.  Dynamic Scheduling and Routing for Flexible Manufacturing Systems that Have Unreliable Machines , 1988, Oper. Res..

[44]  F. F. Chen,et al.  An effective part-selection model for production planning of flexible manufacturing systems , 1995 .