摘要
分析了随机型作业计划静态和动态排序问题及其研究现状,用排队论和概率论方法推导了静态和动态作业计划的排序方案数算式,得出了随机型作业排序问题实际方案数远小于传统理论方案数的结论;分析了排序问题的目标函数及其优化要求,根据任务到达和作业时间具有随机性和变动性的特点,提出了相应的排序准则,并提出用变准则策略实现多目标动态排序。
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.
出处
《华南理工大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2000年第1期122-129,共8页
Journal of South China University of Technology(Natural Science Edition)
关键词
随机型作业计划
排序方案数
动态排序
排序规则
stochastic operation scheme
number of schemes for scheduling
dynamic scheduling
criteria of scheduling.
