|
|||||
|
|
| 工件集合上的某种全序及其应用 | |
| 引用本文： | 俞文.工件集合上的某种全序及其应用[J].应用数学与计算数学学报,1991,5(2):66-71. |
| 作者姓名： | 俞文 |
| 作者单位： | 华东化工学院应用数学研究所 |
| 摘 要： | 对于由工时与工期所确定的工件的全体,本文定义了一种全序,该全序是SPT序(短工时序)与EDD序(早工期序)的结合,且结合方式依赖于某个时间参数。本文分析了该全序与有关延误的相邻交换条件之联系,从而给出总延误问题的一个近似算法,并证明它可以在多项式时间内得到后移邻域所相应的局部解。 |
| 关 键 词： | 全序 延误问题 工件集合 近似算法 |
| 本文献已被 CNKI 维普 等数据库收录！ | |