| 偏序集最小顶点割算法与最小费用赶工问题 |
| |
| 引用本文： | 闻振卫.偏序集最小顶点割算法与最小费用赶工问题[J].运筹与管理,2005,14(1):68-74. |
| |
| 作者姓名： | 闻振卫 |
| |
| 作者单位： | 苏州大学,数学科学学院,江苏,苏州,215006 |
| |
| 摘 要： | 在网络计划问题中,一项大的工程由许多工序合成。工序与工序之间存在着一定的前后关系,每个工序有着自己的正常加工时间和通过赶工所能达到的最短加工时间以及每赶工一天的赶工费用。设一项工程的正常工期为T天,通过对所有可能的工序赶工,整个工程能达到的最短工期为S天。本文的问题是,对于任意给定的t(S t
|
| 关 键 词： | 运筹学 网络计划 工期 偏序集 箭线图 顶点割 |
| 文章编号： | 1007-3221(2005)01-0068-07 |
| 修稿时间： | 2003年10月22 |
An Algorithm for Minimum Vertex Cut Set of Partially Ordered Sets and the Problem of Minimum Cost of Crashed Tasks |
| |
| WEN Zhen-wei.An Algorithm for Minimum Vertex Cut Set of Partially Ordered Sets and the Problem of Minimum Cost of Crashed Tasks[J].Operations Research and Management Science,2005,14(1):68-74. |
| |
| Authors: | WEN Zhen-wei |
| |
| Abstract: | |
| |
| Keywords: | operations research PERT network time limit for a project partially ordered set arrow diagram vertex cut set |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
