计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2012年
6期
201-203,221
,共4页
带时间状态Petri网%关键路径%分析%算法
帶時間狀態Petri網%關鍵路徑%分析%算法
대시간상태Petri망%관건로경%분석%산법
首先把工程规划中有向网络转换成带时间状态的Petri网,利用Petri网的分析方法对其不合理之处加以剖析,修正其中可能蕴含的错误,接着运行该网络并进行剪枝优化,自动获取关键路径.该方法比传统算法的执行效率要高,更易于实现.
首先把工程規劃中有嚮網絡轉換成帶時間狀態的Petri網,利用Petri網的分析方法對其不閤理之處加以剖析,脩正其中可能蘊含的錯誤,接著運行該網絡併進行剪枝優化,自動穫取關鍵路徑.該方法比傳統算法的執行效率要高,更易于實現.
수선파공정규화중유향망락전환성대시간상태적Petri망,이용Petri망적분석방법대기불합리지처가이부석,수정기중가능온함적착오,접착운행해망락병진행전지우화,자동획취관건로경.해방법비전통산법적집행효솔요고,경역우실현.
