【正文】
3 7 20 20 5 5 4 6 例題 : 采用圖上計(jì)算法 ⑥ ⑦ F 8 G 8 H 7 13 13 8 12 2023/1/28 三、網(wǎng)絡(luò)計(jì)劃的優(yōu)化 (一)優(yōu)化的概念 含 義: 就是對(duì)初始的網(wǎng)絡(luò)圖,進(jìn)行調(diào)整改善,尋求一個(gè)時(shí) 間短,進(jìn)度快,資源消費(fèi)少,成本低的最優(yōu)計(jì)劃方案。 S ( i ) = tL ( i ) tE ( i ) 例: S ( 3 ) = tL ( 3 ) tE ( 3 ) = 6 5 = 1 S ( 4 ) = tL ( 4 ) tE ( 4 ) = 6 6 = 0 ① ③ ② ④ A C D ⑤ B E 3 3 6 2 4 -----→ 0 0 3 3 12 12 5 6 6 6 關(guān)鍵線路 2023/1/28 表示某項(xiàng)作業(yè)的開(kāi)始、完成、結(jié)束的時(shí)間 。 2023/1/28 應(yīng)盡量避免箭線轉(zhuǎn)折與交叉。 基本原理 通過(guò)繪制網(wǎng)絡(luò)圖,明確并直觀地反映出企業(yè)計(jì)劃任務(wù)中各項(xiàng)工作的進(jìn)度安排、先后順序和相互關(guān)系;通過(guò)網(wǎng)絡(luò)分析和網(wǎng)絡(luò)時(shí)間值的計(jì)算,找出計(jì)劃中的關(guān)鍵工序和關(guān)鍵路線,以確定管理的重點(diǎn)。 計(jì)劃評(píng)審方法( PERT) 1958年,美國(guó)研制“北極星”導(dǎo)彈計(jì)劃,由蘭德公司組織編制,注重對(duì)各項(xiàng)任務(wù)安排的評(píng)價(jià)和審查,有上億個(gè)項(xiàng)目,僅編制網(wǎng)絡(luò)圖就用了半年時(shí)間。2023/1/28 第三章 鐵路企業(yè)管理 第一節(jié) 企業(yè)生產(chǎn)管理概述 一、生產(chǎn)管理的概念和內(nèi)容 概念: 就是同生產(chǎn)制造密切相關(guān)的各項(xiàng)管理工作的總稱(chēng)。 2023/1/28 運(yùn)用情況 ① 美國(guó): 1961年起,由政府投資的工程項(xiàng)目,必須采用。 2023/1/28 (二)網(wǎng)絡(luò)圖的構(gòu)成 工序(作業(yè)、工作、活動(dòng)) 用箭線 “ ”表示; 其中: A -作業(yè)名稱(chēng); ta-作業(yè)時(shí)間 特點(diǎn):消耗時(shí)間,占用資源 結(jié)點(diǎn)(事項(xiàng)、事件) 用圓圈“○ ”表示; 作業(yè)開(kāi)始或結(jié)束的連接點(diǎn) 結(jié)點(diǎn)編號(hào): ④ ⑤ 從左到右,由小到大 特點(diǎn):不消耗資源和時(shí)間 A ta 2023/1/28 線路(路徑、通道) 從網(wǎng)絡(luò)圖的起點(diǎn)開(kāi)始,順著箭線的方向,直到終點(diǎn),中間經(jīng)過(guò)若干個(gè)首尾相連的結(jié)點(diǎn)和箭線的通道。 改 錯(cuò) ① ③ ④ ⑤ ② ① ③ ② ④ ⑤ ① ③ ④ ⑤ 2023/1/28 例題: 作業(yè)名稱(chēng) 作業(yè)時(shí)間(天) 后續(xù)作業(yè) A B C D E 3 5 4 2 5 B,C D,E D 作業(yè)名稱(chēng) 作業(yè)時(shí)間(天) 緊前作業(yè) a b c d e f g h 3 5 4 2 5 4 3 2 - - a a b ,c b ,c d ,e d,e,f (一) (二) 2023/1/28 作業(yè)名稱(chēng) 作業(yè)時(shí)間(天) 后續(xù)作業(yè) A B C D E F G H I 4 5 5 8 5 5 7 5 5 C D,E G,F G,F H H I 作業(yè)名稱(chēng) 作業(yè)時(shí)間(天) 緊前作業(yè) a b c d e f g h 3 4 5 5 7 8 8 7 - - - a b c b,d e ,f (三) (四) 2023/1/28 二 、 網(wǎng)絡(luò)圖時(shí)間參數(shù)的計(jì)算 2023/1/28 (一)結(jié)點(diǎn)時(shí)間參數(shù) 結(jié)點(diǎn)的最早開(kāi)始時(shí)間 指以該結(jié)點(diǎn)為始點(diǎn)的作業(yè)最早 可能開(kāi)始 的時(shí)間。 作業(yè)的最早開(kāi)始時(shí)間 tES ( i, j ) = tE ( i ) 作業(yè)的最早結(jié)束時(shí)間 tEF ( i, j ) = tE ( i ) + t ( i,j ) ( 二 ) 作業(yè)時(shí)間參數(shù) i j A t ( i,j ) tES ( i, j ) tEF( i, j ) 用 表示 2023/1/28 作業(yè)的最遲結(jié)束時(shí)間 tLF ( i, j ) = tL ( j ) 作業(yè)的最遲開(kāi)始時(shí)間 tLS ( i, j ) = tL ( j ) t ( i,j ) i j A t ( i,j ) tLS ( i, j ) tLF( i, j ) 作業(yè)的總時(shí)差 “ - ” R( i ,j ) = tLS ( i, j ) tES ( i, j ) = tLF ( i, j ) tEF ( i, j ) 用