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

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