《網(wǎng)絡(luò)計劃模型》PPT課件

《《網(wǎng)絡(luò)計劃模型》PPT課件》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、第8章網(wǎng)絡(luò)計劃引言網(wǎng)絡(luò)計劃方法于20C50年代晚期發(fā)展起來，其內(nèi)容包括CPM（關(guān)鍵路線法）、PERT（計劃評審法）、GERT（圖解評審法）CPM適用于有經(jīng)驗的工程項目，其作業(yè)時間是肯定的單一時間，故又稱”肯定型網(wǎng)絡(luò)計劃法“PERT適用于從未經(jīng)歷過的科研、新產(chǎn)品開發(fā)等工程項目，作業(yè)時間是不肯定的，故又稱為“非肯定型網(wǎng)絡(luò)計劃法”GERT適用于有多分支帶概率、時間為隨機變量的情況，常用來判斷新產(chǎn)品開發(fā)成功與失敗的概率本章主要討論CPM法、PERT引言——網(wǎng)絡(luò)圖基本思想首先應(yīng)用網(wǎng)絡(luò)計劃圖來表示工程項目中計劃要完

2、成的各項工序，完成各項工序必然存在先后順序及其相互依賴的邏輯關(guān)系；這些關(guān)系用節(jié)點、箭線來構(gòu)成網(wǎng)絡(luò)圖。通過對網(wǎng)絡(luò)計劃圖進行時間參數(shù)的計算，找出計劃中的關(guān)鍵工序和關(guān)鍵線路。通過不斷改進網(wǎng)絡(luò)計劃，尋求最優(yōu)方案，以求在計劃執(zhí)行過程中對計劃進行有效的控制與監(jiān)督，保證合理地使用人力、物力和財力，以最小的消耗取得最大的經(jīng)濟效果。主要內(nèi)容一CPM二PERT三網(wǎng)絡(luò)圖的優(yōu)化四一CPMCPM（關(guān)鍵路徑技術(shù)）——定義網(wǎng)絡(luò)圖中工序的時間是確定的，這樣的網(wǎng)絡(luò)圖叫確定型網(wǎng)絡(luò)圖，如：兩種網(wǎng)絡(luò)圖模型AOA，ActivityOnArcAO

3、N，ActivityOnNodeCPM——基本術(shù)語工程：一個科研項目，一個工序任務(wù)作業(yè)：即工序緊前工序，緊后工序作業(yè)長度：表示工序所花時間結(jié)點：表示工序的開工和完工結(jié)點最早開工時間（ES）：即緊后工序最早開工時間。CPM——基本術(shù)語某結(jié)點最遲完工時間（LF）：即緊前工序允許的最遲完工時間關(guān)鍵路線：作業(yè)時差為零的路線關(guān)鍵工序：關(guān)鍵路線上的工序結(jié)點最早完工時間（EF）結(jié)點最遲開工時間（LS）網(wǎng)絡(luò)計劃技術(shù)1．網(wǎng)絡(luò)圖編制網(wǎng)絡(luò)圖編制的原則有：有向性箭線首尾必須有結(jié)點二點一線事項編號由小到大，由左至右源匯合一不允許

4、無先行作業(yè)或無后續(xù)作業(yè)的中間事項2．網(wǎng)絡(luò)時間的計算ES=該事件所有緊前工序的EF的最大值；LF=該事件所有緊后工序的LS的最小值；作業(yè)時差=結(jié)點最遲結(jié)束時間－結(jié)點最早開工時間－工序時間；3.關(guān)鍵路線確定關(guān)鍵路線的方法有：最長路線法、時差法。關(guān)鍵路線上作業(yè)時間之和稱為工期。AON案例一：某工廠要進行生產(chǎn)線改造，其時間和進度安排如下表所示：要求：（1）畫出該工程作業(yè)的網(wǎng)絡(luò)圖；（2）計算最短工程時間。（3）計算作業(yè)時差；（4）找出該工程的關(guān)鍵路線；AON序號名稱代號緊后作業(yè)作業(yè)時間（小時）1設(shè)備調(diào)查AB、C、

5、E、F82停止舊生產(chǎn)線作業(yè)BD83布置改造現(xiàn)場CD124拆除舊生產(chǎn)線DH、I355準備零、部件EH、I2256準備電氣元件FG2007組裝一部分設(shè)備GH408安裝新設(shè)備HJ329安裝電氣元件IJ810安裝傳送裝置JK、L811裝配生產(chǎn)線KM、N812潤滑、油漆LM2413拆除安裝設(shè)備MP414運行實驗NP615清理現(xiàn)場P結(jié)束4Solution:ConstructionofAONNetworkSolution:AnalysisofAONNetworkAON——案例分析二：某項工程（如新產(chǎn)品開發(fā)），安排如下

6、：序號工作內(nèi)容代號緊后工序作業(yè)時間（天）1市場調(diào)查AD62產(chǎn)品研究BE123資金籌備CI、J、K134需求分析DF35產(chǎn)品設(shè)計EH、I66產(chǎn)品計劃FG47市場計劃GH、I28設(shè)備計劃HJ、K59物資準備IN1210設(shè)備準備JL1011人員計劃KM912設(shè)備規(guī)劃LN813人員安排MN414生產(chǎn)N結(jié)束11AON——案例分析二要求：(1)畫出網(wǎng)絡(luò)圖(2)計算工程時間(3)計算作業(yè)時差(4)找出關(guān)鍵路線AON——案例分析二AOA——案例一序號名稱代號緊后作業(yè)作業(yè)時間（小時）1設(shè)備調(diào)查AB、C、E、F82停止舊生

7、產(chǎn)線作業(yè)BD83布置改造現(xiàn)場CD124拆除舊生產(chǎn)線DH、I355準備零、部件EH、I2256準備電氣元件FG2007組裝一部分設(shè)備GH408安裝新設(shè)備HJ329安裝電氣元件IJ810安裝傳送裝置JK、L811裝配生產(chǎn)線KM、N812潤滑、油漆LM2413拆除安裝設(shè)備MP414運行實驗NP615清理現(xiàn)場P結(jié)束4AOA——案例一要求：（1）畫出該工程作業(yè)的網(wǎng)絡(luò)圖模型；（2）計算最短工程時間；（3）計算作業(yè)時差；（4）找出該工程的關(guān)鍵路線。AECDBFGJHKIMLNP02088802882802482802

8、482082131631029628831224823321320320320316316312AB.C.E.FBDCDDHIEHIFGGHHJIJJK.LKM.NLMMPNPP888244648812352252004032AOA——案例一AOA——案例一結(jié)果關(guān)鍵路線為A-F-G-H-J-L-M-P；最短工程時間為320小時。AOA——案例分析二：某項工程（如新產(chǎn)品開發(fā)），安排如下：序號工作內(nèi)容代號緊后工序作業(yè)時間（天）1市場調(diào)查AD62