|
|||||
|
|
| 具有m台通用机的P∥Cmax问题的两种算法 | |
| 引用本文： | 秦成林,武俊奇.具有m台通用机的P∥Cmax问题的两种算法[J].应用数学与计算数学学报,1995,9(1):39-45. |
| 作者姓名： | 秦成林 武俊奇 |
| 作者单位： | [1]上海大学理学院数学系 [2]中科院兰州分院近代物理所 |
| 摘 要： | 本文讨论了具有二台专用机，ｍ台通用机的两组工件的Ｐ∥Ｃｍａｘ问题，提出了ＬＳＭＴ和ＭＬＰＴＦ一种近似算法，并分别分析了在最差情况下的性能指标的界 。 |
| 关 键 词： | 排序 近似算法 多组工件 通用机 P∥Cmax问题 |
| 本文献已被 维普 等数据库收录！ | |