Abstract
The theory of Discrete Event Systems (DES’s) is a research area of current vitality. The development of this theory is largely stimulated by discovering general principles which are (or are hoped to be) useful to a wide range of application domains. In particular, technological and/or `man-made’ manufacturing systems, communication networks, transportation systems, and logistic systems, all fall within the class of DES’s. One of the key features that characterize these systems is that. their dynamics areevent-drivenas opposed totime-driven, i.e., the behavior of a DES is governed only by occurrences of different types of events over time rather than by ticks of a clock.
Presented at the Symposium in honour of Larry Ho, Harvard University, June 23, 24,2001
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
F. Baccelli, G. Cohen, G.J. Olsder, and J.P. Quadrat.Synchronization and Linearity.Wiley,1992.
C.Baley (general editor). European Railway Signalling. Institution of Railway Signalling Engineers, A&C Black, London1995.
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.
C.G. Cassandras.Discrete Event Systems Modelling and Performance Analysis. Irwin, Boston,1993.
C.G. Cassandras and S. Lafortune and G.J. Olsder. Introduction to the Modelling, Control and Optimization of Discrete Event Systems. pp.217–291in:Alberto Isidori (ed.),Trends in Control,a European PerspectiveSpringer Verlag,1995.
G. Cohen, D. Dubois, J.P. Quadrat, and M. Viot. A linear system-theoretic view of discrete event processes and its use for performance evaluation in manufacturing.IEEE Transactions on Automatic ControlAC-30:210–220 1985.
ECSAG/UNISIG.ERTMS/ETCS Functional Requirements Specification RFS.Version4.29, final, Brussels,1999.
R.-J. van Egmond and G.J. Olsder. The (max,+) algebra applied to synchronization of traffic light processesProceedings WODES, Cagliari August 1998 pp. 451–456.
R. Goverde and G. Soto Y Koelemeijer.Performance Evaluation of Periodic Railway Timetables: Theory and Algorithms.The Netherlands Trail Research School, Delft University of Technology,2000.
J. Gunawardena.Idempotency.Cambridge University Press,1998.
Y.C.Ho and X. Cao.Perturbation Analysis of Discrte Event Dynamic Systems.Kluwer, Boston, 1991.
Y.C. Hoand C.G. Cassandras. A new approach to the analysis of discrete event dynamic systems.Automatica 19:149–167 1983.
A.F. de Kort.A unified approach to capacity assessment for railway infrastructure.Ph.D. thesis, Delft University of Technology, forthcoming, 2002.
G.J. Olsder. Eigenvalues of dynamic min-max systems.Journal of Discrete Event Dynamic Systems1:177–207, 1991.
G.J. Olsder. Synchronized continuous flow systems. In S. Balemi, P. Kozàk, and R. Smedinga, editorsDiscrete Event Systems; Modelling and Controlpages 113–124. Birkhäuser, Basel, 1993.
P.J. Ramadge and W.M. Wonham. Supervisory control of a class of discrete event processes.SIAM J. Control and Optimization25:206–230, 1987.
Subiono.On classes of min-max-plus systems and their applications.Ph.D. thesis, Delft University of Technology, 2000.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer Science+Business Media New York
About this chapter
Cite this chapter
Olsder, G.J., de Kort, A.F. (2003). Discrete Events: Timetables, Capacity Questions, and Planning Issues for Railway Systems. In: Gong, W., Shi, L. (eds) Modeling, Control and Optimization of Complex Systems. The International Series on Discrete Event Dynamic Systems, vol 14. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-1139-7_10
Download citation
DOI: https://doi.org/10.1007/978-1-4615-1139-7_10
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-5411-6
Online ISBN: 978-1-4615-1139-7
eBook Packages: Springer Book Archive