工件排序问题的最优解及其有效性

摘要：

工件排序问题还没有已知的有效方法,希望有一个方法来得到一个相当好的解.由于工件排序问题可转化为双竞赛图与偶图,通过对匈牙利方法及Kuhn-Munkres方法的改进,分别可以得到二个有效的求工件排序问题最优解的方法.

关键词：工件排序问题、双竞赛图、亚完备偶图、调整矩阵

所属期刊栏目：23

分类号：O232(控制论、信息论（数学理论）)

在线出版日期：2005-10-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：33-33,36