3月家居優(yōu)惠集中推出賣場營銷步入智慧比拼時(shí)代

1、第十一章 網(wǎng)絡(luò)計(jì)劃技術(shù) n雙代號網(wǎng)絡(luò)圖 n雙代號時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃 n單代號網(wǎng)絡(luò)圖 n搭接網(wǎng)絡(luò)計(jì)劃 n網(wǎng)絡(luò)計(jì)劃的優(yōu)化 網(wǎng)絡(luò)計(jì)劃技術(shù)網(wǎng)絡(luò)計(jì)劃技術(shù)：一種現(xiàn)代生產(chǎn)管理的科學(xué)方法。 種類種類：主要包括：關(guān)鍵線路法（CPM）和計(jì)劃評 審技術(shù)（PERT）。 第一節(jié) 雙代號網(wǎng)絡(luò)圖 一、基本概念 雙代號網(wǎng)絡(luò)圖的三要素雙代號網(wǎng)絡(luò)圖的三要素：工作、節(jié)點(diǎn)（事件）、線路工作、節(jié)點(diǎn)（事件）、線路。 （一）工作工作 也稱活動(dòng)，是指完成一項(xiàng)任務(wù)的過程。根據(jù)計(jì)劃編制 的粗細(xì)不同，工作的內(nèi)容不一樣。 工作的表示方法；虛工作的概念。 （二）節(jié)點(diǎn)節(jié)點(diǎn)（事件） 節(jié)點(diǎn)是雙代號網(wǎng)絡(luò)圖中工作之間的交接之點(diǎn)，用圓圈 表示。節(jié)點(diǎn)的概念；工作的開始節(jié)

2、點(diǎn)、結(jié)束節(jié)點(diǎn)；網(wǎng) 絡(luò)的起始節(jié)點(diǎn)、終結(jié)點(diǎn)。 （三）線路線路 線路的概念；線路長度；關(guān)鍵線路；關(guān)鍵工作。 二、網(wǎng)絡(luò)圖的繪制 應(yīng)正確地表示工作之間的邏輯關(guān)系。 邏輯關(guān)系包括：工 藝關(guān)系、組織關(guān)系。 （一）網(wǎng)絡(luò)圖繪制基本規(guī)則 1.正確地表達(dá)工作間的邏輯關(guān)系。 2.一張網(wǎng)絡(luò)圖只能有一個(gè)開始節(jié)點(diǎn)和一個(gè)結(jié)束節(jié)點(diǎn)。 3.網(wǎng)絡(luò)圖中不允許出現(xiàn)循環(huán)線路。 4.不允許出現(xiàn)同樣編號的工作。箭尾的節(jié)點(diǎn)編號宜小 于箭頭的節(jié)點(diǎn)編號。 5.網(wǎng)絡(luò)圖中不允許出現(xiàn)有雙向箭頭或無箭頭的工作。 6.對大型建設(shè)項(xiàng)目可分段繪制。 （二）網(wǎng)絡(luò)圖中各種邏輯關(guān)系的表示方法 （三）雙代號網(wǎng)絡(luò)圖的繪制方法 1.一般的繪圖步驟： （1）任務(wù)分解，劃分施

3、工工作。 （2）確定完成工作計(jì)劃的全部工作及其邏輯關(guān)系。 （3）確定每一工作的持續(xù)時(shí)間，制定工作分析表。 （4）根據(jù)工作分析表，繪制并修改網(wǎng)絡(luò)圖。 2.繪制網(wǎng)絡(luò)圖的方法 （1）從工藝網(wǎng)絡(luò)圖到生產(chǎn)網(wǎng)絡(luò)圖的繪法 1）繪制工藝網(wǎng)絡(luò)圖 2）表達(dá)工作間的組織邏輯的約束 3）邏輯關(guān)系的綜合分析與修正 （2）從組織順序流線圖到生產(chǎn)網(wǎng)絡(luò)圖的繪法 （3）直接分析繪圖法 繪圖過程中應(yīng)重視虛工作的運(yùn)用。 三、網(wǎng)絡(luò)圖的時(shí)間參數(shù)計(jì)算 目的：通過計(jì)算各項(xiàng)工作和各節(jié)點(diǎn)的時(shí)間參數(shù)，確定網(wǎng) 絡(luò)計(jì)劃的關(guān)鍵工作和關(guān)鍵線路；確定計(jì)算工期；確定 非關(guān)鍵線路和非關(guān)鍵工作及其機(jī)動(dòng)時(shí)間，為網(wǎng)絡(luò)計(jì)劃 的優(yōu)化、調(diào)整和執(zhí)行提供明確的時(shí)間參數(shù)。 計(jì)

