| 具有中断-继续机器故障的随机排序问题 |
| |
| 引用本文： | 唐秋旻.具有中断-继续机器故障的随机排序问题[J].沈阳大学学报,2006,18(2):26-29. |
| |
| 作者姓名： | 唐秋旻 |
| |
| 作者单位： | 沈阳师范大学现代教育技术中心,辽宁沈阳,110034 |
| |
| 摘 要： | 在中断-继续模型中,如果一个作业正在被加工时发生了机器故障,故障前对作业进行的加工没有损失,一旦机器排除故障恢复工作,作业可以从故障中断处继续加工.为了得到目标函数的等价形式,首先导出期望完工时间的一个表达式.对单机问题给出了最优静态策略,对平行机证明了问题是NP-难的.
|
| 关 键 词： | 随机排序 机器故障 中断-继续 期望总加权完工时间 最大期望完工时间 最大期望延误 |
| 文章编号： | 1008-9225(2006)02-0026-04 |
| 收稿时间： | 09 21 2005 12:00AM |
| 修稿时间： | 2005年9月21日 |
Stochastic Scheduling Problem Subject to Machines Breakdowns for Preemptive-Resume |
| |
| TANG Qiumin.Stochastic Scheduling Problem Subject to Machines Breakdowns for Preemptive-Resume[J].Journal of Shenyang University,2006,18(2):26-29. |
| |
| Authors: | TANG Qiumin |
| |
| Institution: | Center of Modem Education Technology, Shenyang Normal University, Shenyang 110034, China |
| |
| Abstract: | Focuses on the preemptive resume model,which addresses the situation where,if a machine breakdown occurs during the processing of a job,the work done on the job prior to the breakdown is not lost,and the processing of the job can be resumed from where it was interrupted once the machine becomes operable again.First drives an expression of expected completion time in order to get the equivalent form of the objective function.The optimal static policies are given for single machine.It is proved that the problems are NP-hard for parallel machines. |
| |
| Keywords: | stochastic scheduling machine breakdowns preemptive-resume expected total weighted completion time maximum expected completion time maximum expected lateness |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
