運籌學課件網絡計劃分析

第十一章網絡計劃與圖解評審法引例——網絡計劃網絡計劃圖解評審法第十一章網絡計劃與圖解評審法工序與事項網絡圖事項的參數工序的參數關鍵工序與關鍵路線網絡分析工程計劃的網絡圖網絡圖的時間參數網絡圖的分析第一節(jié)引例建造一座汽車庫及引道的工程項目，從施工開始到全部結束需要多少時間？把整個工程分解成若干個環(huán)節(jié)——工序；估算出每個環(huán)節(jié)所需要的時間——工時；確定各個環(huán)節(jié)之間的相互聯系，先做什么，后做什么，哪些可以同時施工——緊前、緊后、平行關系；匯總上述各點予以具體分析，計算，得總工期。將工序及所需要時間、各工序之間的關系整理成表——工序清單。這是應用網絡技術的第一步。代號工序名稱工時（天）緊前工序a清理現場8——b備料10——c車庫地面施工6a,bd預制墻及房頂的桁架16be車庫混凝土地面保養(yǎng)24cf立墻架4d,eg立房頂桁架4fh裝窗及邊墻10fi裝門4fj裝天花板12gk油漆16h,i,jl引道混凝土施工8cm引道混凝土保養(yǎng)24ln清理現場，交工驗收4k,m總工期多少天？必須在75天內完成，要不要采取措施？應從哪些方面采取措施？施工過程中，工序c拖后5天完成，工程會拖期？施工過程中，工序d

提早2天完成，工程會提早？整個施工過程中，為確保工程如期完成，應把關注的重心放在那幾道工序上？具體問題：第二節(jié)網絡計劃例1網絡圖工序工序代號所需時間緊后工序產品設計與工藝設計a60b,c,d,e外購配套件b45l下料、鍛件c10f工裝制造1d20g,h木模、鑄件e40h機械加工1f18l工裝制造2g30k機械加工2h15l機械加工3k25l裝配調試l35——17654328a設計60D工造120G工造230K加工325E木模、鑄件40H加工215L裝試35B外購配套件45C下料10F加工160一、工序與事項工序工程的組成部分稱為工序。工時完成工序所需要的持續(xù)時間雙代號法（箭桿式）：清理現場8（天）a8（天）或（i,j）tijiji＜j工序需要人力、物力投入，經過一定時間才能完成。實工序：需要時間的工序。可能不需要人力、物力。虛工序：工時為0的工序。不需要人力、物力，不存在。表明工序間的邏輯關系。2.事項工序都有兩個事項----開工事項、完工事項。（i,j）tijij工序（i,j）的開工事項工序（i,j）的完工事項

任一工序有且僅有兩個事項；直接連結兩個事項的箭桿只能有一根。jbai×aiji’b工序間的基本邏輯關系對工序（i,j）：緊前工序、緊后工序、平行工序。ij平行緊前緊后4.舉例（1）工序c，d，e是平行工序，它們的緊前工序都是a與b。abedc（2）工序a有緊后工序c與d，工序d有緊前工序b與a。abdc（3）工序a有緊后工序b與c，工序d有緊前工序b與c。adcb（4）工序a有緊后工序b與d，工序c有緊后工序d與e。adcbe利用公式期望時間=5.工時確定單一時間確定法：以前多次執(zhí)行過的、有可靠的生產定額值的，可以一個確定的時間作為它的工時。三種時間確定法：初次執(zhí)行，無資料可循。a=最樂觀時間、b=最保守時間、m=最可能時間估計二、網絡圖對承擔的工程經過工序分解、工時確定，根據生產工藝、生產組織的制約確定出各工序間的邏輯關系后，可以用一張網絡圖把上述各點統一反映出來，借以形象地表達工程計劃方案的編制。繪制網絡圖：前進法、后退法、任意法。草圖→逐步調整（盡量消除箭桿的交叉）（正確運用虛工序）→排列整齊、完整準確反映工程計劃編制的網絡圖。注意：1.總開工、總完工事項都是唯一的；2.編號：總開工事項1，各事項編號不重復，任一工序完工事項編號大于開工事項編號，總完工事項為n.前表對應的網絡圖。adcbeflgijkmnh101044424824166832141612654798101112三、網絡圖的時間參數1事項的參數1)事項的最早（可能）開始時刻——E事項i的最早（可能）開始時刻：在此之前，事項i

