Application of genetic algorithms and maxplus system formalism in optimization of discrete system processes

This paper presents results of using some methods for optimization of the discrete system cyclic processes. We consider the issue of maintaining the throughput of the system. Modelling and control is at the operational level. The processes under consideration are represented by the formalism Timed Event Graph as a particular case of Timed Petri Nets. The suggested max-plus system and simulation methods are useful in investigating selected properties of the network models. The cycle time of the system was adopted as a measure of the system performance. Genetic algorithm is applied in finding the solution to the optimization problem. This paper extends the simple genetic algorithm and proposes a new methodology to handle a complex variety of variables.