| 带平行约束的多处理机调度问题 |
| |
| 引用本文： | 程建纲,秦成林.带平行约束的多处理机调度问题[J].烟台大学学报(自然科学与工程版),1997,10(1):1-6. |
| |
| 作者姓名： | 程建纲 秦成林 |
| |
| 作者单位： | 烟台大学数学与信息科学系(程建纲)，上海大学数学系(秦成林) |
| |
| 摘 要： | 对带平行约束的多处理机调度问题，引进一种局部最优解的概念，并以此为基础，给出一种随机化迭代算法．若干实例的计算结果表明，本文的算法是非常有效的
|
| 关 键 词： | 组合优化 排序 近似算法 随机化算法 |
Multiprocessor Scheduling Problems with a Parallel Constraint Condition |
| |
| Cheng Jiangang.Multiprocessor Scheduling Problems with a Parallel Constraint Condition[J].Journal of Yantai University(Natural Science and Engineering edirion),1997,10(1):1-6. |
| |
| Authors: | Cheng Jiangang |
| |
| Abstract: | For the multiprocessor scheduling problems with parallel constraint conditions, a concept of local optimum has been inducted. Based on this concept, a random algorithm is given in this paper. The calculated results from many examples show that this algorithm is very effctive. |
| |
| Keywords: | combinatorial optimization scheduling approximate algorithm randomized algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