不可能開始。總開工事項，最早可能開始時刻=0，即E1=0。EiL計算：從總開工事項起。從左至右地對其余事項予以計算。adcb810745432122181580adcbefl104824166854321671010016402444484824gijkmnh104424416129108761112446080762)最遲（必須）結束時刻——L事項j的最遲（必須）結束時刻：在此之后，事項j

不結束，就會造成工程拖期?？偼旯な马?，最遲（必須）結束時刻L

n=En=總工期EiL484824gijkmnh10442441612910876111244608076484824gijkmnh1044244161291087611124460807601010164052446048607680adcbefl1048241668543216710100164024445244162.工序的參數工序的最早可能開工時刻、最遲必須完工時刻、總時差1)工序的最早可能開工時刻----ES以事項i

為開工事項的所有工序，最早可能開工時刻都相同，ESij=Ei010101640adcbefl1048241668543216710100164024445244Li（i,j）tijjiEiEjLjESij0010101640484824gijkmnh1044244161291087611124460807652446048607680244444444860762)工序的最遲必須完工時刻——LF以事項j為完工事項的所有工序，最遲必須完工時刻都相同，LFij=Lj484824gijkmnh104424416129108761112446080765244604860768024444444486076807676606048605216010101640adcbefl104824166854321671010016402444524400101016404440401610103.工序的總時差——TF每一道工序都有兩個時刻——最遲必須完工時刻與最早可能開工時刻，兩者之差即為該工序的最大可用時間。如果這一時間比工序的工時大——機動時間，稱為工序（i,j）的總時差。工序的總時差記為Tfij

Tfij=Lj-Ei-ti,jLi（i,j）tijjiEiEjLjESijLFijTfijtij四、網絡圖優(yōu)化分析1.關鍵工序與關鍵線路關鍵工序：總時差為0的工序。關鍵路線：由關鍵工序組成的從總開工到總完工事項的一條路線。非關鍵工序：總時差大于0的工序。2.網絡圖優(yōu)化的原則1)向非關鍵工序要資源；2)向關鍵工序要時間3.網絡圖優(yōu)化

（1）時間優(yōu)化（2）時間—資源優(yōu)化（3）時間—費用優(yōu)化5216010101640adcbefl10482416685432167101001640244452440010101640444040161010484824gijkmnh10442441612910876111244608076524460486076802444444448607680767660604860如工期壓縮為73天，應壓縮哪些工序的工時？——關鍵工序。(1)時間優(yōu)化網絡圖優(yōu)化

（1）時間優(yōu)化——壓縮關鍵工序的工時。原非關鍵工序可能變成關鍵工序。需要重新調整網絡圖。5216010101640adcbefl10482416685432167101001640244452440010101640444040161010484824gijkmnh10442441612910876111244608076524460486076802444444448607680767660604860如壓縮工序g1天，壓縮工序j6天，網絡圖變?yōu)?216010101640adcbefl10482416685432167101001640244452440010101640444040161010484724gijkmnh1043244166910876111244547470524454485470742444444447547074767054544854如工期定為74天，壓縮工序g1天，工序j6天，網絡圖如圖。關鍵工序有所變化。但未達到工期73天的要求。在其他的關鍵工序上再壓縮1天。在工序g或j上可少壓縮1天。網絡圖優(yōu)化

