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

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

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

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

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