Cycle Time Assignability and Feedback Design for Min-Max-Plus Systems

A variety of problems arising in communication networks, computer networks, automated manufacturing plants, etc., can be described by min-max-plus system models. This paper investigates the cycle time assignability of general min-max-plus systems with min-max-plus input control functions, which are nonlinear extensions of the systems studied in recent years. The main results of the paper are the necessary and sufficient criterion for the cycle time assignability and the feedback design. The methods based on directed graph and max-algebra are constructive, and a numerical example is given to illustrate such methods.