Discrete Event Systems in Dioid Algebra and Conventional Algebra

This book concerns the use of dioid algebra as (max, +) algebrato treat the synchronization of tasks expressed by the maximum ofthe ends of the tasks conditioning the beginning of another task- a criterion of linear programming. A classical example isthe departure time of a train which should wait for the arrival ofother trains in order to allow for the changeover ofpassengers.
The content focuses on the modeling of a class of dynamic systemsusually called „discrete event systems“ where thetiming of the events is crucial. Events are viewed as suddenchanges in a process which is, essentially, a man-made system, suchas automated manufacturing lines or transportation systems. Itsmain advantage is its formalism which allows us to clearly describecomplex notions and the possibilities to transpose theoreticalresults between dioids and practical applications.