计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
35期
222-224,227
,共4页
网络计划图%AOE网%回路检测%紧前活动
網絡計劃圖%AOE網%迴路檢測%緊前活動
망락계화도%AOE망%회로검측%긴전활동
针对AOE网进行活动流程合法性检查讨论了项目管理中网络计划图的各个活动与其紧前活动间关系以及传统节点编号方法,提出了一种改进网络计划图回路检测算法.改进算法采用AOE网扩展邻接矩阵存储形式,通过辅助队列的应用,得到活动安排的有效序列,并使安排序列具备并行性特征,更加高效实用,有效降低了计算难度.
針對AOE網進行活動流程閤法性檢查討論瞭項目管理中網絡計劃圖的各箇活動與其緊前活動間關繫以及傳統節點編號方法,提齣瞭一種改進網絡計劃圖迴路檢測算法.改進算法採用AOE網擴展鄰接矩陣存儲形式,通過輔助隊列的應用,得到活動安排的有效序列,併使安排序列具備併行性特徵,更加高效實用,有效降低瞭計算難度.
침대AOE망진행활동류정합법성검사토론료항목관리중망락계화도적각개활동여기긴전활동간관계이급전통절점편호방법,제출료일충개진망락계화도회로검측산법.개진산법채용AOE망확전린접구진존저형식,통과보조대렬적응용,득도활동안배적유효서렬,병사안배서렬구비병행성특정,경가고효실용,유효강저료계산난도.
