| 排序问题的网络分析方法 |
| |
| 引用本文： | 洪玉振.排序问题的网络分析方法[J].河海大学学报(自然科学版),2001,29(1):34-39. |
| |
| 作者姓名： | 洪玉振 |
| |
| 作者单位： | 河海大学国际工商学院, |
| |
| 摘 要： | 对应于一般单件车间排序问题，构造了一种由节点、最短路径和相邻路径组成的隙网络，通过网络分析，探讨了求解这一最复杂的排序问题的局部最优解问题，与启发式方法相比，该方法为优化方法；与分支定界法和整数规划法相比，该方法是一种有效算法，即随着问题规模的增大，它具有多项式时间复杂性。
|
| 关 键 词： | 多项式时间算法 排序问题 网络分析方法 |
| 文章编号： | 1000-1980(2001)01-0034-06 |
| 修稿时间： | 2000年3月10日 |
Network Analysis for Scheduling |
| |
| HONG Yu-zheng.Network Analysis for Scheduling[J].Journal of Hohai University (Natural Sciences ),2001,29(1):34-39. |
| |
| Authors: | HONG Yu-zheng |
| |
| Abstract: | In conformity to the general job shop scheduling problem,this paper constructs a gap network consisting of nodes,shortest paths and adjacent paths.Through analysis of this network,the local optimal solution of the most general and complex scheduling problem is discussed.Compared with the heuristics,which have been widely used so far,the present method is a local optimization method;and compared with the current optimization methods,it is of more value to practice. |
| |
| Keywords: | job shop gap network extremity polynomial time complexity algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《河海大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《河海大学学报(自然科学版)》下载免费的PDF全文 |
