随机型作业计划动态排序方法研究

分析了随机型作业计划静态和动态排序问题及其研究现状,用排队论和概率论方法推导了静态和动态作业计划的排序方案数算式,得出了随机型作业排序问题实际方案数远小于传统理论方案数的结论,分析了排序问题的目标函数及其优化要求,根据任务到达和作业时间具有随机性和变动性的特点,提出了相应的排序准则,并提出变准则策略实现多目标动态排序,是解决随机型作业计划排序问题的有效方法。

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 mult-objective dynamic scheduling. Our algorithm is an effective approach to the scheduling of stochastic operation schemes.