A new matrix model for discrete event systems: application to simulation

Simulation schemes for discrete event (DE) systems based on a new DE matrix formulation are presented. This new formulation is a hybrid system with logical and algebraic components that allows fast, direct design and reconfiguration of rule-based controllers for manufacturing systems. It applies to general DE systems that include shared resources, dispatching, circular waits, and variable part routing. A certain DE matrix state equation together with the familiar Petri net marking transition equation yield a complete dynamical description of a DE system. Our goal in this article is to show that this provides a simplified computer tool that allows efficient simulation and modeling for DE systems.