机构地区: 南开大学信息技术科学学院计算机科学与信息安全系
出 处: 《南开大学学报(自然科学版)》 1998年第2期74-78,共5页
摘 要: 本文讨论了目标函数具有一般形式(一些调度问题的目标函数可归结为此形式)的单机随机调度问题,对此问题最优解的特征进行了研究,并在一定条件下将结果推广到机器随机故障的情形. 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.