【正文】 事件最遲必須結(jié)束時(shí)間 LTET3654課堂練習(xí)4 554 ？A3 654 ？C46D53 654 ？C46530D54 55? 154 94 65? 154 97121151410764 65? 154 9712105141006（六）作業(yè)（活動(dòng)）時(shí)間參數(shù)計(jì)算（六）作業(yè)（活動(dòng)）時(shí)間參數(shù)計(jì)算活動(dòng)最早可能開(kāi)始的時(shí)間、活動(dòng)最早可能開(kāi)始的時(shí)間 ES（（ i， j）） ES（（ i， j）） =ET（（ i））活動(dòng)最早可能完成的時(shí)間、活動(dòng)最早可能完成的時(shí)間 EF（（ i， j）） EF（（ i， j）） =ES（（ i， j）） +t（（ i， j））活動(dòng)最遲必須完成的時(shí)間、活動(dòng)最遲必須完成的時(shí)間 LF（（ i， j）） LF（（ i， j）） =LT（（ j））活動(dòng)最遲必須開(kāi)始的時(shí)間、活動(dòng)最遲必須開(kāi)始的時(shí)間 LS（（ i， j）） LS（（ i， j）） =LT（（ j）） t（（ i， j）） Late startEarly FinalEarly startLate Finali jtES=代表該活動(dòng)的箭線的箭尾節(jié)點(diǎn)的最早開(kāi)始時(shí)間ET(i) ESEF=ES+tEFLF=代表該活動(dòng)的箭線的箭頭節(jié)點(diǎn)的最遲結(jié)束時(shí)間LT(j)LFLS=LF－ tLS4 554 154 9ES=44EF=4+5=99LF=1515LS=15－ 5=10101 65342A3B3C2D3E7 F5G2H60 0 3 35 56 91212 1818活動(dòng)最早活動(dòng)最早可能完成可能完成的時(shí)間的時(shí)間活動(dòng)最遲活動(dòng)最遲必須開(kāi)始必須開(kāi)始的時(shí)間的時(shí)間活動(dòng)最遲活動(dòng)最遲必須完成必須完成的時(shí)間的時(shí)間活動(dòng)最早活動(dòng)最早可能開(kāi)始可能開(kāi)始的時(shí)間的時(shí)間0 33 53 65 126 96 85 1012 181812181618131251299653304 554 154 9? ???ES EFLFLS（七）活動(dòng)時(shí)差 總時(shí)差 —— 指在不影響整個(gè)項(xiàng)目完工時(shí)間條件下，某項(xiàng)活動(dòng)最遲開(kāi)工時(shí)間與最早開(kāi)工時(shí)間的差。它表明該項(xiàng)活動(dòng)允許推遲的最大限度。計(jì)算公式為：ST（ i， j） =LS（ i， j） ES（ i， j） 4 554 154 104 91510ST=LSES=104=6關(guān)鍵線路 —— 總時(shí)差為零的活動(dòng)，為關(guān)鍵活動(dòng)，由關(guān)鍵活動(dòng)連接起來(lái)的線路叫關(guān)鍵線路。單時(shí)差 —— 指在不影響下一個(gè)活動(dòng)的最早開(kāi)工時(shí)間的前提下，該活動(dòng)的完工期可能有的機(jī)動(dòng)時(shí)間。 S=ES（ j， k） EF（ i， j） =ES（ j， k） ES（ i， j） t（ i， j） =ET（ j） ET（ i） t（ i， j）4 554 154 104 91510S=1045=14 564 154 104 10159總時(shí)差＝？單時(shí)差＝？1 65342A3B3C2D3E7 F5G2H60 0 3 35 56 91212 18180 33 53 65 126 96 85 1012 18181218161813125129965330關(guān)鍵線路？按表提供的資料，按表提供的資料，1）繪制網(wǎng)絡(luò)圖）繪制網(wǎng)絡(luò)圖 2）在圖上計(jì)算事件時(shí)間參數(shù)）在圖上計(jì)算事件時(shí)間參數(shù)3）在圖上計(jì)算活動(dòng)時(shí)間參數(shù)）在圖上計(jì)算活動(dòng)時(shí)間參數(shù) 4）求出關(guān)鍵線路）求出關(guān)鍵線路 5）求出）求出 D和和 F工序的單時(shí)差和總時(shí)差。工序的單時(shí)差和總時(shí)差。A4B6 C5D9E8F2I4G5H6J50 41010131 2354 678918172328 282317131510401823 28282318 23231810 12171513 17171310 1818104 131344 915104 101040 44017 232317D單時(shí)差＝單時(shí)差＝ 13－－ 4 －－ 9＝＝ 0D總時(shí)差＝總時(shí)差＝ 13－－ 13＝＝ 0F單時(shí)差＝單時(shí)差＝ 17－－ 10 －－ 2＝＝ 5F總時(shí)差＝總時(shí)差＝ 17－－ 12＝＝ 5五、網(wǎng)絡(luò)計(jì)劃優(yōu)化五、網(wǎng)絡(luò)計(jì)劃優(yōu)化（一）時(shí)間優(yōu)化（一）時(shí)間優(yōu)化? 時(shí)間優(yōu)化就是不考慮人力、物力、財(cái)力資時(shí)間優(yōu)化就是不考慮人力、物力、財(cái)力資源的限制，尋求最短工期。源的限制，尋求最短工期。? 主要方法是如何壓縮關(guān)鍵線路上活動(dòng)的時(shí)主要方法是如何壓縮關(guān)鍵線路上活動(dòng)的時(shí)間?？s短關(guān)鍵線路上活動(dòng)時(shí)間的途徑有：間?？s短關(guān)鍵線路上活動(dòng)時(shí)間的途徑有：1）利用平行、交叉作業(yè)縮短關(guān)鍵活動(dòng)的時(shí)間；）利用平行、交叉作業(yè)縮短關(guān)鍵活動(dòng)的時(shí)間；2）在關(guān)鍵線路上趕工。）在關(guān)鍵線路上趕工。裝修廠房 購(gòu)買(mǎi)設(shè)備 安裝設(shè)備8個(gè)月 4個(gè)月 8個(gè)月4個(gè)月裝修廠房購(gòu)買(mǎi)設(shè)備4個(gè)月裝修廠房安裝設(shè)備4個(gè)月8個(gè)月12213344（二）時(shí)間（二）時(shí)間 ———— 費(fèi)用優(yōu)化費(fèi)用優(yōu)化? 含義：就是在使工期盡可能短的同時(shí)，費(fèi)用盡可能少。含義：就是在使工期盡可能短的同時(shí)，費(fèi)用盡可能少。– 一般而言，工期時(shí)間的長(zhǎng)短與作業(yè)活動(dòng)投入的資源量有關(guān)，多投入資一般而言，工期時(shí)間的長(zhǎng)短與作業(yè)活動(dòng)投入的資源量有關(guān)，多投入資源就能縮短作業(yè)時(shí)間。源就能縮短作業(yè)時(shí)間。– 直接費(fèi)用：與加快完成活動(dòng)有關(guān)的費(fèi)用直接費(fèi)用：與加快完成活動(dòng)有關(guān)的費(fèi)用– 間接費(fèi)用：與維持項(xiàng)目有關(guān)的費(fèi)用間接費(fèi)用：與維持項(xiàng)目有關(guān)的費(fèi)用– 在一定時(shí)間范圍內(nèi)，直接費(fèi)用的高低與活動(dòng)時(shí)間的長(zhǎng)短成反比關(guān)系。在一定時(shí)間范圍內(nèi)，直接費(fèi)用的高低與活動(dòng)時(shí)間的長(zhǎng)短成反比關(guān)系。活動(dòng)每縮短一個(gè)單位所引起的直接費(fèi)用增加被稱為費(fèi)用變化率。活動(dòng)每縮短一個(gè)單位所引起的直接費(fèi)用增加被稱為費(fèi)用變化率。? 優(yōu)化的基本思路：首先找出網(wǎng)絡(luò)計(jì)劃的關(guān)鍵路線，在關(guān)鍵路優(yōu)化的基本思路：首先找出網(wǎng)絡(luò)計(jì)劃的關(guān)鍵路線，在關(guān)鍵路線上選擇費(fèi)用變化率最小的作業(yè)，縮短其工期。然后再選費(fèi)線上選擇費(fèi)用變化率最小的作業(yè)，縮短其工期。然后再選費(fèi)用變化率次小的作業(yè)縮短工期，直到滿足工期縮短的限定目用變化率次小的作業(yè)縮短工期，直到滿足工期縮短的限定目標(biāo)時(shí)間為止。標(biāo)時(shí)間為止。T*總費(fèi)用間接費(fèi)用直接費(fèi)用費(fèi)用工期費(fèi)用和工期的關(guān)系（三）時(shí)間（三）時(shí)間 ———— 資源優(yōu)化資源優(yōu)化? 含義：在資源限定的條件下，并在所要求的工期內(nèi)，使資源達(dá)到充分而均衡的利用。? 優(yōu)化思路：首先保證關(guān)鍵活動(dòng)需要的資源量，然后利用時(shí)差，將那些與關(guān)鍵活動(dòng)同時(shí)進(jìn)行的活動(dòng)推遲，以消除負(fù)荷高峰，使資源的總需要量降低到其供應(yīng)能力的限度之內(nèi)。習(xí) 題? 某項(xiàng)目活動(dòng)清單如下，（ 1）繪制網(wǎng)絡(luò)圖并在網(wǎng)絡(luò)圖上標(biāo)出各結(jié)點(diǎn)的時(shí)間參數(shù)；（ 2）列表計(jì)算各活動(dòng)的時(shí)間參數(shù)并找出其關(guān)鍵線路，并計(jì)算工期。本章重點(diǎn)? 排序規(guī)則和評(píng)價(jià)標(biāo)準(zhǔn)排序規(guī)則和評(píng)價(jià)標(biāo)準(zhǔn)? 不同移動(dòng)方式下的生產(chǎn)周期計(jì)算不同移動(dòng)方式下的生產(chǎn)周期計(jì)算? 生產(chǎn)作業(yè)排序（約翰遜算法）生產(chǎn)作業(yè)排序（約翰遜算法）? 網(wǎng)絡(luò)圖的繪制；節(jié)點(diǎn)時(shí)間參數(shù)、活動(dòng)時(shí)間參數(shù)的網(wǎng)絡(luò)圖的繪制；節(jié)點(diǎn)時(shí)間參數(shù)、活動(dòng)時(shí)間參數(shù)的確定；總時(shí)差、關(guān)鍵路線的確定確定；總時(shí)差、關(guān)鍵路線的確定? 網(wǎng)絡(luò)計(jì)劃優(yōu)化網(wǎng)絡(luò)計(jì)劃優(yōu)化 演講完畢，謝謝觀看！