|
|||||
|
|
| 工件排序问题的最优解及其有效性 | |
| 作者姓名： | 任运平 |
| 作者单位： | 运城学院,应用数学系,山西,运城,044000 |
| 摘 要： | 工件排序问题还没有已知的有效方法,希望有一个方法来得到一个相当好的解。由于工件排序问题可转化为双竞赛图与偶图,通过对匈牙利方法及Kuhn-Munkres方法的改进,分别可以得到二个有效的求工件排序问题最优解的方法。 |
| 关 键 词： | 工件排序问题 双竞赛图 亚完备偶图 调整矩阵 |
| 文章编号： | 1008-8008(2005)02-0033-02 |
| 修稿时间： | 2005-01-13 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |