Eliminating canceling edges from the simulation graph model methodology

  • Authors:

  • Ricki G. Ingalls;Douglas J. Morrice;Andrew B. Whinston

  • Affiliations:

  • Manufacturing Strategy Group, Corporate Operations, Compaq Computer Corporation, 20555 SH 249, Houston, TX;MSIS Department, The University of Texas at Austin, Austin, TX and End to End Simulation Department, Schlumberger Austin Research, Austin, TX;MSIS Department, The University of Texas at Austin, Austin, TX

  • Venue:
  • WSC '96 Proceedings of the 28th conference on Winter simulation
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

Abstract

Event Graphs and Simulation Graph Models provide a powerful and general modeling framework for discrete event simulation. Within this framework it has been shown that an event cancellation construct in the form of a canceling edge is a modeling convenience rather than a necessary modeling tool. As a result, very little work on the formal development of Event Graphs and Simulation Graph Models directly considers the canceling edge construct. However, to the simulation practitioner the modeling convenience and functionality provided by canceling edges is important. This is clearly demonstrated by the presence of event canceling edges in SIGMA, the commercial software implementation of Event Graphs. This paper proposes an extension of the Event Graph methodology that will completely eliminate canceling edges without loosing the functionality that canceling edges provide. Since this extension is formally developed within the Simulation Graph Model framework, it provides a general approach to handling event cancellation.