《管理科學(xué)基礎(chǔ)網(wǎng)絡(luò)》PPT課件.ppt

1、第三節(jié)網(wǎng)絡(luò)校訂技術(shù)、網(wǎng)絡(luò)校訂技術(shù)的基本內(nèi)容1、網(wǎng)狀圖網(wǎng)絡(luò)校訂技術(shù)的圖解模型包括：整體工程任務(wù)的分解和合成2、時(shí)間殘奧表各工作的工作時(shí)間、開工和完成時(shí)間、工作間的聯(lián)系時(shí)間、完成任務(wù)的機(jī)動(dòng)時(shí)間、日程范圍和總工期等3， 反映關(guān)鍵伊卡斯路線修正網(wǎng)狀圖中的時(shí)間殘奧表的工程工期，根據(jù)關(guān)鍵伊卡斯路線4、網(wǎng)絡(luò)優(yōu)化關(guān)鍵伊卡斯路線化學(xué)基，改善網(wǎng)絡(luò)糾正計(jì)劃的初期方案，管理目標(biāo)優(yōu)化，第三節(jié)網(wǎng)絡(luò)糾正計(jì)劃技術(shù)，網(wǎng)狀圖(1)網(wǎng)狀圖的構(gòu)成1， 活動(dòng)：指具體的工作或工序，表示虛活動(dòng)2，節(jié)點(diǎn)：表示某活動(dòng)的開始或結(jié)束，工序名，工序時(shí)間，第三節(jié)網(wǎng)絡(luò)訂正技術(shù)，網(wǎng)狀圖例：上一道工序后一道工序，第三節(jié)網(wǎng)絡(luò)訂正技術(shù)，網(wǎng)狀圖(二)網(wǎng)狀圖的制作

2、規(guī)則1 .網(wǎng)狀圖為有向圖，圖中沒有出現(xiàn)電路。 2 .活動(dòng)對(duì)應(yīng)于箭頭線，每個(gè)活動(dòng)必須在網(wǎng)狀圖上使用，只能由連接兩個(gè)節(jié)點(diǎn)的一條箭頭線表示。 3 .兩個(gè)相鄰節(jié)點(diǎn)只能直接連接一條箭頭線。 如果存在平行活動(dòng)，則必須使用虛箭頭進(jìn)行區(qū)分。 4 .一個(gè)箭頭必須從一個(gè)節(jié)點(diǎn)開始，終止到另一個(gè)節(jié)點(diǎn)，不能從一個(gè)箭頭中間引出另一個(gè)箭頭。 5 .每個(gè)網(wǎng)狀圖只有一個(gè)開始和結(jié)束事項(xiàng)。 不允許沒有先行事項(xiàng)或者沒有后續(xù)事項(xiàng)的中間事項(xiàng)。 6 .對(duì)每個(gè)事項(xiàng)設(shè)置編號(hào)，其中箭頭節(jié)點(diǎn)的編號(hào)大于箭頭節(jié)點(diǎn)的編號(hào)。網(wǎng)狀圖的制作步驟、第一步、修正計(jì)劃的分解目標(biāo)，需要那些活動(dòng)嗎？ 即，訂正計(jì)劃由怎樣的具體活動(dòng)(工序)構(gòu)成。 其次，在開始分析各活動(dòng)之

3、間前后關(guān)系的活動(dòng)之前，需要完成哪些活動(dòng)？ 完成此活動(dòng)后，可以開始哪些活動(dòng)？ 在此活動(dòng)和云同步中執(zhí)行的活動(dòng)有哪些？ 在步驟3中，繪圖基于步驟1和2中提供的信息進(jìn)行繪制。網(wǎng)狀圖編制程序、例題1 :某工程有8項(xiàng)活動(dòng)，其前后的聯(lián)系關(guān)系和活動(dòng)時(shí)間如表7-2所示。 試制網(wǎng)絡(luò)補(bǔ)正圖：表1工程活動(dòng)一覽表，網(wǎng)狀圖的制作順序，作圖：網(wǎng)狀圖的糾錯(cuò)，一個(gè)活動(dòng)在一個(gè)網(wǎng)狀圖中只出現(xiàn)一次。 不要過(guò)度使用虛擬活動(dòng)。 網(wǎng)狀圖上的每個(gè)活動(dòng)不能相交。 節(jié)點(diǎn)必須包含數(shù)字標(biāo)簽條，而不是活動(dòng)的名稱。 畫畫要規(guī)范，箭頭不要橫著畫。 網(wǎng)絡(luò)時(shí)間值的修正計(jì)算，1 .活動(dòng)作業(yè)時(shí)間的決定活動(dòng)的作業(yè)時(shí)間是完成一個(gè)活動(dòng)所需的持續(xù)時(shí)間。 一個(gè)活動(dòng)的不可預(yù)

