[管理學(xué)]第七章計(jì)劃評(píng)審方法和關(guān)鍵路線法-文庫(kù)吧資料
2024-10-21 12:29本頁(yè)面
【正文】 結(jié)束時(shí)間 TEF(i， j) 是工序最早可能結(jié)束時(shí)間的簡(jiǎn)稱，它等于工序最早開(kāi)始時(shí)間加上該工序的作業(yè)時(shí)間。緊前工序最早結(jié)束時(shí)間即為工序最早可能開(kāi)始時(shí)間 ， 簡(jiǎn)稱為工序最早開(kāi)始時(shí)間 ， 用 TES (i， j)表示 。 （看書(shū)上例題 1。 2021年 11月 10日星期三 9時(shí) 15分 48秒 47 二、網(wǎng)絡(luò)時(shí)間的計(jì)算 為了編制網(wǎng)絡(luò)計(jì)劃和找出關(guān)鍵路線 ,要計(jì)算網(wǎng)絡(luò)圖 中各個(gè)工序的有關(guān)時(shí)間，稱這些有關(guān)時(shí)間為網(wǎng)絡(luò)時(shí)間。 ?關(guān)鍵路線法適用于常規(guī)性生產(chǎn)項(xiàng)目的計(jì)劃安排，各項(xiàng)工作重復(fù)性發(fā)生，有確定的操作規(guī)程和時(shí)間定額，有較完備的統(tǒng)計(jì)資料。而非關(guān)鍵路線也有可能變?yōu)殛P(guān)鍵路線。 關(guān)鍵路線是相對(duì)的，也是可以變化的。而對(duì)非關(guān)鍵路線上的各工序，只要在不影響工程完工時(shí)間的條件下，抽出適當(dāng)?shù)娜肆?、物力等資源，用在關(guān)鍵工序上，以達(dá)到縮短工程工期，合理利用資源等目的。 2021年 11月 10日星期三 9時(shí) 15分 48秒 45 編制網(wǎng)絡(luò)計(jì)劃的 基本思想 就是在一個(gè)龐大的網(wǎng)絡(luò)圖中找出關(guān)鍵路線。而縮短非關(guān)鍵路線上的各個(gè)工序所需要的時(shí)間，卻不能使工程的完工時(shí)間提前。在圖 7— 1中，第三條路線就是條關(guān)鍵路線，組成關(guān)鍵路線的工序稱為關(guān)鍵工序。 2021年 11月 10日星期三 9時(shí) 15分 48秒 43 路線 路 線 的 組 成 各工序所需的時(shí)間之和 (天 ) 1 ① → ② → ⑦ → ⑧ 60+45+35=140 2 ① → ② → ③ → ⑦ → ⑧ 60+10+18+35=123 3 ① → ② → ④ → ⑥ → ⑦ →⑧ 60+20+30+25+35=170 4 ① → ② → ④ → ⑤ → ⑦ →⑧ 60+20+15+35=130 5 ① → ② → ⑤ → ⑦ → ⑧ 60+40+15+35=150 2021年 11月 10日星期三 9時(shí) 15分 48秒 44 在各條路線上，完成各個(gè)工序的時(shí)間之和是不完全相等的。 工序 緊后工序 a e b f,g,i c h d i e i f j g h j i j 2021年 11月 10日星期三 9時(shí) 15分 48秒 42 第二節(jié) PERT網(wǎng)絡(luò)圖的計(jì)算 （網(wǎng)絡(luò)時(shí)間與關(guān)鍵路線） 一、 路線與關(guān)鍵路線 在網(wǎng)絡(luò)圖中，從始點(diǎn)開(kāi)始，按照各個(gè)工序的順序，連續(xù)不斷地到達(dá)終點(diǎn)的一條通路稱為路線。 工序 緊后工序 a c,d b c,d,e c f d g e g f 2021年 11月 10日星期三 9時(shí) 15分 48秒 40 ? 例 7： 某工程的工序一覽表如下，試?yán)L制網(wǎng)絡(luò)圖。 工序 緊前工序 a b c d a,b e a,c f a,b,c 2021年 11月 10日星期三 9時(shí) 15分 48秒 38 ? 某工程的工序一覽表如下，試?yán)L制網(wǎng)絡(luò)圖。 2021年 11月 10日星期三 9時(shí) 15分 48秒 32 工序 A B C D E F G H 緊前 工序 A B C D D D E、 F、 G 例 1： 2021年 11月 10日星期三 9時(shí) 15分 48秒 33 工序 緊前工序 a b a c d a, c e c f b, d， e 例 2： 2021年 11月 10日星期三 9時(shí) 15分 48秒 34 例 3： 某工程的工序一覽表如下，試?yán)L制網(wǎng)絡(luò)圖。工序 a 和工序 l 都可以再分解為綜合程度較低的若干個(gè)工序 。若將圖 7— 1視為一個(gè)母網(wǎng)絡(luò)。將母網(wǎng)絡(luò)分解為若干個(gè)子網(wǎng)絡(luò)，稱為網(wǎng)絡(luò)圖的分解。也可以在一個(gè)工序中所包括的工作內(nèi)容少一些，即工序綜合程度較低。為使網(wǎng)絡(luò)圖清楚和便于在圖上填寫(xiě)有關(guān)的時(shí)間數(shù)據(jù)與其它數(shù)據(jù)，弧線盡量用斜線或水平線或具有一段水平線的折線。如在圖 7— 1中，將工裝制造分為兩批，將一個(gè)工序分為兩個(gè)工序 d、 g，分別與緊后工序 h 、 k連接。 對(duì)需要較長(zhǎng)時(shí)間才能完成的一些工序，在工藝流程與生產(chǎn)組織條件允許的情況下，可以不必等待工序全部結(jié)束后再轉(zhuǎn)入其緊后工序，而是分期分批的轉(zhuǎn)入，這種方式稱為交叉作業(yè)。 2021年 11月 10日星期三 9時(shí) 15分 48秒 29 (8) 交叉作業(yè) 。 當(dāng)工程開(kāi)始時(shí)有幾個(gè)工序平行作業(yè)，或在幾個(gè)工序結(jié)束后完工，用一個(gè)始點(diǎn)、一個(gè)終點(diǎn)表示。也就是 除始點(diǎn)和終點(diǎn)外，其它各個(gè)結(jié)點(diǎn)的 前后都應(yīng)有弧相連接，即 圖中不能有缺口，使網(wǎng)絡(luò)圖從始點(diǎn)經(jīng)任何路線都可到達(dá)終點(diǎn) 。 在如下網(wǎng)絡(luò)圖 7— 4中出現(xiàn)的情況 ， 顯然是錯(cuò)誤的 。 在本章討論的網(wǎng)絡(luò)圖中不能有回路 ， 即不可能有循環(huán)現(xiàn)象 。 參看書(shū)上 P142四種表示方式。 例如 ,在圖 7— 1中 ,只有在 a 工序結(jié)束以后 ,b、 c、 d、 e工序才能開(kāi)始。 如圖 7— 1中，虛工序④ ┄→ ⑤只表示在 d 工序結(jié)束后， h 工序才能開(kāi)始。只表示某工序必須在另外一個(gè)工序結(jié)束后才能開(kāi)始。 為了用來(lái)表達(dá)相鄰工序之間的銜接關(guān)系，而實(shí)際上并不存在而虛設(shè)的工序。在計(jì)算機(jī)上計(jì)算各個(gè)結(jié)點(diǎn)和各個(gè)工序的時(shí)間參數(shù)時(shí)，相關(guān)事項(xiàng)的兩個(gè)結(jié)點(diǎn)只能表示一道工序，否則將造成邏輯上的混亂。 1 2 3 1 3 4 2 a b c a b c 圖 7— 2 圖 7— 3 (3)相鄰兩個(gè)結(jié)點(diǎn)之間只能有一條弧。始點(diǎn)編號(hào)一般從 1開(kāi)始。 編號(hào)應(yīng)從始結(jié)點(diǎn)開(kāi)始， 從左向右，從上到下排列；箭頭標(biāo)號(hào)大于箭尾標(biāo)號(hào)，直到終結(jié)點(diǎn)。 網(wǎng)絡(luò)圖是有向圖，按照工藝流程的順序，規(guī)定工序 從左向右，從上到下 排列。在一張網(wǎng)絡(luò)圖上只能有始點(diǎn)和終點(diǎn)兩個(gè)結(jié)點(diǎn)，分別表示工程的開(kāi)始和結(jié)束，其它結(jié)點(diǎn)既表示上一個(gè)（或若干個(gè)）工序的結(jié)束，又表示下一個(gè)（或若干個(gè)）工序的開(kāi)始。②稱為箭尾事項(xiàng)，⑦稱為箭頭事項(xiàng)。例如，② → ⑦表示一個(gè)確定的工序 b。例如，結(jié)點(diǎn)②表示 a工序的結(jié)束和 b、 c、 d、 e等工序的開(kāi)始 ,即 a工序結(jié)束后 ,后四個(gè) 工序才能開(kāi)始。箭線下面的數(shù)字表示為完成該個(gè)工序所需的時(shí)間（天數(shù)）。 2021年 11月 10日星期三 9時(shí) 15分 48秒 20 根據(jù)表 7— 1的已知條件和數(shù)據(jù)，繪制的網(wǎng)絡(luò)如圖 7— 1所示。 關(guān)鍵路線： 各弧權(quán)重總和最大的路線，或稱主要矛盾路線，它決定網(wǎng)絡(luò)圖上所有作業(yè)需要的最短時(shí)間。 2021年 11月 10日星期三 9時(shí) 15分 48秒 18 1 2 5 作業(yè) a： （ 1， 2） 事項(xiàng)： 1， 2 一般如果起點(diǎn)事件為 i， 終點(diǎn)事件為 j，將該作業(yè)記為（ i,j） 。 ?箭尾結(jié)點(diǎn)表示工序的開(kāi)始 ， ?箭頭結(jié)點(diǎn)表示工序的完成 。 2021年 11月 10日星期三 9時(shí) 15分 48秒 17 事件（ 也稱事項(xiàng)，結(jié)點(diǎn)） （ 1）它是一個(gè)或若干個(gè)工序的開(kāi)始或結(jié)束，是相鄰工序在時(shí)間上的分界點(diǎn)。權(quán) 表示為完成某個(gè)工序所需要的時(shí)間或資源等數(shù)據(jù)，通常標(biāo)注在箭線下面或其它合適的位置
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1