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

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

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

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

4、算方法：常有圖上計算法、表上計算法和電算法等。 （一）時間參數(shù)的概念及其計算程序 1.工作持續(xù)時間（D i-j） 2.工期 （1）計算工期T c （2）要求工期T r （3）計劃工期T p 一般要求：T p T r 3.網(wǎng)絡(luò)計劃中各工作的六個時間參數(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.時

5、間參數(shù)的計算程序： 最早時間參數(shù)從開始節(jié)點起順著箭線方向逐項計算。 最遲時間參數(shù)從終點節(jié)點起逆著箭線方向逐項計算。 （二）時間參數(shù)計算 1.最早時間參數(shù)ES i-j 和EF i-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.確定計算工期T c T c=maxEF i-n 3. 最遲時間參數(shù)LS i-j和LF i-j 的計算 LF i-j = LF jk D jk LF i-j =minLF jk D jk LS i-j = LF i-j D ij 4. 計算總時差TF i-j TF i-

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

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

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

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

10、質(zhì)量和安全影響不大的關(guān)鍵工作 2.有充足備用資源的關(guān)鍵工作 3.縮短持續(xù)時間所增加的費用最少的關(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)資源，按總 時差由大到小的順序供應(yīng)資源。 （3）最后考慮給計劃中總時差較大，允許中斷的工作供應(yīng)資源。 2.優(yōu)化的步驟： （1）將網(wǎng)絡(luò)計劃繪成時間坐標網(wǎng)絡(luò)。 （2）畫出網(wǎng)絡(luò)計劃的每日資源需要量曲線，并標出資源供應(yīng)量限 值。 （3）找出最先超過日資源供應(yīng)限額的時段，將該時段內(nèi)的各

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

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