具有两台专用机,两台通用机的Q4//Cmax问题的近似算法 |
| |
引用本文: | 秦成林,潘家定.具有两台专用机,两台通用机的Q4//Cmax问题的近似算法[J].运筹学学报,1998,2(1):64-70. |
| |
作者姓名: | 秦成林 潘家定 |
| |
作者单位: | 上海大学数学系!上海,201800 |
| |
摘 要: | 本文讨论具有两台专用机、两台通用机的两组工件的同种类平行机的Q4//Cmax问题,对这类特殊的排序问题,提出一种启发式算法,得到了最差情况下性能指标的严格的界.
|
关 键 词: | 排序 近似算法 性能指标 多组工件 专用机与通用机 |
本文献已被 CNKI 维普 等数据库收录! |
|