武汉理工大学学报（信息与管理工程版）
武漢理工大學學報（信息與管理工程版）
무한리공대학학보（신식여관리공정판）
JOURNAL OF WUHAN AUTOMOTIVE POLYTECHNIC UNIVERSITY
2009年
6期
986-990
,共5页
随机时延Petri网%项目进度规划%关键路线
隨機時延Petri網%項目進度規劃%關鍵路線
수궤시연Petri망%항목진도규화%관건로선
通过将网络计划图映射为Petri网形式, 在Petri网上求解完成工序所需时间不确定时的网络时间与关键路线, 给出相对于传统的计划评审法, 该方法工序时间可以为任意分布, 且较容易通过多次模拟得出最优解的经验分布, 与PERT仅仅给出数学期望与方差相比结果更丰富.最后探讨了基于STPN的时间一资源优化求解算法, 其计算时间仅为O(nk), 其中n为网络节点数, k为网络结点之间的连接数, 其算法比线性规划方法更有效率.
通過將網絡計劃圖映射為Petri網形式, 在Petri網上求解完成工序所需時間不確定時的網絡時間與關鍵路線, 給齣相對于傳統的計劃評審法, 該方法工序時間可以為任意分佈, 且較容易通過多次模擬得齣最優解的經驗分佈, 與PERT僅僅給齣數學期望與方差相比結果更豐富.最後探討瞭基于STPN的時間一資源優化求解算法, 其計算時間僅為O(nk), 其中n為網絡節點數, k為網絡結點之間的連接數, 其算法比線性規劃方法更有效率.
통과장망락계화도영사위Petri망형식, 재Petri망상구해완성공서소수시간불학정시적망락시간여관건로선, 급출상대우전통적계화평심법, 해방법공서시간가이위임의분포, 차교용역통과다차모의득출최우해적경험분포, 여PERT부부급출수학기망여방차상비결과경봉부.최후탐토료기우STPN적시간일자원우화구해산법, 기계산시간부위O(nk), 기중n위망락절점수, k위망락결점지간적련접수, 기산법비선성규화방법경유효솔.
