Multiple choices in assignment and sequencing for discrete event dynamic systems using minimax algebra

Abstract

The possibility is presented of using the minimax algebra technique to analyze and optimize the performances of a certain class of discrete-event systems, where specific choices about the assignment and the sequencing of tasks are to be made. It is shown how to determine a state equation relevant to the discrete-event system and representing every considered decisional alternative. Then, by using the minimax algebra resolvent matrix, it is possible to obtain direct dependences of suitable performance indexes for the decisional variables under consideration.<>