| 一类处理机具有准备时间的恒速机排序问题 |
| |
| 引用本文： | 石锐,赵传立.一类处理机具有准备时间的恒速机排序问题[J].沈阳师范大学学报(自然科学版),2007,25(1):17-20. |
| |
| 作者姓名： | 石锐 赵传立 |
| |
| 作者单位： | 沈阳师范大学数学与系统科学学院,辽宁沈阳,110034 |
| |
| 基金项目： | 国家自然科学基金;辽宁省教育厅资助项目 |
| |
| 摘 要： | 讨论任务的加工是不可中断,处理机是恒速机且处理机具有准备时间的排序问题,目标函数是极小化最大完工时间.对于2台处理机的情况,已经有了一个与处理机加工速度有关的排序的界.研究了对于m(m≥2)台处理机的一种特殊情况,给出了一个与处理机加工速度有关的算法的界.
|
| 关 键 词： | 排序 最优排序 算法 |
| 文章编号： | 1673-5862(2007)01-0017-04 |
| 修稿时间： | 2006-05-22 |
Uniform Processor Scheduling Problem with Nonsimultaneous Available time |
| |
| SHI Rui,ZHAO Chuan-li.Uniform Processor Scheduling Problem with Nonsimultaneous Available time[J].Journal of Shenyang Normal University: Nat Sci Ed,2007,25(1):17-20. |
| |
| Authors: | SHI Rui ZHAO Chuan-li |
| |
| Institution: | College of Mathematics and Systems Science, Shenyang Normal University, Shenyang 110034, China |
| |
| Abstract: | |
| |
| Keywords: | Scheduling Optimal schedule algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