4、算方法：常有圖上計(jì)算法、表上計(jì)算法和電算法等。 （一）時(shí)間參數(shù)的概念及其計(jì)算程序 1.工作持續(xù)時(shí)間（D i-j） 2.工期 （1）計(jì)算工期T c （2）要求工期T r （3）計(jì)劃工期T p 一般要求：T p T r 3.網(wǎng)絡(luò)計(jì)劃中各工作的六個(gè)時(shí)間參數(shù) ES i-j(Earliest Starting Time) EF i-j(Earliest Finishing Time) LS i-j(Latest Starting Time) LF i-j(Latest Finishing Time) TF i-j(Total Float Time) FF i-j(Free Float Time) 4.時(shí)

5、間參數(shù)的計(jì)算程序： 最早時(shí)間參數(shù)從開始節(jié)點(diǎn)起順著箭線方向逐項(xiàng)計(jì)算。 最遲時(shí)間參數(shù)從終點(diǎn)節(jié)點(diǎn)起逆著箭線方向逐項(xiàng)計(jì)算。 （二）時(shí)間參數(shù)計(jì)算 1.最早時(shí)間參數(shù)ES i-j 和EF i-j的計(jì)算 ES i-j = ES h-i +D h-i ES i-j =maxES h-i +D h-i EF i-j= ES i-j +D i-j 2.確定計(jì)算工期T c T c=maxEF i-n 3. 最遲時(shí)間參數(shù)LS i-j和LF i-j 的計(jì)算 LF i-j = LF jk D jk LF i-j =minLF jk D jk LS i-j = LF i-j D ij 4. 計(jì)算總時(shí)差TF i-j TF i-

6、j= LS i-j - ES i-j或TF i-j = LF i-j - EF i-j 當(dāng)T p=T c 當(dāng)T pT c 5.計(jì)算自由時(shí)差FF i-j FF i-j= ES j-k - EF i-j 第二節(jié) 雙代號時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃 時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃中以實(shí)箭線表示工作，以虛箭線表示虛工 作，以波形線表示工作的自由時(shí)差。 一、時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃的編制 一種方法是先計(jì)算一般網(wǎng)絡(luò)計(jì)劃節(jié)點(diǎn)的最早開始時(shí)間， 確定節(jié)點(diǎn)位置，再繪制時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃。 另一種方法是直接繪制時(shí)標(biāo)網(wǎng)絡(luò)。 繪制步驟： 1.將起點(diǎn)節(jié)點(diǎn)定位于時(shí)標(biāo)表的起始刻度線上； 2.按工作持續(xù)時(shí)間在時(shí)標(biāo)表上繪制起始節(jié)點(diǎn)的外向箭線； 3.其他節(jié)點(diǎn)位置必須在其所有內(nèi)向箭線

