網(wǎng)絡計劃方法與優(yōu)化(ppt61頁)(編輯修改稿)
2025-02-02 17:01 本頁面
【文章內(nèi)容簡介】 生生 產(chǎn)產(chǎn) 與運與運 作管理作管理 蔣蔣 南云南云4 554 154 104 91510ST=LSES=104=6 =LFEF=159=6ES EFLFLS生生 產(chǎn)產(chǎn) 與運與運 作管理作管理 蔣蔣 南云南云（ 6）單時差（ SS（ i,j））u定義： 指在不影響下一個活動的 最早開工 時間的前提下，該活動的完工期可能有的機動時間u計算 生生 產(chǎn)產(chǎn) 與運與運 作管理作管理 蔣蔣 南云南云4 554 154 104 91510SS=1045=1生生 產(chǎn)產(chǎn) 與運與運 作管理作管理 蔣蔣 南云南云ES EFLFLS總時差與單時差u活動單時差是活動總時差的一部分。u單時差不影響緊后工序最早開始時間，因此，單時差只能在本項活動中利用，如果不用也不能讓給緊后工序，而總時差可以部分讓給后續(xù)活動u單時差對緊后活動正常進行毫無影響，即使某項活動的單時差用完了，其緊后活動并不會推遲開工。u在進行網(wǎng)絡優(yōu)化是，單時差十分有用生生 產(chǎn)產(chǎn) 與運與運 作管理作管理 蔣蔣 南云南云4 564 154 104 10159總時差＝？單時差＝？ 94=51046=0生生 產(chǎn)產(chǎn) 與運與運 作管理作管理 蔣蔣 南云南云ES EFLFLS（ 7）自由時差（ FF（ i,j））u定義：活動在按推遲時間進行時，在不影響其緊后活動最早開始時間的條件下，活動可以前后松動的最大時間范圍u計算 生生 產(chǎn)產(chǎn) 與運與運 作管理作管理 蔣蔣 南云南云（ 8）專用時差（ SF（ i,j））u定義：活動按最遲時間進行，在不影響其緊后活動最早開始時間的條件下，活動可以前后松動的最大時間范圍u計算 生生 產(chǎn)產(chǎn) 與運與運 作管理作管理 蔣蔣 南云南云（ 9）關(guān)鍵路線及其算法u關(guān)鍵活動：時差為零的活動，總時差為零就意味著其他時差為零，沒有任何緩沖余地u關(guān)鍵路線：由關(guān)鍵活動連接起來所得到的從起始結(jié)點到終止結(jié)點的路線，可以是一條也可以是多條u關(guān)鍵路線不是一成不變，在一定條件下，關(guān)鍵路線可以變成非關(guān)鍵路線，非關(guān)鍵路線也可以變成關(guān)鍵路線u計算方法 生生 產(chǎn)產(chǎn) 與運與運 作管理作管理 蔣蔣 南云南云1 2 65344 3 51（ 10）隨機型網(wǎng)絡圖的關(guān)鍵路線u活動時間用三點估計法得出的，其關(guān)鍵路線是在規(guī)定期限內(nèi)按期完工概率最小的路線u一般隨機型網(wǎng)絡圖中每一條路線所需時間近似服從正態(tài)分布例，網(wǎng)絡圖如下圖所示 生生 產(chǎn)產(chǎn) 與運與運 作管理作管理 蔣蔣 南云南云 其參數(shù)估計如下表所示生生 產(chǎn)產(chǎn) 與運與運 作管理作管理 蔣蔣 南云南云 設 Tk為路線 k上所有活動時間之和的期望值，σ k為路線 k上所有活動時間之和的均方差 對于路線加工路線最長的線路： 1246 生生 產(chǎn)產(chǎn) 與運與運 作管理作管理 蔣蔣 南云南云 由于網(wǎng)絡中活動時間服從正態(tài)分布，因此該線路上的活動在 12周內(nèi)完工的概率是 50%,如果考察該線路在 M天內(nèi)完工的概率，解決方法是，將其轉(zhuǎn)化為標準正態(tài)分布，進而計算其完工概率 查正態(tài)分布表得出的完工概率為 % 考察線路 12346 生生 產(chǎn)產(chǎn) 與運與運 作管理作管理 蔣蔣 南云南云 查正態(tài)分布表得出的完工概率為 %，即線路 12346在 15周內(nèi)完工的概率小于線路 1246在15天內(nèi)完工的概率，線路 1246不是關(guān)鍵路線 可見，對隨機型網(wǎng)絡計劃問題，活動時間之和均值最大的線路不一定是關(guān)鍵路線 生生 產(chǎn)產(chǎn) 與運與運 作管理作管理 蔣蔣 南云南云項目分解項目分解確定各種活動之間的先后關(guān)系，繪制網(wǎng)絡圖確定各種活動之間的先后關(guān)系，繪制網(wǎng)絡圖估計活動所需的時間估計活動所需的時間計算網(wǎng)絡參數(shù)，確定關(guān)鍵路線計算網(wǎng)絡參數(shù)，確定關(guān)鍵路線優(yōu)化優(yōu)化監(jiān)控監(jiān)控調(diào)整調(diào)整應用網(wǎng)絡計劃方法的步驟應用網(wǎng)絡計劃方法的步驟 生生 產(chǎn)產(chǎn) 與運與運 作管理作管理 蔣蔣 南云南云Step 5：優(yōu)化1）時間優(yōu)化（ 1）不考慮人力、物力、財力資源的限制，尋求工期最短（ 2）主要是壓縮關(guān)鍵路線上活動的時間（ 3）途徑u利用平行、交叉作業(yè)壓縮關(guān)鍵活動的時間u在關(guān)鍵路線上趕工（ 4）缺陷 生生 產(chǎn)產(chǎn) 與運與運 作管理作管理 蔣蔣 南云南云裝修廠房 購買設備 安裝設備8個月 4個月 8個月4個月裝修廠房購買設備4個月裝修廠房安裝設備4
電大資料相關(guān)推薦
鄂ICP備17016276號-1