Dynamic scheduling of stochastic operation schemes

Analysed in this paper are the static and dynamic operation scheduling of stochastic operation schemes and the current situation of its studies. With the theories of queuing and probability, we have developed an algorithm for the estimation of the number of schemes in scheduling and come to the conclusion that the actual number of schemes in stochastic operation scheduling is much less than that by the traditional theories. We have also analysed the objective functions in scheduling and the requirements for their optimization, and on the basis of the stochastic and variable nature of the arrival and time of operations, proposed some relevant scheduling criteria and the strategies of criterion variation for the realization of multi-objective dynamic scheduling. Our algorithm is an effective approach to the scheduling of stochastic operation schemes.