排序问题的网络分析方法

• 作者: 洪玉振
• 来源期刊: 河海大学学报(自然科学版)
• 学科: 数学
• 关键词: 单件车间 隙网络 极小点 多项式时间算法
• 年，卷（期）: 2001,（1）
• 页码范围: 34-39
• 页数: 6页
• 分类号: O224
• 字数: 5400字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-1980.2001.01.008

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	洪玉振	河海大学国际工商学院	9	70	4.0	8.0