【正文】 2023/1/302023/1/302023/1/302023/1/301/30/2023 1意志堅(jiān)強(qiáng)的人能把世界放在手中像泥塊一樣任意揉捏。 2023年 1月 2023/1/302023/1/302023/1/301/30/2023 1少年十五二十時(shí)，步行奪得胡馬騎。 2023/1/302023/1/30January 30, 2023 1做前，能夠環(huán)視四周；做時(shí)，你只能或者最好沿著以腳為起點(diǎn)的射線向前。 （ 5）若希望該計(jì)劃完工概率為 95%時(shí)，查表得 Z=，則其完工期為 周 14 6K i i iK ia c bTE??????221( ) iiibaE ???? ? ??2 ? ??17 ?? ??KT TE Z??? ????靜夜四無鄰，荒居舊業(yè)貧。 23ac?2 3cb?46a c bD ???2? 26ba???? ????二 、 總工期的分布 根據(jù)數(shù)學(xué)期望和方差的性質(zhì)，網(wǎng)絡(luò)計(jì)劃總工期的期望 TEK及方差Ｅ為 由于網(wǎng)絡(luò)計(jì)劃總工期等于關(guān)鍵線路上各工序作業(yè)時(shí)間之和，根據(jù)同分布中心極限定理，當(dāng)關(guān)鍵線路上的工序數(shù)充分多時(shí)，網(wǎng)絡(luò)計(jì)劃總工期近似地服從正態(tài)分布，即 Ｔ ～ 其概率密度函數(shù)為： 221()6KiiibaE ????? ?( , )KN TE ?三、非肯定型網(wǎng)絡(luò)計(jì)劃的計(jì)算方法 使用 PERT網(wǎng)絡(luò)不像 CPM網(wǎng)絡(luò)那樣重視求工序時(shí)間參數(shù)，人們更感興趣的是兩類問題?？倳r(shí)差的計(jì)算與前述方法相同，不再贅述。 需強(qiáng)調(diào)指出：與一般網(wǎng)絡(luò)圖相同，在單代號搭接網(wǎng)絡(luò)圖中，也不允許有兩個(gè)或兩個(gè)以上的開始節(jié)點(diǎn)或結(jié)束節(jié)點(diǎn)。 第六節(jié) 單代號搭接網(wǎng)絡(luò)計(jì)劃 搭接網(wǎng)絡(luò)計(jì)劃是用搭接關(guān)系與時(shí)距表明緊鄰工序之間邏輯關(guān)系的一種網(wǎng)絡(luò)計(jì)劃。 若 0時(shí)，表示不能向右移一天，此時(shí)，可考慮在總時(shí)差允許的范圍內(nèi)右移多天，計(jì)算各天的累計(jì)值 ∑ ,如果 ∑ ≤0，則將工作右移至該天；否則，不能右移。 表 64 超過資源限量的時(shí)段的工作時(shí)間參數(shù) ②選擇方案 2，將工作 36安排在工作 46之前進(jìn)行，繪出其網(wǎng)絡(luò)計(jì)劃如圖 630所示，此時(shí)工期沒有增加，仍為 13天，并重新計(jì)算資源需要量。 babbaba LSEFLFDEFT ?????? ,3．優(yōu)化示例 【 例 66】 已知網(wǎng)絡(luò)計(jì)劃如圖 628所示。 （一） 資源有限 —— 工期最短的優(yōu)化 資源有限 ——工期最短的優(yōu)化是調(diào)整計(jì)劃安排，以滿足資源限制條件，并使工期拖延最少的過程。 三 、 資源優(yōu)化 資源優(yōu)化是通過改變工作的開始時(shí)間，使資源按時(shí)間的分布符合優(yōu)化目標(biāo)。 圖 626 第一次優(yōu)化后的網(wǎng)絡(luò)圖 ),m i n( m i n52 f TFDDt ????3．第二次優(yōu)化 （ 1）壓縮對象，可行方案有： ①同時(shí)壓縮工作 12和工作 14， k12+ k14=40（千元 /天）； ②同時(shí)壓縮工作 12和工作 45， k12+ k45=50（千元 /天）； ③同時(shí)壓縮工作 25和工作 14， k25+ k14=25（千元 /天）； ④同時(shí)壓縮工作 25和工作 45， k25+ k45=35（千元 /天）； ⑤壓縮工作 56， k56=20千元 /天。假設(shè)該工程間接費(fèi)費(fèi)率為 22千元 /天，時(shí)間單位為天。 （ 2）計(jì)算各項(xiàng)工作的直接費(fèi)率。間接費(fèi)包括企業(yè)經(jīng)營管理的全部費(fèi)用，它一般會隨著工期的縮短而減少。此時(shí)，在圖 6－ 21中關(guān)鍵工作 A和 E的持續(xù)時(shí)間已達(dá)最短，不能再壓縮，只有兩個(gè)方案可供選擇。 （ 5）由于此時(shí)計(jì)算工期為 18，仍大于要求工期，故需繼續(xù)壓縮。若需要同時(shí)壓縮多個(gè)關(guān)鍵工作的持續(xù)時(shí)間時(shí)，則它們的優(yōu)選系數(shù)之和最小者應(yīng)優(yōu)先作為壓縮對象。 （ 7）當(dāng)所有關(guān)鍵工作的持續(xù)時(shí)間都已達(dá)到其能縮短的極限而尋求不到繼續(xù)縮短工期的方案，但網(wǎng)絡(luò)計(jì)劃的計(jì)算工期仍不能滿足要求工期時(shí)，應(yīng)對網(wǎng)絡(luò)計(jì)劃的原技術(shù)方案、組織方案進(jìn)行調(diào)整，或?qū)σ蠊て谥匦聦彾ā? （ 4）工作最遲開始時(shí)間和最遲完成時(shí)間的判定 1）工作的最遲開始時(shí)間等于本工作的最早開始時(shí)間與其總時(shí)差之和 LSij=ESij+TFij 2）工作的最遲完成時(shí)間等于本工作的最早完成時(shí)間與其總時(shí)差之和，即 LFij=EFij+TFij 第五節(jié) 網(wǎng)絡(luò)計(jì)劃的優(yōu)化 網(wǎng)絡(luò)計(jì)劃的優(yōu)化是指在一定約束條件下，按既定目標(biāo)對網(wǎng)絡(luò)計(jì)劃進(jìn)行不斷改進(jìn)，以尋求滿意方案的過程。凡自始至終不出現(xiàn)波形線的線路即為關(guān)鍵線路。 （ 2）遲時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃：各項(xiàng)工作均按最遲開始和最遲完成繪制的時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃。 2．計(jì)算相鄰兩項(xiàng)工作之間的時(shí)間間隔 LAG LAGi， j=ESj－ EFi 3．計(jì)算工作的總時(shí)差 TFn=Tp－ Tc TFi=min{LAGi， j+TFj} 4．計(jì)算工作的自由時(shí)差 FFn=Tp－ EFn 或 FFn=Tc－ EFn FFi=min{LACi,j} 5．計(jì)算工作的最遲完成時(shí)間和最遲開始時(shí)間 (1) 根據(jù)總時(shí)差計(jì)算 LFi=EFi+TFi LSi=ESi+TFi （ 2）根據(jù)計(jì)劃工期計(jì)算 1）網(wǎng)絡(luò)計(jì)劃終點(diǎn)節(jié)點(diǎn)所代表的工作 n的最遲完成時(shí)間等于計(jì)劃工期，無計(jì)劃工期時(shí)等于計(jì)算工期，即 LFn=TP 或 LFn = Tc 2）工作的最遲開始時(shí)間等于本工作的最遲完成時(shí)間與其持續(xù)時(shí)間之差，即 LSi＝ LFi－ Di 3）其他工作的最遲完成時(shí)間等于該工作各緊后工作最遲開始時(shí)間的最小值，即 LFi＝ min{LSj} 6．確定網(wǎng)絡(luò)計(jì)劃的關(guān)鍵線路 如前所述，總時(shí)差最小的工作為關(guān)鍵工作。 （ 2）單代號網(wǎng)絡(luò)圖中箭線無虛實(shí)之分。 1．標(biāo)號法的計(jì)算步驟 下面仍以下左圖為例，說明標(biāo)號法的計(jì)算過程。 1）對于有緊后工作的工作 FFij=min{ESjk－ EFij} 2）對于無緊后工作的工作 , 也就是以網(wǎng)絡(luò)計(jì)劃終點(diǎn)節(jié)點(diǎn)為完成節(jié)點(diǎn)的工作，其自由時(shí)差等于計(jì)劃工期與本工作最早完成時(shí)間之差，即 FFin=Tp－ EFin 當(dāng) Tp= Tc時(shí)， FFin=TFin （ 6）確定關(guān)鍵工作和關(guān)鍵線路 1）在網(wǎng)絡(luò)計(jì)劃中 ,沒有機(jī)動時(shí)間或總時(shí)差等于零的工作稱為關(guān)鍵工作。計(jì)劃工期是根據(jù)要求工期所確定的預(yù)期工期，用 Tp表示。 工作名稱 A B C D 緊前工作 — — A、 B B 四 、 雙代號網(wǎng)絡(luò)圖時(shí)間參數(shù)的概念及計(jì)算 （一） 網(wǎng)絡(luò)計(jì)劃時(shí)間參數(shù)的概念 所謂時(shí)間參數(shù)，是指網(wǎng)絡(luò)計(jì)劃、工作及節(jié)點(diǎn)所具有的各種時(shí)間值。 （ 4）當(dāng)確認(rèn)所繪制的網(wǎng)絡(luò)圖正確后，即可進(jìn)行節(jié)點(diǎn)編號。 雙代號網(wǎng)絡(luò)圖的繪圖方法 （ 1）繪制無緊前工作的工作箭線，使它們具有相同的開始節(jié)點(diǎn)，以保證網(wǎng)絡(luò)圖只有一個(gè)起點(diǎn)節(jié)點(diǎn)。 （ a）存在沒有箭尾節(jié)點(diǎn)的箭線 （ b）存在沒有箭頭節(jié)點(diǎn)的箭線 （ 5）網(wǎng)絡(luò)圖中只允許有一個(gè)開始節(jié)點(diǎn)和一個(gè)結(jié)束節(jié)點(diǎn)，不應(yīng)該出現(xiàn)兩個(gè)以上的開始或結(jié)束節(jié)點(diǎn)。如圖 62所示，工作③ —④ 為虛工作。如圖 62所示，工作 b的平行工作為工作 c。如圖 62中工作 b的緊前工作為工作 a。 5．按其應(yīng)用對象不同劃分 按其應(yīng)用對象的不同，分為分部工程網(wǎng)絡(luò)計(jì)劃、單位工程網(wǎng)絡(luò)計(jì)劃和群體工程網(wǎng)絡(luò)計(jì)劃。 我國從 60年代初在華羅庚教授倡導(dǎo)下，對網(wǎng)絡(luò)技術(shù)進(jìn)行了研究和應(yīng)用，收到了一定的效果。 二 、 網(wǎng)絡(luò)計(jì)劃技術(shù)的發(fā)展 應(yīng)用最早的網(wǎng)絡(luò)計(jì)劃技術(shù)是關(guān)鍵線路法 (CPM)和計(jì)劃評審法(PERT)。 2．按工作的表示方式不同劃分 按工作的表示方式不同，網(wǎng)絡(luò)計(jì)劃可分為雙代號網(wǎng)絡(luò)計(jì)劃和單代號網(wǎng)絡(luò)計(jì)劃。 圖 6―1 雙代號表示法 圖 6―2 雙代號網(wǎng)絡(luò)圖示意 二 、 雙代號網(wǎng)絡(luò)圖的基本術(shù)語 1．內(nèi)向箭線 以節(jié)點(diǎn)而言，箭頭指向該節(jié)點(diǎn)的箭線，稱為該節(jié)點(diǎn)內(nèi)向箭線。 6．后續(xù)工作 本工作之后至結(jié)束節(jié)點(diǎn)各條線路上的所有工作叫本工作的后續(xù)工作。 （ 2）組織關(guān)系：由組織安排或資源調(diào)配的需要而規(guī)定的先后順序關(guān)系稱組織上的邏輯關(guān)系，簡稱組織關(guān)系。如圖所示。如圖 6－ 6所示。如果上述條件成立，應(yīng)先將這些緊前工作箭線的箭頭節(jié)點(diǎn)合并后，再從合并后的節(jié)點(diǎn)開始畫出本工作箭線。 （ 3）按前述原則繪制工作箭線 D后，將工作箭線 C和 D的箭頭節(jié)點(diǎn)合并，以保證網(wǎng)絡(luò)圖只有一個(gè)終點(diǎn)節(jié)點(diǎn)。 （ 2）要求工期。 （二）雙代號網(wǎng)絡(luò)計(jì)劃時(shí)間參數(shù)的計(jì)算方法 雙代號網(wǎng)絡(luò)計(jì)劃時(shí)間參數(shù)的計(jì)算方法有按工作計(jì)算法和按節(jié)點(diǎn)計(jì)算法兩種。 2. 按節(jié)點(diǎn)計(jì)算法 所謂按節(jié)點(diǎn)計(jì)算法，就是先計(jì)算網(wǎng)絡(luò)計(jì)劃中各個(gè)節(jié)點(diǎn)的最早時(shí)間和最遲時(shí)間，然后再據(jù)此計(jì)算各項(xiàng)工作的時(shí)間參數(shù)和網(wǎng)絡(luò)計(jì)劃的計(jì)算工期。 bj=max{bi+Dij} （ 3）對節(jié)點(diǎn)進(jìn)行標(biāo)號 2．應(yīng)用標(biāo)號法確定計(jì)算工期 3．應(yīng)用標(biāo)號法確定關(guān)鍵工作和關(guān)鍵線路 第三節(jié) 單代號網(wǎng)絡(luò)計(jì)劃 一 、 單代號網(wǎng)絡(luò)圖的概念及特點(diǎn) 用節(jié)點(diǎn)或節(jié)點(diǎn)的編號表示工作的網(wǎng)絡(luò)圖 ， 稱為單代號網(wǎng)絡(luò)圖 ， 如下圖所示 。 2．單代號網(wǎng)絡(luò)圖的繪制方法 單代號網(wǎng)絡(luò)圖的繪制步驟與雙代網(wǎng)絡(luò)圖的繪制步驟基本相同。 時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃既具有網(wǎng)絡(luò)計(jì)劃的優(yōu)點(diǎn)，又具有橫道圖直觀易懂的優(yōu)點(diǎn)，它將網(wǎng)絡(luò)計(jì)劃的時(shí)間參數(shù)直觀地表達(dá)出來。 2．直接繪制法 直接繪制法是指不計(jì)算時(shí)間參數(shù)而直接按無時(shí)標(biāo)的網(wǎng)絡(luò)計(jì)劃草圖繪制時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃。 （ 2）工作總時(shí)差的判定 工作總時(shí)差的判定應(yīng)從網(wǎng)絡(luò)計(jì)劃的終點(diǎn)節(jié)點(diǎn)開始，逆著箭線方向依次進(jìn)行。 網(wǎng)絡(luò)計(jì)劃的工期優(yōu)化可按下列步驟進(jìn)行： （ 1）確定初始網(wǎng)絡(luò)計(jì)劃的計(jì)算工期和關(guān)鍵線路 （ 2）按要求工期計(jì)算應(yīng)縮短的時(shí)間△ Ti （ 3）選擇應(yīng)縮短持續(xù)時(shí)間的關(guān)鍵工作 選擇壓縮對象時(shí)宜在關(guān)鍵工作中