Eliminating event cancellation in discrete event simulation

  • Authors:
  • Eric L. Savage;Lee W. Schruben

  • Affiliations:
  • School of Operations Research and Industrial Engineering, Cornell University, Ithaca, New York;School of Operations Research and Industrial Engineering, Cornell University, Ithaca, New York

  • Venue:
  • WSC '95 Proceedings of the 27th conference on Winter simulation
  • Year:
  • 1995

Quantified Score

Hi-index 0.00

Visualization

Abstract

The cancellation of previously scheduled events not only results in a model running less efficiently, it precludes the application of some analysis techniques such as infinitesimal perturbation analysis. While same simulation languages (SIMSCRIPT, SIGMA) include an explicit facility for event cancellation, others do not (SLAM, GPSS, SIMAN). From computation theory, it is known that event cancellation is never necessary; but it is sometimes a convenient modeling technique. Unfortunately, there has been no general methodology developed for eliminating event cancellation from a simulation model. We present a simple general approach. Applications to two classical models where event cancellation is typically used serve as illustrations of the method.