Message-Passing Architecture and its Construction in Object-Oriented Rapid Modeling for Automated Manufacturing System Simulation

Abstract

To develop a simulator for automated manufac turing systems using an object-oriented modeling paradigm, we have researched the message-pass ing architecture and methodology of rapid model construction. For the message-passing methodol ogy, we propose a modified hierarchical control architecture, modified to allow signal paths be tween adjacent job flow-connected resources. Model libraries using the proposed architecture have been described zwith DEVS formalism and have been implemented based on DEVSim++ so that they support the hierarchical and modular concept. In order to support the rapid modeling concept, we have designed a prototype simulator in which the entire message-passing architecture is constructed from limited and partial informa tion in order to reduce modeling overload for us ers. By showing a sample modeling procedure of a system, we demonstrate the interesting features of the developed simulator.

Keywords

Object-oriented modeling para digm message-passing architecture modi fied hierarchical control architecture rapid model construction DEVS

Get full access to this article

View all access options for this article.

References

Ulgen, O.M. , Thomasma, T. "SmartSim: An Object Oriented Simulation Program Generator for Manufacturing Systems." International Journal of Production Rescarch, Vol. 28, No. 2, pp 71-75, 1990.

Adiga, S. , Glassey, C.R. "Object-Oriented Simulation to Support Research in Manufacturing Systems ." International Journal of Production Rescarch, Vol. 29, No. 12, pp 2529-2542, 1991 .

Mize, J.H. , Bhuskute, H.C. , Pratt, D.B. , Kamath, M. "Modeling of Integrated Manufacturing Systems Using an Object-Oriented Approach." IIE Transactions, Vol. 24, No. 3, pp 14-26, 1992.

Ball, P. , Love, D. "Expanding the Capabilities of Manufacturing Simulators Through Application of Object-Oriented Principles." Journal of Manufacturing Systems , Vol. 13, No. 6, pp 412 423, 1994.

Rumbaugh, J. , Blaha, M. , Premerlani, W. , Eddy, R. , Lorensen, W. Object-Oriented Modeling and Design, Prentice-Hall, Inc. , 1991. [6] Zeigler , B.P. Object-Oriented Simulation with Hierarchical, Modular Models, Academic Press, Inc. , San Diego, 1990.

Judd, R.P. , Vanderbok, R.S. , Brown M.E. , Sauter, J.A. "Manufacturing System Design Methodology: Execute The Specification." Proceedings of CIMCON '90, WIST Special Publication 785, pp 133-152, 1990.

Narayanan, S. , Bodner, D.A. , Sreekanth, U. , Govindaraj, T. , McGinnis, L.F. , Mitchell, C.M. "Modeling Control Decisions in Manufacturing Systems Simulation Using Objects." Proceedings of the 1994 IEEE International Conference on System, Man, and Cybernetics , pp 1392-1397, 1994

Pratt, D.B. , Farrington, P.A. , Basnet, C.B. , Bhuskute, H.C. , Kamath, M. , Mize, J.H. "The Separation of Physical, Information, and Control Elements for Facilitating Reusability in Simulation Modeling." International Journal in Computer Simulation, Vol. 4, pp 327-342, 1994.

Zeigler, B.P. Multifacetted Modeling and Discrete Event Simulation , Academic Press, Orlando, FL, 1984.

10.

Kim, T.G. , Park, S.B. "The DEVS Formalism: Hierarchical Modular System Specification in C++." Proceedings of the 1992 European Simulation Multiconference, York, UK, pp 152-156, 1992.

11.

Kim, T.G. DEVSim++ User's Manual, CORE Lab, Dept. of Electrical Eng., KAIST, 1994.

12.

Pegden, C.D. , Shannon, R.E. , Sadowski, R.P. Introduction to Simulation Using SIMAN, McGraw-Hill, Inc. , 1990.

13.

AUTOMOD User's Manual Volume 1, AutoSimulations, Inc., 1993.

14.

Modsim II The Language for Object-Oriented Programming Reference Manual, CACI Products Co., 1992.

15.

Dilts, D.M. , Boyd, N.P. , Whorms, H.H. "The Evolution of Control Architecture for Automated Manufacturing Systems." Journal of Manufacturing Systems, Vol. 10, No. 1, pp 79-93, 1991.

16.

Jones, A.T. , McLean, C.R. "A Proposed Hierarchical Control Model for Automated Manufacturing Systems." Journal of Manufacturing Systems, Vol. 5, No. 1, pp 15-25, 1986.

17.

Duffie, N.A. , Chitturi, R. , Mou, J.-I. "Fault-tolerant Heterarchical Control of Heterogeneous Manufacturing System Entities." Journal of Manufacturing Systems, Vol. 7, No. 4, pp 315-328, 1988.

18.

Sargent, R.G. , Mize, J.H. , Withers, D.W. , Zeigler, B.P. "Hierarchical Modeling for Discrete Event Simulation (Panel)." Pro ceedings of the 1993 Winter Simulation Conference, G.W. Evans, M. Mollaghasemi, E.C. Russell , W.E. Bites, eds., pp 569-572, 1993.

19.

Ostroff, J.S. Temporal Logic for Real-Time Systems, John Wiley & Sons Inc., New York, 1989.

20.

Song H.S. , Kim, T.G. "The DEVS framework for Discrete Event System Control." Proceedings of AI, Simulation and Planning in High-Autonomy Systems , Tucson, AZ, pp 228-234, 1994.