计算机工程与应用
計算機工程與應用
계산궤공정여응용
Computer Engineering and Applications
2015年
23期
11-16,64
,共7页
项目计划%时间复杂度%区间数%时长变动幅度%顺序强度
項目計劃%時間複雜度%區間數%時長變動幅度%順序彊度
항목계화%시간복잡도%구간수%시장변동폭도%순서강도
project scheduling%time complexity%interval%duration excursion%order strength
通过对区间数网络计划问题的算法进行总结,提出了一种结合了多项式算法和枚举算法的新算法,用该算法对一系列项目案例数据进行了求解分析,并通过统计分析得出结论:项目活动时长变动幅度和网络顺序强度对区间数网络计划的求解时间都有显著影响,活动时长变动幅度越大,网络顺序强度越大,求解时间越长.在实际项目计划过程中,应该通过控制项目活动时长变动幅度和网络串行程度来减少项目网络计划问题的复杂度,便于项目进度管理工作的开展.
通過對區間數網絡計劃問題的算法進行總結,提齣瞭一種結閤瞭多項式算法和枚舉算法的新算法,用該算法對一繫列項目案例數據進行瞭求解分析,併通過統計分析得齣結論:項目活動時長變動幅度和網絡順序彊度對區間數網絡計劃的求解時間都有顯著影響,活動時長變動幅度越大,網絡順序彊度越大,求解時間越長.在實際項目計劃過程中,應該通過控製項目活動時長變動幅度和網絡串行程度來減少項目網絡計劃問題的複雜度,便于項目進度管理工作的開展.
통과대구간수망락계화문제적산법진행총결,제출료일충결합료다항식산법화매거산법적신산법,용해산법대일계렬항목안례수거진행료구해분석,병통과통계분석득출결론:항목활동시장변동폭도화망락순서강도대구간수망락계화적구해시간도유현저영향,활동시장변동폭도월대,망락순서강도월대,구해시간월장.재실제항목계화과정중,응해통과공제항목활동시장변동폭도화망락천행정도래감소항목망락계화문제적복잡도,편우항목진도관리공작적개전.
