Stability analysis for discrete event dynamic systems and the state space decomposition techniques

Abstract

In this paper, stability and stable behavior of discrete event dynamic systems (DEDS) are further researched. In DEDS, stability is charaterized by periodicity. It has been proved that the state space of a stable DEDS can be divided into some different stable regions according to periodic characters (order and initial step) of states, and stable regions with same periodic order correspond to identical stable equilibrium region. In the paper, a method to decomposite state space and to determine equilibrium region is given. The results of the paper has a certain theoretic and applied worth, especially, for organizing reasonably production of flexible manufacturing systems (FMS). Finally, an example is taken to illustrate the conclusions given in the paper.