Byoung K. Choi
Abstract
The classical activity cycle diagram (ACD), which is a bipartite directed graph, is easy to learn and use for describing the dynamic behavior of a discrete-event system. However, the complexity of the classical ACD model increases rapidly as the system size increases. This article presents an enriched ACD called the parameterized ACD (P-ACD). In P-ACD, each node is allowed to have parameter variables, and parameter values are passed to the parameter variables through a directed arc. This article demonstrates how a single P-ACD model can be used to represent an entire class of very large-scale systems instead of requiring different ACD models for every instance. We also illustrate that the well-known activity scanning algorithm can be used to execute a P-ACD model. A prototype P-ACD simulator implemented in C# programming language is provided, and an illustrative example of a conveyor-driven serial production line with the prototype simulator is presented to illustrate construction and execution of a P-ACD model. In addition, it is demonstrated that the proposed P-ACD allows an effective and concise modeling of a job shop, which was not possible with the classical ACD.
- Buxton, J. N. and Laski, J. G. 1962. Control and simulation language. Comput. J. 5, 3, 194--199.Google Scholar
Cross Ref
- Carrie, A. 1988. Simulation of Manufacturing Systems. John Wiley & Sons. Google ScholarDigital Library
- Choi, B. K. and Kang, D. 2013. Modeling and Simulation of Discrete Event Systems. John Wiley & Sons. Google ScholarDigital Library
- Clementson, A. T. 1986. Simulating with activities using C.A.P.S./E.C.S.L. In Proceedings of the 1986 Winter Simulation Conference. 113--122. Google ScholarDigital Library
- Filho, W. A. and Hirata, C. 2004. Translating activity cycle diagrams to Java simulation programs. In Proceedings of the 37th Annual Simulation Symposium. IEEE, Piscataway, N.J., 157--164. Google ScholarDigital Library
- Filho, W. A., Hirata, C., and Yano, E. 2004. GroupSim: A collaborative environment for discrete event simulation software development for the world wide web. Simulation 80, 6, 257--272.Google ScholarCross Ref
- Halpin, D. W. 1977. CYCLONE—Method for modeling job site processes. J. Construct. Div. ASCE 103, 3, 489--499.Google Scholar
- Hlupic, V. and Paul, R. J. 1994. Simulation modelling of flexible manufacturing systems using activity cycle diagrams. J. Oper. Res. Soc. 45, 9, 1011--1023.Google ScholarCross Ref
- Kang, D. and Choi, B. K. 2010. Visual modeling and simulation toolkit for activity cycle diagram. In Proceedings of the 24th European Conference on Modeling and Simulation. 169--174.Google Scholar
- Kang, D. and Choi, B. K. 2011. The extended activity cycle diagram and its generality. Simul. Model. Pract. Theor. 19, 2, 785--800.Google ScholarCross Ref
- Kienbaum, G. and Paul, R. J. 1994. H-ACD: Hierarchical activity cycle diagrams for object-oriented simulation modeling. In Proceedings of the 1994 Winter Simulation Conference. 600--610. Google ScholarDigital Library
- Martinez, J. C. and Ioannou, P. G. 1994. General purpose simulation with STROBOSCOPE. In Proceedings of the 1994 Winter Simulation Conference. 1159--1166. Google ScholarDigital Library
- Martinez, J. C. 2001. EZStrobe: General-purpose simulation system based on activity cycle diagrams. In Proceedings of the 2001 Winter Simulation Conference. 1556--1564. Google ScholarDigital Library
- Mathewson, S. C. 1985. Simulation program generators: Code and animation on a P.C. J. Oper. Res. Soc. 36, 7, 583--589.Google ScholarCross Ref
- Paul, R. J. and Chew, S. T. 1987. Simulation modelling using an interactive simulation program generator. J. Oper. Res. Soc. 38, 8, 735--752.Google ScholarCross Ref
- Peterson, J. L. 1981. Petri Net Theory and the Modeling of Systems. Prentice-Hall. Google ScholarDigital Library
- Pidd, M. and Carvalho, A. 2006. Simulation software: Not the same yesterday, today or forever. J. Simul.-T. Soc. Mod. Sim. 1, 1, 7--20.Google Scholar
- Savage, E. L., Schruben, L. W., and, Yűcesan, E. 2005. On the generality of event-graph model. INFORMS J. Comput. 17, 1, 3--9. Google ScholarDigital Library
- Schruben, L. W. 1983. Simulation modeling with event graph. Comm. ACM 29, 957--963. Google ScholarDigital Library
- Schruben, L. W. 1995. Graphical Simulation Modeling and Analysis: Using SIGMA for Windows. Boyd & Fraser, Danvers, MA. Google ScholarDigital Library
- Tocher, K. D. 1960. Integrated project for the design and appraisal of mechanized decision-making control systems. Oper. Res. 11, 1/2, 50--65.Google Scholar
- Tocher, K. D. 1963. The Art of Simulation. English Universities Press. Google ScholarDigital Library
- Tocher, K. D. and Owen, D. G. 1960. The automatic programming of simulations. In Proceedings of the 2nd Conference of the International Federation of OR Societies. Aix-En-Province. English University Press, London, 50--60.Google Scholar
Index Terms
- Parameterized activity cycle diagram and its application
Recommendations
Composite adaptive anti-disturbance control for MIMO nonlinearly parameterized systems with mismatched general periodic disturbances
In this paper, the problem of anti-disturbance control for a class of multi-input and multi-output MIMO nonlinearly parameterized systems with mismatched general periodic disturbances is investigated via a composite adaptive anti-disturbance control ...
Testcases Formation Using UML Activity Diagram
CSNT '13: Proceedings of the 2013 International Conference on Communication Systems and Network TechnologiesMost of the software practitioners believe in Model-based test case generation. Advantages of this are the early detection of faults, reducing software development time etc. The most important part of the testing attempt is the test case generation. As ...
Adaptive control of a class of quantised nonlinearly parameterised systems with unknown control directions
The problem of adaptive control is studied for a class of nonlinearly parameterised systems with quantised input signal and unknown control directions. The homogeneous domination approach and the Nussbaum-type gain method are applied to design an ...
Comments