7、都繪出以后，定位 在箭線最長的末端。工作的自由時(shí)差用波形線補(bǔ)足。 4.按上述方法自左至右依次確定其他節(jié)點(diǎn)位置，直到終點(diǎn) 節(jié)點(diǎn)繪完。 二、關(guān)鍵線路和計(jì)算工期的確定 關(guān)鍵線路：從終點(diǎn)到起點(diǎn)不出現(xiàn)波形線的線路關(guān)鍵線路：從終點(diǎn)到起點(diǎn)不出現(xiàn)波形線的線路。 三、工作的總時(shí)差和自由時(shí)差 自由時(shí)差：該工作波形線的長度。 總時(shí)差： TF i-j = minTF j-k + FF i-j 第三節(jié) 單代號網(wǎng)絡(luò)圖 一、單代號網(wǎng)絡(luò)圖的繪制 1.網(wǎng)絡(luò)圖的表示 單代號網(wǎng)絡(luò)圖由許多節(jié)點(diǎn)和箭線組成。 節(jié)點(diǎn)：表示一項(xiàng)工作，其表示形式為 箭線：表示工作間的邏輯關(guān)系 2.單代號網(wǎng)絡(luò)圖繪圖基本規(guī)則 （1）各節(jié)點(diǎn)的代號不能重復(fù)。 （2）

8、工作代號宜由小到大按活動(dòng)先后順序編號。 （3）不允許出現(xiàn)循環(huán)的線路。 （4）不允許出現(xiàn)雙向的箭桿。 （5）在同一幅網(wǎng)絡(luò)圖中，單代號和雙代號的畫法不 能混用。 3.繪圖實(shí)例 二、單代號網(wǎng)絡(luò)圖時(shí)間參數(shù)計(jì)算 1.計(jì)算工作最早開始和最早結(jié)束時(shí)間 EF i=ES i+D i ES j=maxEF i=maxES i+D i 2.計(jì)算相鄰工作時(shí)間間隔 LAG i-j=ES j-EF i 3.計(jì)算自由時(shí)差 FF i=minLAG i-j 4.計(jì)算總時(shí)差 TF i =minLAG i-j + TF j 5.計(jì)算工作的最遲開始時(shí)間和最遲完成時(shí)間 LS i= ES i + TF i LF i= EF i + TF

9、 i 第四節(jié) 網(wǎng)絡(luò)計(jì)劃的優(yōu)化 網(wǎng)絡(luò)計(jì)劃的優(yōu)化，是在滿足既定約束條件下，按某一目 標(biāo)，通過不斷改進(jìn)網(wǎng)絡(luò)計(jì)劃尋求滿意方案。按優(yōu)化目 標(biāo)分：工期優(yōu)化、資源優(yōu)化和費(fèi)用優(yōu)化三類。 一、工期優(yōu)化 當(dāng)初始網(wǎng)絡(luò)計(jì)劃的計(jì)算工期大于要求工期時(shí)，通過壓 縮關(guān)鍵線路上工作的持續(xù)時(shí)間或調(diào)整工作關(guān)系，以滿 足工期要求。 （一）壓縮關(guān)鍵線路方法 1.確定關(guān)鍵線路和關(guān)鍵工作 2.按要求工期計(jì)算應(yīng)縮短的時(shí)間 3.確定各關(guān)鍵工作能縮短的時(shí)間 4.選擇關(guān)鍵工作，調(diào)整其持續(xù)時(shí)間，并重新計(jì)算網(wǎng)絡(luò) 計(jì)劃工期 5.若一次壓縮不能滿足工期要求，再作二次壓縮。 壓縮關(guān)鍵工作，一般按下列因素?fù)駜?yōu)選擇縮短持續(xù)時(shí)間 的關(guān)鍵工作： 1.縮短持續(xù)時(shí)間對

