|
|||||
|
|
| 排序问题P2|prmp|Cmax在中断—重复模型下的调度 | |
| 引用本文： | 杨斌鑫,刘小冬,成龙.排序问题P2|prmp|Cmax在中断—重复模型下的调度[J].运筹与管理,2006,15(6):25-27,24. |
| 作者姓名： | 杨斌鑫 刘小冬 成龙 |
| 作者单位： | 1. 太原科技大学,应用科学学院,山西,太原,030024 2. 西安财经学院,陕西,西安,710061 3. 航天时代电子公司,第七七一研究所,陕西,西安,710075 |
| 摘 要： | 对于传统的中断-恢复模型下的P2｜prmp｜Cmax问题，已有最优调度规则。但中断-恢复模型并不是一般意义下的中断模型。在某些情况下，被中断的任务不能被简单的恢复加工，而是在该任务被重新加工之前必须有一定的延迟时间。延迟可能是该项任务的一部分（或者是全部）需要返工的时间。本文在研究了排序问题P2｜prmp｜Cmax在中断-重复模型下的调度，指出对于选择哪一个任务被中断的问题是NP—hard的；而对于如何处理被中断的任务的问题，指出当被中断任务的最初被加工时间由Xj增加为Xj＋△xj=Xj/（1-1/2aj）时，可使得两台处理机的时间表长相等，从而达到最优。最优时间表长为：Cmax^＊=1/2n∑j=1pj＋ajxj/（2-aj）。最后给出了在中断-重复模型下的调度规则。 |
| 关 键 词： | 运筹学 排序 并行机排序 中断 |
| 文章编号： | 1007-3221（2006）06-0025-03 |
| 收稿时间： | 03 6 2006 12:00AM |
| 修稿时间： | 2006-03-06 |
An Algorithm for P2|prmp|Cmax to the Preempt-repeat Model |
|
| YANG Bin-xin,LIU Xiao-dong,CHENG Long.An Algorithm for P2|prmp|Cmax to the Preempt-repeat Model[J].Operations Research and Management Science,2006,15(6):25-27,24. | |
| Authors: | YANG Bin-xin LIU Xiao-dong CHENG Long |
| Abstract: | |
| Keywords: | operations research scheduling parallel machine scheduling preemption |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |