In: Proceedings of 32nd IEEE Conference on Decision and Control, San Antonio, Texas, USA. 1993.
Abstract: This paper addresses the marking optimization of stochastic timed event graphs. The transition firing times are generated by random variables with general distribution. The marking optimization problem consists of obtaining a given cycle time while minimizing a p-invariant criterion. Some important properties have been established. We also propose a heuristic algorithm. It starts from the optimal solution to the deterministic case and iteratively adds tokens to adequate places as long as the given cycle time is not obtained. Infinitesimal perturbation analysis of the average cycle time with respect to the transition firing time is used to identify the adequate places in which the new tokens are added. Numerical results show that the heuristic algorithm provides near optimal solutions.