10、質(zhì)量和安全影響不大的關(guān)鍵工作 2.有充足備用資源的關(guān)鍵工作 3.縮短持續(xù)時(shí)間所增加的費(fèi)用最少的關(guān)鍵工作 （二）調(diào)整工作關(guān)系的方法 例題 二、資源優(yōu)化 （一）資源有限，工期最短優(yōu)化 1.資源優(yōu)化分配原則： （1）關(guān)鍵工作優(yōu)先滿足，按每日資源需求量大小，從大到小順序 供應(yīng)資源。 （2）非關(guān)鍵工作在滿足關(guān)鍵工作的資源需求后再供應(yīng)資源，按總 時(shí)差由大到小的順序供應(yīng)資源。 （3）最后考慮給計(jì)劃中總時(shí)差較大，允許中斷的工作供應(yīng)資源。 2.優(yōu)化的步驟： （1）將網(wǎng)絡(luò)計(jì)劃繪成時(shí)間坐標(biāo)網(wǎng)絡(luò)。 （2）畫出網(wǎng)絡(luò)計(jì)劃的每日資源需要量曲線，并標(biāo)出資源供應(yīng)量限 值。 （3）找出最先超過日資源供應(yīng)限額的時(shí)段，將該時(shí)段內(nèi)的各

11、工作 按順序編號。 （4）按順序依次給本時(shí)段的工作分配資源。 （5）繪出工作推移后時(shí)標(biāo)網(wǎng)絡(luò)，并繪出資源需要量曲線。 （6）后面優(yōu)化重復(fù)以上步驟。 （二）工期固定，資源均衡 三、費(fèi)用優(yōu)化 1.工程的工期與費(fèi)用的關(guān)系 工程的成本是由直接費(fèi)和間接費(fèi)組成。 優(yōu)化的目的： （1）成本最低的最優(yōu)工期TB （2）規(guī)定工期Ti下，相對的最低成本。 2.計(jì)算各項(xiàng)工作的費(fèi)用率 3.優(yōu)化思路 關(guān)鍵線路的持續(xù)時(shí)間是決定工期長短的依據(jù)，因此， 縮短工期首先要縮短關(guān)鍵工作的持續(xù)時(shí)間。由于各 工作的費(fèi)用率不同，所以在關(guān)鍵工作中，首先應(yīng)縮 短費(fèi)用率最小的關(guān)鍵工作的持續(xù)時(shí)間。稱為“最低最低 費(fèi)用加快方法費(fèi)用加快方法”。 優(yōu)化步

12、驟： （1）當(dāng)關(guān)鍵線路只有一條時(shí)，首先將這條線路上費(fèi) 用率e i-j最小的工作的持續(xù)時(shí)間縮短t，此時(shí)，應(yīng)滿 足tD i-j-d i-j ，且保持被縮短持續(xù)時(shí)間的工作i-j仍 為關(guān)鍵工作。 （2）如果關(guān)鍵線路有兩條以上時(shí)，那么每條線路都 需要縮短持續(xù)時(shí)間t，才能使計(jì)劃工期相應(yīng)縮短t。 為此，必須找出費(fèi)用率總和 e i-j為最小的工作組合， 這種組合稱為“最小切割最小切割”。 （3）步驟1或2的工作應(yīng)進(jìn)行多次，以逐步縮短工期， 使計(jì)劃工期滿足規(guī)定的要求，并計(jì)算出相應(yīng)的直接 費(fèi)總和及各工作的時(shí)間參數(shù)。 實(shí)例： 調(diào)整前： 第一次調(diào)整后： 第二次調(diào)整后： 第三次調(diào)整后： 第四次調(diào)整后： 不經(jīng)優(yōu)化，采用 加快持續(xù)時(shí)間的 網(wǎng)絡(luò)計(jì)劃 本章作業(yè)： 1.已知各工作的邏輯關(guān)系如下表所示，繪制雙代號網(wǎng)絡(luò)圖。 用圖上計(jì)算法計(jì)算各工作時(shí)間參數(shù)，確定關(guān)鍵線路與工期。 2.根據(jù)上題的邏輯關(guān)系，繪制單代號網(wǎng)絡(luò)圖。用圖上計(jì)算法 計(jì)算各工作時(shí)間參數(shù)，確定關(guān)鍵線路與工期。 工作代號緊前工作 持續(xù)時(shí)間 （天） 工作代號緊前工作 持續(xù)時(shí)間 （天） A-3EB8 B-5FC7 C