网络计划课件.pptVIP

網路計畫9.1基本概念～是用網路分析的方法編制的計畫杜邦公司—關鍵路線法CPM確定型美國海軍武器局—計畫評審技術PERT網路圖（有向賦權圖）的構成結點，也稱事項，一道工序的開始或結束工序（弧），相對獨立的活動，消耗資源虛工序，只表示銜接關係，不消耗資源工序時間（權），完成工序的時間消耗OR31

9.2.網路規則1、避免迴圈、不留缺口2、一一對應：一道工序用兩個事項表示3、從左向右依次展開例：工序ABCDEFGHI緊前工序----ABBC、DC、DE、FG工序時間466759748???????A,4B,6C,6D,7E,5G,7F,9H,4I,8OR32

9.3關鍵路線法－－CPM9.3.1時間參數運算什麼是關鍵路線？1、作業時間t（i，j），經驗數據、統計數據2、事項最早時間TE(j)＝max{TE(i)+t（i，j）}到齊上課，最後到者決定最早開課時間3、事項最遲時間TL(i)＝min{TL(j)-t（i，j）}保證12點吃飯，路最遠者決定最遲下課時間4、工序最早可能開工時間TES(i,j)＝TE(i)=max{TES(h,i)+t（h,i）}5