| 问题1｜pmtn,d_j｜h_(max)的一个最优算法 |
| |
| 引用本文： | 罗成新.问题1｜pmtn,d_j｜h_(max)的一个最优算法[J].沈阳师范大学学报(自然科学版),1999(3). |
| |
| 作者姓名： | 罗成新 |
| |
| 作者单位： | 沈阳师范学院数学计算机系 |
| |
| 摘 要： | 研究了具有工期限制、可以中断加工的排序问题１｜ｐｍｔｎ，ｄｊ｜ｈｍａｘ，给出了使最大费用函数ｈｍａｘ＝ｍａｘ｛ｈ１（ｓ１），…，ｈｎ（ｓｎ）｝最小的一个多项式时间最优算法
|
| 关 键 词： | 排序 费用函数 可中断排序.最优排序 |
An optimal algorithm for problem 1|pmtn,d j|h max |
| |
| LUO Cheng,xin.An optimal algorithm for problem 1|pmtn,d j|h max[J].Journal of Shenyang Normal University: Nat Sci Ed,1999(3). |
| |
| Authors: | LUO Cheng xin |
| |
| Abstract: | In this paper an optimal algorithm for Solving problem 1|pmtn,d j|h max is given and proved. An example is discussed. |
| |
| Keywords: | scheduling cost function preemptive scheduling optimal scheduling |
| 本文献已被 CNKI 等数据库收录！ |
