【正文】 施工順序。如圖 62所示，工作 b的后續(xù)工作為工作 d工作 e和工作 f。 2．外向箭線 以節(jié)點(diǎn)而言，箭頭背向該節(jié)點(diǎn)的箭線，稱為該節(jié)點(diǎn)外向箭線。 三、網(wǎng)絡(luò)計(jì)劃技術(shù)的種類 3．按目標(biāo)的多少劃分 按目標(biāo)的多少，網(wǎng)絡(luò)計(jì)劃可分為單目標(biāo)網(wǎng)絡(luò)計(jì)劃和多目標(biāo)網(wǎng)絡(luò)計(jì)劃。前者 1956年由美國杜邦公司提出，并在 1957年首先應(yīng)用于一個(gè)價(jià)值一千多萬美元的化工廠建設(shè)工程，取得了良好的效果。后者在 1958年由美國海軍部武器局的特別計(jì)劃室提出，應(yīng)用于制定美國海軍北極星導(dǎo)彈研制計(jì)劃，并使其研制工作在時(shí)間和成本控制方面取得了顯著的效果。 4．按其發(fā)展過程劃分 按其發(fā)展過程，網(wǎng)絡(luò)計(jì)劃可分為關(guān)健線路法（ CPM）、計(jì)劃評審技術(shù)（ PERT），圖示評審技術(shù)（ GERT）、風(fēng)險(xiǎn)評審技術(shù)（ VERT）、決策網(wǎng)絡(luò)技術(shù)法（ DN）和隨機(jī)網(wǎng)絡(luò)計(jì)劃技術(shù)（ QERT）。 3．緊前工作 緊安排在本工作之前進(jìn)行的工作稱本工作的緊前工作。 7．平行工作 可與本工作同時(shí)進(jìn)行的工作。 9．虛工作 既不消耗資源，又不占用時(shí)間，僅表示邏輯關(guān)系的工作稱虛工作。 （ a）雙向箭頭 （ b）無箭頭 （ 4）網(wǎng)絡(luò)圖中嚴(yán)禁出現(xiàn)沒有箭尾節(jié)點(diǎn)或沒有箭頭節(jié)點(diǎn)的連線，下圖為錯(cuò)誤的畫法。 （ 11）網(wǎng)絡(luò)圖應(yīng)條理清楚，布局合理，箭線盡量橫平豎直，節(jié)點(diǎn)排列均勻。 （ 3）當(dāng)各項(xiàng)工作箭線都繪制出來之后，應(yīng)合并那些沒有緊后工作之工作箭線的箭頭節(jié)點(diǎn)，以保證網(wǎng)絡(luò)圖只有一個(gè)終點(diǎn)節(jié)點(diǎn)（多目標(biāo)網(wǎng)絡(luò)計(jì)劃除外）。上表所給定的邏輯關(guān)系對應(yīng)的雙代號網(wǎng)絡(luò)圖如下圖（ c）所示。 （ 3）計(jì)劃工期。 （ 1）計(jì)算工作的最早開始時(shí)間 ESij和最早完成時(shí)間 EFij ESij=max{EFhi}=max{EShi+Dhi} EFij=ESij+Dij （ 2）計(jì)算工期 Tc的確定 Tc=max{EFin} （ 3）計(jì)算工作最遲完成時(shí)間 LFij和最遲開始時(shí)間 LSij LFin=Tp = Tc LFij=min{LSjk}=min{LFjk－ Djk} LSij=LFij―D ij （ 4）計(jì)算工作的總時(shí)差 TFij=LFij－ EFij=LSij－ ESij （ 5）計(jì)算工作的自由時(shí)差 工作自由時(shí)差的計(jì)算應(yīng)按以下兩種情況分別考慮。它利用按節(jié)點(diǎn)計(jì)算法的基本原理，對網(wǎng)絡(luò)計(jì)劃中的每一個(gè)節(jié)點(diǎn)進(jìn)行標(biāo)號，然后利用標(biāo)號值確定網(wǎng)絡(luò)計(jì)劃的計(jì)算工期和關(guān)鍵線路。 （ 1）單代號網(wǎng)絡(luò)圖是以節(jié)點(diǎn)及其編號表示工作，以箭線表示工作之間的邏輯關(guān)系。（結(jié)果見下頁） 工作 A B C D E G H I 緊前工作 — — — B B、 C A D D、 E 持續(xù)時(shí)間 6 4 2 5 6 5 3 5 單代號網(wǎng)絡(luò)圖的繪制 四 、 單代號網(wǎng)絡(luò)計(jì)劃時(shí)間參數(shù)的計(jì)算 1． 計(jì)算工作的最早開始時(shí)間和最早完成時(shí)間 （ 1） 工作的最早開始時(shí)間 ES ES1=0 ESj=max{EFi} （ 2）工作的最早完成時(shí)間 EF EFi=ESi+Di （ 3）網(wǎng)絡(luò)計(jì)劃的計(jì)算工期等于其終點(diǎn)節(jié)點(diǎn)所代表的工作的最早完成時(shí)間。 （ 1）早時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃：各項(xiàng)工作均按最早開始和最早完成繪制的時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃。 圖 6―16 雙代號網(wǎng)絡(luò)計(jì)劃 圖 6―17(a) 直接繪制法第一、二步 圖 6―17(b) 直接繪制法第三步 圖 6―17 （ c） 直接繪制法第四步 圖 6―17 （ d） 直接繪制法第五步 圖 6―17(e) 直接繪制法第六步 四、時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃中時(shí)間參數(shù)的判定 1．關(guān)鍵線路和計(jì)算工期的判定 （ 1）關(guān)鍵線路的判定 時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃中的關(guān)鍵線路可從網(wǎng)絡(luò)圖的終點(diǎn)節(jié)點(diǎn)開始，逆著箭線方向進(jìn)行判定。但當(dāng)工作之后只緊接虛工作時(shí)，則該工作箭線上一定不存在波形線，而其緊接的虛箭線中波形線水平投影長度的最短者為該工作的自由時(shí)差。 用公式表示為 （ 5）重新確定計(jì)算工期和關(guān)鍵線路 （ 6）當(dāng)計(jì)算工期仍超過要求工期時(shí)，則重復(fù)上述 (2)～ (5)，直至計(jì)算工期滿足要求工期或計(jì)算工期已不能再縮短為止。選擇壓縮對象時(shí)，應(yīng)選擇優(yōu)選系數(shù)最小的關(guān)鍵工作。此時(shí)，網(wǎng)絡(luò)計(jì)劃出現(xiàn)兩條關(guān)鍵線路，即：① —② —④ —⑥ 和① —③ —④ —⑥ ，工期 T1 =18。 圖 621 第二次壓縮后的網(wǎng)絡(luò)計(jì)劃 ),m in( 2m i n TTFDDDDt fecenacan ????? ，4．第三次優(yōu)化 （ 1）壓縮時(shí)間：△ T3 =17–15=2 （ 2）選擇壓縮對象。直接費(fèi)由人工費(fèi)、材料費(fèi)、機(jī)械使用費(fèi)等組成，直接費(fèi)會隨著工期的縮短而增加。 按照上述基本思路，費(fèi)用優(yōu)化可按以下步驟進(jìn)行： （ 1）按工作的正常持續(xù)時(shí)間確定計(jì)算工期和關(guān)鍵線路。 )TF,DDm i n(t fm i n???（四）費(fèi)用優(yōu)化示例 【 例 65】 已知某工程雙代號網(wǎng)絡(luò)計(jì)劃如圖 625所示，圖中箭線下方括號外數(shù)字為工作正常時(shí)間，括號內(nèi)數(shù)字為最短持續(xù)時(shí)間；箭線上方括號內(nèi)數(shù)字為工作的直接費(fèi)費(fèi)率。 （ 4）第一次優(yōu)化后的網(wǎng)絡(luò)圖如圖 626所示。 結(jié)論： 該工作最優(yōu)工期為 16天，最優(yōu)計(jì)劃方案如圖 627所示。 根據(jù)限定條件不同，資源優(yōu)化分為資源有限 ——工期最短和工期固定 ——資源均衡兩類問題。假設(shè)將平行進(jìn)行的兩項(xiàng)工作 a和 b改變?yōu)楣ぷ?a在工作 b之前進(jìn)行，新的順序使工期延長的時(shí)間按下列公式計(jì)算： （ 4）繪制調(diào)整后的網(wǎng)絡(luò)計(jì)劃，重復(fù)以上步驟，直到滿足要求。分別計(jì)算，見表 64。這時(shí)， W值的變化量為 當(dāng) ≤ 說明工作 k1可右移一天。 （ 3）當(dāng)所有工作都按上述順序自右向左進(jìn)行了一次調(diào)整之后，再按上述順序自右向左進(jìn)行多次調(diào)整，直至所有工作的位置都不能再移動(dòng)為止。 二 、 單代號搭按網(wǎng)絡(luò)圖的繪制 單代號搭接網(wǎng)絡(luò)圖的繪制與單代號網(wǎng)絡(luò)圖的繪圖方法基本相同：首先根據(jù)工序的工藝關(guān)系與組織關(guān)系繪制工序邏輯關(guān)系表，確定相鄰工序的搭接類型與搭接時(shí)距；再根據(jù)工序邏輯關(guān)系表，按單代號網(wǎng)絡(luò)圖的繪制方法，繪制單代號網(wǎng)絡(luò)圖；最后再將搭接類型與時(shí)距標(biāo)注在工序箭線上。自由時(shí)差計(jì)算需要考慮各種搭接關(guān)系按表6－ 7中相應(yīng)公式計(jì)算后取最小作為本工作的自由時(shí)差。取兩者的平均數(shù)作為工序的作業(yè)時(shí)間，即 對應(yīng)的方差為： 二是認(rèn)為工序作業(yè)時(shí)間服從 β分布，期望和方差近似地與兩點(diǎn)等概率分布一致。 工作名稱 工 作 持 續(xù) 時(shí) 間 計(jì) 算 數(shù) 據(jù) ij a b c D 12 13 14 25 34 46 47 57 67 1 5 2 3 1 2 4 2 2 2 7 5 4 2 4 6 3 4． 5 3 10 6 5 3 6 9 10 6 2 7． 2 4． 7 4 2 4 6． 2 4 4． 3 1／ 9 25／ 36 4／ 9 1／ 9 1／ 9 4／ 9 25／ 36 16／ 9 4／ 9 （ 3）網(wǎng)絡(luò)計(jì)劃總計(jì)算工期及方差的計(jì)算 周 周 標(biāo)準(zhǔn)差 （ 4）計(jì)算在計(jì)劃工期 17周時(shí)按期完工的概率 當(dāng) 17周時(shí)， ，查表得在 17周內(nèi)完工的概率為35％。 2023年 1月 2023/1/302023/1/302023/1/301/30/2023 1行動(dòng)出成果，工作出財(cái)富。 2023年 1月 30日星期一 2023/1/302023/1/302023/1/30 1楚塞三湘接，荊門九派通。勝人者有力，自勝者強(qiáng)。 2023年 1月 30日星期一 2023/1/302023/1/302023/1/30 1最具挑戰(zhàn)性的挑戰(zhàn)莫過于提升自我。 2023/1/302023/1/30January 30, 2023 1空山新雨后，天氣晚來秋。 2023/1/302023/1/302023/1/302023/1/30 沒有失敗，只有暫時(shí)停止成功！。 2023/1/302023/1/30Monday, January 30, 2023 雨中黃葉樹，燈下白頭人。其一，在指令工期前完工的概率；其二，按要求的完工概率計(jì)算所需的工期。 搭接類型 ESj 與 EFj （緊前工作為 i） LSi 與 LFi （緊后工作為 j） FFi FS ESj=EFi+Zi , j EFj=ESj+Dj LFi=LSjZi , j LSi=LFiDi FFi=ESj EFiZi,j SS ESj=ESi+Zi , j EFj=ESj+Dj LSi=LSjZi , j LFi=LSi+Di FFi=ESj ESiZi,j FF EFj=EFi+Zi , j ESj=EFjDj LFi=LFjZi , j LSi=LFiDi FFi=EFj EFiZi,j SF EFj=ESi+Zi , j ESj=EFjDj LSi=LFjZi , j LFi=LSi+Di FFi=EFj ESiZi,j 現(xiàn)以圖中的 5號節(jié)點(diǎn)工作 D為例，說明其計(jì)算方法。此時(shí)，可通過增加虛箭線以解決這一問題。有雙代號和單代號兩種表達(dá)方式。 m a xmRKR?R? max tmR R R? ? ? ? ???2211 ()TtmtRRT?????2?2211 ()Ttmt RRT? ????2 2 211 TtmtRRT??????? ?? ????????Tt Tjjiit RRRRRRRW 1 2212212212 ???2? 21Ttt R??212212 )() ???? ??????? jilkjlki RRrRrRW（11jkRr??