On-Line Simulation and Control in Manufacturing Systems

Abstract In this paper a novel on-line simulation framework for multi-resource (i.e., machines-workers-auxiliary resources) constrained Flexible Manufacturing Systems (FMSs) is presented. This framework is based on combined optimization and simulation techniques. Optimization procedures are used for initial off-line scheduling and on-line rescheduling (in case of disturbance), using Petri nets, genetic algorithms and dispatching rules. Various performance measures such as minimizing the makespan and the mean flow time were considered. This framework is Implemented using Arena, Microsoft Access, and Microsoft Visual C/C++. Random events are introduced on-line using a user interface provided by Arena Real-time template. The proposed framework will be implemented for the control of an industrial flexible printed circuit board assembly system.

[1]  P. Tayanithi,et al.  Complexity reduction during interruption analysis in a flexible manufacturing system using knowledge-based on-line simulation , 1993 .

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

[3]  Anil K. Jain,et al.  PRODUCTION SCHEDULING/RESCHEDULING IN FLEXIBLE MANUFACTURING , 1997 .

[4]  Paul Valckenaers,et al.  Modelling Flexible Manufacturing Systems Based on Petri Nets , 1993 .

[5]  Jeffrey S. Smith,et al.  Simulation system for real-time planning, scheduling, and control , 1996, Winter Simulation Conference.

[6]  Hoda A. ElMaraghy,et al.  Deadlock prevention and avoidance in FMS: A Petri net based approach , 1998 .

[7]  H. Van Brussel,et al.  Planning and Scheduling of Assembly Systems , 1990 .

[8]  Vishvas. Patel Scheduling in a dual resource constrained system using genetic algorithms. , 1997 .

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

[10]  Hans-Peter Wiendahl,et al.  Decentral Production Scheduling of Assembly Systems with Genetic Algorithm , 1994 .

[11]  Fred W. Glover,et al.  New advances and applications of combining simulation and optimization , 1996, WSC.

[12]  Hans-Peter Wiendahl,et al.  Modeling and Simulation of Assembly Systems , 1991 .

[13]  Vidyaranya B. Gargeya,et al.  Scheduling research in multiple resource constrained job shops: a review and critique , 1996 .

[14]  Catherine M. Harmonosky Simulation-based real-time scheduling: review of recent developments , 1995, WSC '95.