（2）時間—資源優(yōu)化。盡量合理地利用現有的資源，并縮短工程周期。優(yōu)先安排關鍵工序和視察較小的工序所需要的資源；均衡地使用人力、設備等資源，利用非關鍵工序的總時差，錯開各工序的開始時間，拉平資源需要量的高峰；在確實受到資源限制，或在考慮綜合經濟效益的前提下，可適當推遲工程完工時間。1234567891011121314151617時間032146785資源（人數）6人3天9人4天7人4天9人3天7人4天4人7天5人3天8人6天6人5天12人2天2人2天ADFGEHIJKCB272731322516191717171212106666虛箭線代表時差規(guī)定：每天可用人數不能超過22人。A、B、C中推遲哪一個？B是關鍵工序。A、C線路有時差。1234567891011121314151617時間032146785資源（人數）6人3天9人4天7人4天9人3天7人4天4人7天5人3天8人6天6人5天12人2天2人2天ADFGEHIJKCB212131312416191919171717106666規(guī)定：每天可用人數不能超過22人。無時差無時差F時差為1，G時差為4，應推遲G；人力：推遲G，人力為9+9+6=24人，超過規(guī)定，暫不推遲G。推遲F，必須推遲2天。1234567891011121314151617180321467856人3天9人4天7人4天9人3天7人4天4人7天5人3天8人6天6人5天12人2天2人2天ADFGEHIJKCB2121222224252019191717171266666規(guī)定：每天可用人數不能超過22人。無時差E時差為1，推遲1天.1234567891011121314151617180321467856人3天9人4天7人4天9人3天7人4天4人7天5人3天8人6天6人5天12人2天2人2天ADFGEHIJKCB2121222222252219191717171266666規(guī)定：每天可用人數不能超過22人。時差1D時差為1，推遲1天.1234567891011121314151617180321467856人3天9人4天7人4天9人3天7人4天4人7天5人3天8人6天6人5天12人2天2人2天ADFGEHIJKCB21212222221822191919171717106666規(guī)定：每天可用人數不能超過22人。總工期18天網絡圖優(yōu)化

（3）時間—成本（費用）優(yōu)化。工程完工時間短，費用少；或保證既定的完工時間，所需的費用最少；或在限制費用的條件下，工程完工時間最短。費用分類：直接費用、間接費用。正常時間極限時間間接費用直接費用總費用工程費用直接費用增長率：縮短1天工期的直接費用變動率。g=極限時間的費用-正常時間的費用正產時間-極限時間工序正常時間（周）極限時間（周）正常直接費用（元）極限直接費用（元）直接費用增長率（元/周）A1150005000-----B325000120007000C7411000170002000D5310000120001000E868500125002000F428500165004000G1150005000-----例某工程按正產時間繪制的網絡圖及費用數據如下試求該工程在可能情況下的最短工期及其費用。方案1：直接費用總和：53000元1234567891011121314052143ADCFEB150003---------2500012000G7---------411000170005---------310000120008---------68500125004---------285001650015000增長率A-----B7000C2000D1000E2000F4000G-----方案2：直接費用總和：54000元1234567891011121314052143ADCFEB150003---------2500012000G7---------411000170004---------311000120008---------68500125004---------285001650015000增長率A-----B7000C2000D1000E2000F4000G-----壓縮D工序1周，費用增加1000元。方案3：直接費用總和：59000元1234567891011121314052143ADCFEB150003---------2500012000G6---------413000170003120007---------610500125004---------285001650015000增長率A-----B7000C2000D1000E2000F4000G-----1.壓縮D工序1周，費用增加1000元。2.壓縮D、C、E工序各1周，費用增加5000元。方案4：直接費用總和：65000元1234567891011121314052143ADCFEB150003---------2500012000G6---------413000170003120007---------610500125004---------285001650015000增長率A-----B7000C2000D1000E2000F4000G-----1.壓縮D工序1周。2.壓縮D、C、E工序各1周，費用增加5000元。3.若C趕工，則B、E必趕工，但B的費用增長率最高，所以C不趕工，而選E、F各趕工1周，費用增加6000元。方案5：直接費用總和：74000元1234567891011121314052143ADCFE5---------415000170003120006125003-------2125001650015000增長率A-----B7000C2000D1000E2000F4000G-----1.壓縮D工序1周。2.壓縮D、C、E工序各1周，費用增加5000元。3.E、F各趕工1周，費用增加6000元。4.C、B各趕工1周，費用增加9000元。工期有14周，壓縮為10周。費用由53000，增加到74000元。工序緊前