Balance properties and stabilization of min-max systems

Abstract

A variety of problems in operations research, performance analysis, manufacturing, and communication networks, etc., can be modelled as discrete event systems with minimum and maximum constraints. When such systems require only maximum constraints (or dually, only minimum constraints), they can be studied using linear methods based on max-plus algebra. Systems with mixed constraints are called min-max systems in which min, max and addition operations appear simultaneously. A significant amount of work on such systems can be seen in literature. In this paper we provide some new results with regard to the balance problem of min-max functions; these are the structure properties of min-max systems. We use these results in the structural stabilization. Our main results are two sufficient conditions for the balance and one sufficient condition for the structural stabilization. The block technique is used to analyse the structure of the systems. The proposed methods, based on directed graph and max-plus algebra are constructive in nature. We provide several examples to demonstrate how the methods work in practice.