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