Optimal control of (min,+) linear time-varying systems

Abstract

The class of discrete event dynamic systems involving only synchronization phenomena can be seen as linear time-invariant systems in a particular algebraic structure called (min,+) algebra. In the same framework, this paper deals with linear time-varying systems, that is, systems whose parameters may change as functions of time. For example, in a manufacturing system the number of working machines, or the number of trains running in a closed network of railway connections, can vary as functions of time. For such systems, the output tracking problem is optimally solved under just-in-time criterion.