計(jì)劃評(píng)審方法和關(guān)鍵路徑法-在線瀏覽
2025-07-13 14:31本頁(yè)面
【正文】 先后順序及其相互依賴的邏輯關(guān)系；這些關(guān)系用節(jié)點(diǎn)、箭線來(lái)構(gòu)成網(wǎng)絡(luò)圖。并標(biāo)注工作名稱、代號(hào)和工作持續(xù)時(shí)間等必要信息。 學(xué)習(xí)內(nèi)容 一、繪制網(wǎng)絡(luò)圖 網(wǎng)絡(luò)圖的相關(guān)概念； 繪制網(wǎng)絡(luò)圖； 二、網(wǎng)絡(luò)時(shí)間參數(shù)的計(jì)算 時(shí)間參數(shù)的公式和含義； 實(shí)例 三、網(wǎng)絡(luò)計(jì)劃的優(yōu)化 【 例 】 （華羅庚：統(tǒng)籌方法平話及補(bǔ)充）某家庭有夫婦兩人安排家務(wù)，要求從上午 11： 30開始到下午 2： 00結(jié)束去上班，做下例 3件事： 工序 工時(shí) 代號(hào) 洗衣 3小時(shí) A 燒飯 1小時(shí) B 吃飯 C 怎樣安排，使完成時(shí)間最短？ ① ② ③ ④ A,3 B,1 C, ① ② ③ ④ A,3 B,1 C, ④ ② ① ③ A1,2 A2,1 C, B,1 工序 或稱為 作業(yè) 、 活動(dòng) ， 指任何消耗時(shí)間或資源的活動(dòng) ， 如新產(chǎn)品設(shè)計(jì)中的初步設(shè)計(jì) 、 技術(shù)設(shè)計(jì) 、 工裝制造等 。 事件 標(biāo)志工序的開始或結(jié)束，本身不消耗時(shí)間或資源，或相對(duì)作業(yè)講，消耗量可以小得忽略不計(jì)。如機(jī)械造業(yè)中，只有完成鑄鍛件毛坯后才能開始機(jī)加工；各種零部件都完成后，才能進(jìn)行總裝等。用來(lái)表達(dá)相鄰工序之間的銜接關(guān)系，不需要時(shí)間和資源。 路 從起點(diǎn)沿箭頭方向到終點(diǎn)的有向路。 主要講的就是箭線圖 節(jié)點(diǎn)網(wǎng)絡(luò)圖 用節(jié)點(diǎn)表示工序的計(jì)劃網(wǎng)絡(luò)圖 前道工序 某工序之前的所有工序 后續(xù)工序 某工序之后的所有工序 網(wǎng)絡(luò)圖的基本概念 關(guān)鍵路 各項(xiàng)作業(yè)累計(jì)時(shí)間最長(zhǎng)的那條路。 注意緊前工序、緊后工序、前道工序和后續(xù)工序之間的關(guān)系。分別用箭線法和節(jié)點(diǎn)法繪制該項(xiàng)目的項(xiàng)目網(wǎng)絡(luò)圖。③和⑥之間有兩道工序時(shí)： ② ⑥ ③ (a) a b c d ○ ○ ○ ○ ○ (b) (c) (d) a b c 繪制網(wǎng)絡(luò)圖 a c b d ○ ○ ○ ○ ○ ○ … ○ a c b d ○ ○ … ○ ○ (e) (f) e e 圖 7－ 2 6. 網(wǎng)絡(luò)圖只有一個(gè)發(fā)點(diǎn)（項(xiàng)目的開始點(diǎn)）一個(gè)收點(diǎn)（項(xiàng)目的結(jié)束點(diǎn)）。 5. 用弧 (i， j)表示一道工序，事件 i是工序的開始，事件 j是工序的完成，規(guī)定 i j。 對(duì)于一個(gè)較大項(xiàng)目，往往需要經(jīng)過(guò)多次修改和調(diào)整才能繪制出一張好的網(wǎng)絡(luò)圖。是指緊前工序的最早可能完工時(shí)間的最大值，計(jì)算公式為 )},(),({m a x),( itiTjiT ESjiES ??? ?? ??（ 2）工序 (i,j)的 最早完工時(shí)間 （ Earliest finish time for an activity） TEF(i,j)。計(jì)算公式為 ),(m i n),(),(),(??jTjitjiTjiTLSjiLSLF?????(3) 工序 (i,j)的 最遲必須開始時(shí)間 （ latest start time for an activity） TLS(i,j)。在不影響緊后工序的最早開始時(shí)間的條件下，工序 (i,j) 的開始時(shí)間可以推遲的時(shí)間。是工序 (i,j)的最遲開始 (結(jié)束 )時(shí)間與最早開始 (結(jié)束 )時(shí)間之差，計(jì)算公式為 ),(),(),(),(),(),(),(),(jitjiTjiTjiTjiTjiTjiTjiSESLFEFLFESLS???????時(shí)間參數(shù)公式及其含義 【 例 】 以網(wǎng)絡(luò)圖 7－ 3為例。 （ 2）用表格計(jì)算工序的 6個(gè)時(shí)間參數(shù)。 （ 4）求項(xiàng)目的完工時(shí)間。從公式中看出：總時(shí)差與工序（ i， j）的緊前工序結(jié)束時(shí)間和緊后工序的開始時(shí)間有關(guān)。 關(guān)鍵工序 總時(shí)差等于 0的工序。 a,6 1 11 ① ② ③ ④ ⑤ ⑥ ⑧ ⑦ ⑨ ⑩ b,9 c,13 d,5 e,16 f,12 h,12 g,10 i,8 k,20 j,17 l,25 0 0 0 6 6 9 9 19 19 35 19 19 47 47 47 55 72 72 55 47 47 52 52 42 35 37 19 6 23 23 14 0 0 (3)關(guān)鍵工序： a、 c、 e、 h、 i、 j 關(guān)鍵路線：① → ② → ④ → ⑤ → ⑥ → ⑦ → ⑩ → 11 (4)工程的完工時(shí)間為 72天 關(guān)鍵路線 網(wǎng)絡(luò)圖中由關(guān)鍵工序組成的從發(fā)點(diǎn)到收點(diǎn)的路線。 項(xiàng)目的完工期 所有工序完工后項(xiàng)目才完工，最后一道工序完工 的時(shí)間就是項(xiàng)目的完工期，數(shù)值上等于關(guān)鍵路線 上各關(guān)鍵工序的時(shí)間總和。 為了縮短整個(gè)計(jì)劃進(jìn)程，就要設(shè)法縮短關(guān)鍵路線的持續(xù)時(shí)間。 下面我們以網(wǎng)絡(luò)優(yōu)化方法之一時(shí)間 成本控制法介紹網(wǎng)絡(luò)優(yōu)化的思想和過(guò)程。 應(yīng)急成本 (Crash Cost)： 因采取應(yīng)急措施而額外增加的成本加上正常成本成為 ~ 當(dāng)提出將完工期縮短到正常時(shí)間以下時(shí)，就要對(duì)原計(jì)劃進(jìn)行調(diào)整，縮短工序的時(shí)間，采取一些應(yīng)急的措施，如增加設(shè)備、加班、雇傭臨時(shí)工、采取高新技術(shù)和改進(jìn)工藝以提高效率。 總成本＝總應(yīng)急成本－總應(yīng)急收益 ＝總正常成本＋總應(yīng)急增加成本－總應(yīng)急收益
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1