4、測(cè)因素很少，有先例的情況下，可以參考過(guò)去的相關(guān)資料決定工作時(shí)間。 如果一個(gè)校正屏幕中的每個(gè)活動(dòng)的工作時(shí)間由于太多不確定因素而無(wú)法精確確定，則可以使用三點(diǎn)估計(jì)方法： T=(a 4m b)/6 a的最樂觀的時(shí)間b最保守的時(shí)間m最可能的時(shí)間。主要時(shí)間殘奧儀表最早時(shí)間：節(jié)點(diǎn)的最早可能實(shí)現(xiàn)時(shí)間(ET )作業(yè)的最早可能開始時(shí)間(ES )作業(yè)的最早可能結(jié)束時(shí)間(EF )作業(yè)的最早可能結(jié)束時(shí)間是最早可能開始時(shí)間加上持續(xù)時(shí)間作業(yè)的最早可能開始時(shí)間， 之前的作業(yè)的所有完成是該作業(yè)開始節(jié)點(diǎn)的最早可能開始時(shí)間最晚延遲時(shí)間：節(jié)點(diǎn)的最晚可能實(shí)現(xiàn)時(shí)間() 延遲必要開始時(shí)間(LS )作業(yè)的最晚必要結(jié)束時(shí)間(LF )某作業(yè)的最

5、晚必要開始時(shí)間是從該最晚必要結(jié)束時(shí)間減去該作業(yè)的持續(xù)時(shí)間后的某作業(yè)的最晚必要結(jié)束時(shí)間是該作業(yè)終點(diǎn)節(jié)點(diǎn)的最遲必需開始時(shí)間、主要時(shí)間殘奧表、工序的最早開始時(shí)間(ES ) :這意味著一個(gè)工序具備一定的工作條件，可以開始工作的最早時(shí)間。 上一道工序完成之后可以開始。 修正方法是將每道工序的工作持續(xù)時(shí)間與上一道工序的最早開始時(shí)間相加，從這些相加的修正數(shù)中選擇最大數(shù)。 這是本工序最早的開始時(shí)間。 工序的最遲起始時(shí)間(LS ) :工序必須在最遲開始而不影響總工期完成的時(shí)間。 工序的最遲完成時(shí)間必須在后續(xù)工序開始之前完成。 修正方法：從各后續(xù)工序的最遲開始時(shí)間的最小值減去本工序的作業(yè)持續(xù)時(shí)間的差數(shù)為本工序的最

6、遲開始時(shí)間。 總工期是與終點(diǎn)節(jié)點(diǎn)相連的各最終工序的最晚完成時(shí)間工序總時(shí)差：一個(gè)工序作業(yè)持續(xù)時(shí)間可能增加的最大機(jī)動(dòng)時(shí)間，在此范圍內(nèi)，不影響整個(gè)修訂工期的完成。 這等于工序的最遲(必需)起始時(shí)間減去最早(可能)起始時(shí)間，或工序的最遲(必需)完成時(shí)間減去最早(可能)完成時(shí)間。 關(guān)鍵線路：任何網(wǎng)絡(luò)修訂計(jì)劃都需要至少一條最長(zhǎng)的線路，這條線路的總持續(xù)時(shí)間決定總工期，這條線路沒有任何機(jī)動(dòng)的余地，線路上的任何工程延誤工期相應(yīng)地延長(zhǎng)，任何工程工期縮短，云同步總工期縮短牛鼻子工序：牛鼻子線上的各工序稱為牛鼻子工序。圖算法的簡(jiǎn)單有效的方法步驟之一：計(jì)算一個(gè)節(jié)點(diǎn)的最早實(shí)現(xiàn)時(shí)間，取最大值(前向校正運(yùn)算) 2計(jì)算節(jié)點(diǎn)的最

7、晚實(shí)現(xiàn)時(shí)間，取最小值(反向校正運(yùn)算) 3計(jì)算牛鼻子網(wǎng)絡(luò)鏈接(ET=LT) 4校正操作的總操作時(shí)間(非牛鼻子網(wǎng)絡(luò)鏈接)，確定10網(wǎng)絡(luò)校正方法和圖作業(yè)方法10、10、0、5、10、20、30、40、20、30、40、10、26、0，例如：下表中工作關(guān)系的單查詢密碼網(wǎng)絡(luò)校正圖、網(wǎng)絡(luò)時(shí)間值的校正計(jì)算(例題)、實(shí)戰(zhàn)：知道下表的資料。 請(qǐng)創(chuàng)建網(wǎng)狀圖校正每個(gè)節(jié)點(diǎn)的最早時(shí)間ESi和最晚時(shí)間LFi。 校正各工序的最早開工時(shí)間ESij、最早完成時(shí)間EFij、最晚開工時(shí)間LSij、最晚完成時(shí)間LFij。 確定修正各活動(dòng)總時(shí)差TFij的關(guān)鍵伊卡斯路線。 第三節(jié)網(wǎng)絡(luò)訂正技術(shù)，有的工程有a、b、c、d、e、f、g、h 8項(xiàng)活動(dòng)，其前后的聯(lián)系關(guān)系和活動(dòng)時(shí)間看了格拉夫，試