Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Bibliography
F. Baccelli, G. Cohen, G.J. Olsder, and J.-P. Quadrat. Synchronization and Linearity: an Algebra for Discrete Event Systems. John Wiley and Sons, Chichester, 1992.
J.G. Braker. Max-algebra modelling and analysis of time-table dependent networks. In Proceedings of the 1st European Control Conference, pages 1831–1836, Grenoble, France, 1991. Hermes, Paris.
J.G. Braker. Algorithms and Applications in Timed Discrete Event Systems. PhD thesis, Delft University of Technology, 1993.
J.G. Braker and G.J. Olsder. The power algorithm in max-algebra. Linear Algebra and its Applications, 182: 67–89, 1993
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 John Wiley & Sons Ltd and B. G. Teubner
About this chapter
Cite this chapter
Olsder, G.J. (1996). Timed Discrete Event Systems and Time Tables. In: Neunzert, H. (eds) Progress in Industrial Mathematics at ECMI 94. Vieweg+Teubner Verlag. https://doi.org/10.1007/978-3-322-82967-2_6
Download citation
DOI: https://doi.org/10.1007/978-3-322-82967-2_6
Publisher Name: Vieweg+Teubner Verlag
Print ISBN: 978-3-322-82968-9
Online ISBN: 978-3-322-82967-2
eBook Packages: Springer Book Archive