網(wǎng)絡計劃優(yōu)化

網(wǎng)絡計劃優(yōu)化網(wǎng)絡計劃優(yōu)化，就是在滿足一定條件下，利用時差來平衡時間、資源與費用三者的關系，尋求工期最短、費用最低、資源利用最好的網(wǎng)絡計劃過程。但是，目前還沒有使這三個方向因素同時優(yōu)化的數(shù)學模型。目前能進行的網(wǎng)絡計劃優(yōu)化是時間優(yōu)化、時間—費用優(yōu)化和時間—資源優(yōu)化。一、時間優(yōu)化時間優(yōu)化就是不考慮人力、物力、財力資源的限制。這種情況通常發(fā)生在任務緊急、資源有保障的情況。由于工期由關鍵路線上活動的時間所決定，壓縮工期就在于如何壓縮關鍵路線上活動的時間?？s短關鍵路線上活動時間的途徑有：①利用平行、交叉作業(yè)縮短關鍵活動的時間；②在關鍵路線上趕工。由于壓縮了關鍵路線上活動的時間，會導致原來不是關鍵路線的路線成為關鍵路線。若要繼續(xù)縮短工期，就要在所有關鍵路線上趕工或進行平行交叉作業(yè)。隨著關鍵路線的增多，壓縮工期所付出的代價就變大。因此，單純地追求工期最短而不顧資源的消耗是不可取的。二、時間—費用優(yōu)化時間—費用優(yōu)化就是在使工期盡可能短的同時，也使費用盡可能少。能夠?qū)崿F(xiàn)時間—費用優(yōu)化的原因是，工程總費用可以分為直接費用和間接費用兩部分，這兩部分費用隨工期變化而變化的趨勢是相反的。(一)直接費用直接費用是指能夠直接計入成本計算對象的費用，如直接工人工資，原材料費用等。直接費用隨工期的縮短而增加。一項活動如果按正常工作班次進行，其延續(xù)時間稱為正常時間，記為；所需費用稱為正常費用，記為。若增加直接費用投入，就可以縮短這項活動所需的時間，但活動所需時間不可能無限縮短。如加班加點，一天也只有24小時，生產(chǎn)設備有限，投入更多的人力也不會增加產(chǎn)出。稱趕工時間條件下活動所需最少時間為極限時間，記為；相應所需費用為極限費用，記為。直接費用與活動時間之間的關系如圖8.4—1所示。為簡化處理，可將活動時間—費用關系視為一種線性關系。在線性假定條件下，活動每縮短一個單位時間所引起直接費用增加稱為直接費用變化率．記為。(二)間接費用間接費用是與整個工程有關的、不能或不宜直接分攤給某一活動的費用，包括工程管理費用、拖延工期罰款、提前完工的獎金、占用資金應付利息等等。間接費用與工期成正比關系，即工期越長，間接費用越高，反之則越低。通常將間接費用與工期的關系作為線性關系處理。工程總費用，直接費用、間接費用與工期的關系如圖8.4－2所示。由圖中可以看出，總費用先隨工期縮短而降低，然后又隨工期進一步縮短而上升。總費用的這一變化特點告訴人們，其間必有一最低點，該點所對應的工程周期就是最佳工期，如圖中點所示。時間—費用優(yōu)化的過程，就是尋求總費用最低的過程。設工期從T壓縮至，相應的總費用變化為：若，則工期還可以進—步縮短。在進行時間—費用優(yōu)化時，需要把握以下三條規(guī)則：①必須對關鍵路線上的活動趕工；②選擇直接費用變化率最小的活動趕工：③在可趕工的時間范圍內(nèi)趕工。下面以這一思想為指導，通過一個例子說明時間一費用優(yōu)化的方法。三、時間一資源優(yōu)化時間一資源優(yōu)化有兩方面含義：①在有限的資源約束下，如何調(diào)整網(wǎng)絡計劃使工期最短；②在工期一定的情況下，如何調(diào)整網(wǎng)