管理科學(xué)-網(wǎng)絡(luò)計劃-1ppt課件

1、1網(wǎng)絡(luò)方案圖的繪制網(wǎng)絡(luò)方案圖的繪制時間參數(shù)計算與關(guān)鍵道路確定時間參數(shù)計算與關(guān)鍵道路確定網(wǎng)絡(luò)圖的調(diào)整及優(yōu)化網(wǎng)絡(luò)圖的調(diào)整及優(yōu)化本章內(nèi)容重點本章內(nèi)容重點2作業(yè)工序：作業(yè)是指一項有詳細(xì)活動的過程，它需作業(yè)工序：作業(yè)是指一項有詳細(xì)活動的過程，它需求有人力參與，需求耗費資源，并需求經(jīng)過一定時間才求有人力參與，需求耗費資源，并需求經(jīng)過一定時間才可以完成。作業(yè)用可以完成。作業(yè)用“ 表示。表示。事項節(jié)點事項節(jié)點 ：事項是指兩個作業(yè)之間的銜接點。事：事項是指兩個作業(yè)之間的銜接點。事項不需求人力參與，不耗費資源，也不占用時間，只項不需求人力參與，不耗費資源，也不占用時間，只是表示某個作業(yè)開場和終了的一種符號。事項用

2、是表示某個作業(yè)開場和終了的一種符號。事項用“ 表示。表示。 一個事項既是前面作業(yè)的終了事項，又是后面一個事項既是前面作業(yè)的終了事項，又是后面作業(yè)的開場事項。作業(yè)的開場事項。3線路：線路是指從始點開場沿著箭頭所指的方向，延線路：線路是指從始點開場沿著箭頭所指的方向，延續(xù)不斷地到達(dá)終點為止的一條通道。線路所需求的時續(xù)不斷地到達(dá)終點為止的一條通道。線路所需求的時間叫做路長，即線路上各個作業(yè)的時間總和。間叫做路長，即線路上各個作業(yè)的時間總和。 在一個系統(tǒng)網(wǎng)絡(luò)中，普通包含多條線路，每一條線路所需的時間各不一樣，在一切線路中，所需時間最長的線路稱為關(guān)鍵線路。關(guān)鍵線路的時間也就是完成整個系統(tǒng)的義務(wù)所需求的時

3、間。 網(wǎng)絡(luò)分析的目的就是要經(jīng)過網(wǎng)絡(luò)圖找出系統(tǒng)的關(guān)鍵線路。4時間流網(wǎng)絡(luò)圖本質(zhì)上是“賦權(quán)有向圖，由結(jié)點、弧和權(quán)構(gòu)成，分別表示事項、作業(yè)和作業(yè)所需時間。網(wǎng)絡(luò)圖的組成要素： i j1弧箭線：表示工序，用 表示。2頂點結(jié)點：表示相鄰工序時間分界點，稱為事項，用 表示。 i5ABAABij612 正確21錯誤7如 i Akj B A是B的緊前工序，B是A的緊后工序。812312439123410123456起點終點缺口：有幾個總開工事項或幾個總完工事項處置方法：在5、6之間加道虛工序1112124635裝配修繕1修繕2修繕3裝配1312563478a1a2a3b1b2b3141234567處置方法：先畫草

4、圖，再整理。1235467151確定目的以誰為主時間資源費用2工程義務(wù)的分解和分析；分析工程由哪些工序組成并列出全部工序及代號清單。3確定各工序之間先后順序及銜接關(guān)系；要確定每道工序開工之前有哪些工序必需先期完成。4確定各工序時間。要確定每道工序的完成所需時間。16工序時間：為完成某項作業(yè)工序時間：為完成某項作業(yè) 所需求的時所需求的時間，用間，用TijTij表示。確定方法有兩種：表示。確定方法有兩種：一時時間估計法一時時間估計法 在確定作業(yè)時間時，只給出一個時間值。在確定作業(yè)時間時，只給出一個時間值。三時時間估計法三時時間估計法樂觀時間：在順利情況下完成任務(wù)所需求的最小時間，樂觀時間：在順利情況下完成任務(wù)所需求的最小時間，通常用通常用a a表示；表示；最能夠時間：在正常情況下，完成任務(wù)所需求的時間，最能夠時間：在正常情況下，完成任務(wù)所需求的時間，通常用通常用m m表示；表示；悲觀時間：在不順利的情況下完成任務(wù)所需求的最大時悲觀時間：在不順利的情況下完成任務(wù)所需求的最大時間，通常用間，通常用b b表示。表示。 i j172664abbmaT2 根據(jù)閱歷，這些時間的概率分布可以以為近似于正態(tài)分布。假設(shè)關(guān)鍵道路上有s道工序，那么：siiiEsiiiiEabbmaT12216 64例1 某工廠進(jìn)展技術(shù)改造的任務(wù)表如下：工序代號工序名稱緊前工序工作時間（周）A拆遷/2B工程設(shè)