单机随机调度中机器的失效分析
The Failure Analysis of Stochastic Scheduling on A SINGLE Machine Subject to Breakdown
-
摘要: 随机调度问题已越来越受到人们的重视,单机随机调度的研究已经取得了不少结果,而 当机器失效时会出现什么现象呢?这是实际生产中更关心的问题.本文考虑了机器允许失效 时的单机随机调度问题,在部件的加工时间,机器的寿命和修复时间都服从指数分布的情况 下,得到并证明了使目标函数∑ωjCj,∑ωjUj，∑ωjTj最小的最优调度策略与机器是否失效 无关这一更具一般性的结论.Abstract: Stochastic scheduling for an unreliable machine is considered in this paper. Under the assumptions that the processing times of jobs, the uptime and repair time of the machine are all exponentially distributed, the optimal policies for minimizing objective functions fπ∈ {∑ωjCj,∑ωjUj,∑ωjTj} are given. These optimal policies are independent of the types of failures.
-
Key words:
- Stochastic scheduling /
- completion times /
- due date /
- failure and repair
-
计量
- 文章访问数: 2206
- HTML全文浏览量: 56
- PDF下载量: 994
- 被引次数: 0
下载:
