Timed Discrete Event Systems and Time Tables
Geert Jan Olsder · 1996
A brief introduction to the theory of discrete event dynamic systems is given. Discrete event dynamic systems (DEDS) are nonlinear in the conventional algebra, but are linear in the max-plus algebra. Of many concepts and results within the conventional linear algebra and linear systems theory duplicates exist in the max-plus algebra and the theory of DEDS. The motivation to study DEDS comes from the description of flows in networks. In this paper this theory is applied to the study of time tables for the intercity railway system of the Netherlands.