Parameterized activity cycle diagram and its application

  • Authors:
  • Byoung K. Choi;Donghun Kang;Taesik Lee;Arwa A. Jamjoom;Maysoon F. Abulkhair

  • Affiliations:
  • KAIST/King Abdulaziz University, Jeddah, Saudi Arabia;KAIST, Daejeon, Republic of Korea;KAIST, Daejeon, Republic of Korea;King Abdulaziz University, Jeddah, Saudi Arabia;King Abdulaziz University, Jeddah, Saudi Arabia

  • Venue:
  • ACM Transactions on Modeling and Computer Simulation (TOMACS)
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

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.