| 双代号网络图中虚工序对时差计算公式的影响与修正 |
| |
| 引用本文： | 王强,李星梅,乞建勋.双代号网络图中虚工序对时差计算公式的影响与修正[J].系统工程理论与实践,2008,28(6):106-114. |
| |
| 作者姓名： | 王强 李星梅 乞建勋 |
| |
| 作者单位： | 华北电力大学,工商管理学院,北京,102206 |
| |
| 基金项目： | 国家自然科学基金
,
高等学校博士学科点专项科研项目 |
| |
| 摘 要： | 如何使用最少的虚工序和虚节点绘制双代号网络图属于NP-hard问题,所以对于任意一个给定的项目,会存在多个正确的而且虚工序画法不同的双节点网络图与之对应.本文的目的在于研究双代号网络图中不同虚工序对时差计算公式的影响并进行修正.虚工序画法的不同会导致网络图中产生数量和类型不同的节点,因此研究方法从分析节点入手.首先根据虚工序的画法将节点分为一般节点,虚出节点和虚进节点三类,然后逐一分析每类节点对工序时间参数节点式计算公式的影响.通过同定义式算法对比,结果发现工序自由时差和安全时差的节点式算法分别对于虚出节点和虚进节点失效.最后提出节点式计算公式的修正方法,实例分析证明本算法简捷有效.
|
| 关 键 词： | 双节点网络图 时间参数 总时差 安全时差 自由时差 双代号网络图 虚工序 安全时差 计算公式 影响 修正方法 network float activity dummy influence 分析证明 节点失效 自由时差 发现 结果 算法 定义式 节点式 时间参数 |
| 文章编号： | 1000-6788(2008)06-0106-09 |
| 修稿时间： | 2007年1月7日 |
A research on the influence of dummy activity on float in an AOA network and its amendments |
| |
| WANG Qiang,LI Xing-mei,QI Jian-xun.A research on the influence of dummy activity on float in an AOA network and its amendments[J].Systems Engineering —Theory & Practice,2008,28(6):106-114. |
| |
| Authors: | WANG Qiang LI Xing-mei QI Jian-xun |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
| 点击此处可从《系统工程理论与实践》下载免费的PDF全文 |
|
