Optimal synchronization of discrete event dynamic systems via timed marked graphs
Michihisa Ohkawa, Seiji Kataoka, Takeo Yamada · International Journal of Systems Science · 1994
Dynamic phenomena of an intrinsically discrete nature are frequently encountered in complex large-scale man-made systems. Developing efficient control strategies for systems of this kind has become very important. Synchronization of behaviours between many components of such a system can greatly affect the overall performance. The problem of optimal synchronization for a certain kind of discrete event dynamic systems is formulated as a mixed integer linear programming (MIP) problem. In preliminary computational experiments, the resulting MIP problems were found to be easily solvable.