排序问题的网络分析方法

摘要：

对应于一般单件车间排序问题，构造了一种由节点、最短路径和相邻路径组成的隙网络.通过网络分析，探讨了求解这一最复杂的排序问题的局部最优解问题.与启发式方法相比，该方法为优化方法；与分支定界法和整数规划法相比，该方法是一种有效算法，即随着问题规模的增大，它具有多项式时间复杂性.

关键词：单件车间、隙网络、极小点、多项式时间算法

所属期刊栏目：29

分类号：O224(运筹学)

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

页数：共6页

页码：34-39