用最少的虚工序构建等效多阶段工序网络

• 作者: 乞建勋 苏志雄 阚芝南
• 来源期刊: 运筹学学报
• 学科: 数学
• 关键词: 多阶段工序网络 改进的Ford-Fulkerson算法 网络计划
• 年，卷（期）: 2013,（3）
• 页码范围: 45-56
• 页数: 12页
• 分类号: O221
• 字数: 6690字
• 语种: 中文

摘要

运用网络计划可以直观地表示项目管理中的诸多疑难问题,便于分析和求解.但是它也存在明显的缺点,如,(1)工序网络的有向无回路性表明很多时候适合运用动态规划法,但它在通常情况下的无阶段性使得该方法无法直接应用；(2)任意构建的工序网络容易表现得错综复杂,不利于研究；(3)用最少的虚工序表示双代号网络是NP-难问题,因此对一个工序系统可能构建出多个差别迥异的工序网络,有碍于进度计划管理研究,等等.如果能将工序网络构建成等效的多阶段网络,各工序分别表示在相应的阶段中,无疑有助于上述问题的解决.构建等效多阶段工序网络需要添加虚工序.通过添加最少的虚工序将工序网络构建成等效多阶段网络,从而有助于建立更合理的工序网络表示法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	乞建勋	华北电力大学经济与管理学院	148	2350	27.0	41.0
2	苏志雄	华北电力大学经济与管理学院	23	193	8.0	13.0
3	阚芝南	华北电力大学经济与管理学院	5	43	3.0	5.0