摘要
本文讨论了目标函数具有一般形式（一些调度问题的目标函数可归结为此形式）的单机随机调度问题，对此问题最优解的特征进行了研究，并在一定条件下将结果推广到机器随机故障的情形．
In this paper, We consider a stochastic single machine scheduling problem with a general objective function. The properties of optimal sequences are established when the jobs can be stochastically ordered. Under appropriate assumptions, the results are extended to the situation where the machine is subject to stochastic breakdowns.
出处
《南开大学学报（自然科学版）》
CAS
CSCD
北大核心
1998年第2期74-78,共5页
Acta Scientiarum Naturalium Universitatis Nankaiensis
基金
国家自然科学基金!69674017
关键词
目标函数
单机随机调度
∧型排序
∨型排序
stochastic single machine scheduling
Λ-shaped sequence
Ⅴ-shaped sequence
