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

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