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

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