对应于一般单件车间排序问题,构造了一种由节点、最短路径和相邻路径组成的隙网络.通过网络分析,探讨了求解这一最复杂的排序问题的局部最优 解问题.与启发式方法相比,该方法为优化方法;与分支定界法和整数规划法相比,该方法是一种有效算法,即随着问题规模的增大,它具有多项式时间复杂性.
洪玉振.排序问题的网络分析方法[J].河海大学学报(自然科学版),2001,(1):34-39.(.[J]. Journal of Hohai University (Natural Sciences),2001,(1):34-39.(in Chinese))