单机随机调度中机器的失效分析

THE FAILURE ANALYSIS OF STOCHASTIC SCHEDULING ON A SINGLE MACHINE SUBJECT TO BREAKDOWN

随机调度问题已越来越受到人们的重视，单机随机调度的研究已经取得了不少结果，而当机器失效时会出现什么现象呢？这是实际生产中更关心的问题．本文考虑了机器允许失效时的单机随机调度问题，在部件的加工时间，机器的寿命和修复时间都服从指数分布的情况下，得到并证明了使目标函数∑ωｊＣｊ，∑ωｊＵｊ，∑ωｊＴｊ最小的最优调度策略与机器是否失效无关这一更具一般性的结论．

Stochastic scheduling for an unreliable machine is considered in this paper. Under the assumptions that the prccessing times of jobs, the uptime and repair time of the machine are all exponentially distributed, the optimal policies for minimizing objective functions fπ∈{∑ωj Cj, ∑ωjUj, ∑ωjTj} are given. These optimal policies are independent of the types of failures.