Discrete Event Systems in Dioid Algebra and Conventional Algebra

Discrete Event Systems in Dioid Algebra and Conventional Algebra By Philippe Declerck(auth.)
2012 | 159 Pages | ISBN: 1848214618 | PDF | 3 MB
This book concerns the use of dioid algebra as (max, +) algebra to treat the synchronization of tasks expressed by the maximum of the ends of the tasks conditioning the beginning of another task - a criterion of linear programming. A classical example is the departure time of a train which should wait for the arrival of other trains in order to allow for the changeover of passengers.The content focuses on the modeling of a class of dynamic systems usually called "discrete event systems" where the timing of the events is crucial. Events are viewed as sudden changes in a process which is, essentially, a man-made system, such as automated manufacturing lines or transportation systems. Its main advantage is its formalism which allows us to clearly describe complex notions and the possibilities to transpose theoretical results between dioids and practical applications.Content: Chapter 1 Introduction: Discrete Event Systems (pages 1-8): Philippe DeclerckChapter 2 Consistency (pages 9-52): Philippe DeclerckChapter 3 Cycle Time (pages 53-78): Philippe DeclerckChapter 4 Control with Specifications (pages 79-118): Philippe DeclerckChapter 5 Online Aspect of Predictive Control (pages 119-140): Philippe Declerck