【文章內(nèi)容簡介】 初始方案進一步改善和調(diào)整，進行網(wǎng)絡優(yōu)化，確定最優(yōu)的方案 ,求得最佳效果。 4. 工期不變的條件下 ， 如何使所用資源最少 （ 資源優(yōu)化 ） 。 1. 縮短網(wǎng)絡計劃工期 (時間優(yōu)化 )； 2. 降低人力使用高峰 ， 使其符合人力供應能力 ， 并使各工種人員中的使用連續(xù)均衡 ， 且工期最 短 （ 時間 — 資源優(yōu)化 ） ； 3. 縮短工期并使費用增加最少（時間費用優(yōu)化） ； 在網(wǎng)絡系統(tǒng)中 ， 關(guān)鍵線路決定總工期 。 當規(guī)定的工期大于關(guān)鍵線路上工序時間總和時 ， 關(guān)鍵線路上各工序的總時差就會出現(xiàn) 正值 ， 說明完成該項任務的時間較寬余 ， 必要時可適當延長某些工序的時間 ，以便減少資源或節(jié)省費用 。 反之 ， 任務比較急時 ，規(guī)定的工期 會 小于總工期 ， 則 需對網(wǎng)絡進行調(diào)整 。對超過規(guī)定工期的各條線路上的某些工序 ， 通常在組織上和技術(shù)上可采用的方法有如下幾種： 縮短網(wǎng)絡計劃工期 (a) 在關(guān)鍵線路上尋找最有利的工序來縮短其作業(yè)時間 。 (b) 可能條件下采取平行交叉工序縮短工期 。 (c) 搞技術(shù)改造 ， 或增加人力 、 物質(zhì)設備等多種措施 ，縮短某些工序的延續(xù)時間 。 (d) 利用時差 ， 從非關(guān)鍵線路上抽調(diào)適當?shù)娜肆?、 物力集中于關(guān)鍵路線 ， 以縮短關(guān)鍵路線的持續(xù)時間 。 以上幾種縮短工期方法在使用過程中 ， 會隨時引起網(wǎng)絡計劃的改變 ， 每次改變后都要重新計算網(wǎng)絡時間和確定關(guān)鍵路線 ， 直到求得最短周期為止 。 例 圖 1是某工程的網(wǎng)絡圖 ， 初始方案計劃時間為 19周 完成 ， 現(xiàn)因特殊情況 ， 上級要求提前 3周完工 ， 即總工期壓縮為 16周 ， 試對網(wǎng)絡進行調(diào)整 。 解 （ 1） 計算工序的時間參數(shù)，找出關(guān)鍵線路。 如圖 1，雙箭線的工序組成的線路為關(guān)鍵線路： ① → ② → ③ → ⑤ → ⑨ → ⑩ 注： 方括號內(nèi)：作業(yè)最早開始時間；三角內(nèi)：最遲開始時間 （ 2） 縮短工期的計算：首先將終點事項 ⑩ 的最遲結(jié)束時間定為 16周 ， 從右向左逐個求出各工序的最遲開始時間 tLS， 標在圖 2相應箭線下方的“ △ ” 內(nèi) ， 同時求出各工序總時差 ， 用 [ ]括起來放于相應工序下方 。 圖中方括號內(nèi)的數(shù)字為總工期 16周時，各工序的總時差，從計劃的結(jié)果可看出，在原先的關(guān)鍵路線上各工序的總時差為（ 3），這意味著原來的關(guān)鍵路線上應縮短 3周。而其他非關(guān)鍵線路上也出現(xiàn)負時差，即在這些線路上也要進行日期的縮短。 需要縮短日期的線路和工序有： 線 路 時 差 （ 1） ① → ② → ③ → ⑤ → ⑨ → ⑩ 3 （ 2） ② → ④ → ⑦ → ⑧ → ⑨ 2 （ 3） ⑦ → ⑨ 1 首先考慮關(guān)鍵線路即線路 ① → ② → ③ → ⑤ → ⑨ → ⑩ 上縮短 3周 ， 不妨在 ② → ③ ?③ → ⑤ ?⑨ → ⑩ 上各縮 1周 ， 縮短后 ， 通過網(wǎng)絡時間參數(shù)的計算 ， 其結(jié)果如圖所示 。 5 3 壓縮為 2 6 壓縮為 5 3 壓縮為 2 由上圖可知：絕對值最大的負時差線路為：① →② → ④ → ⑦ → ⑧ → ⑨ → ⑩，現(xiàn)在其中任一工序上壓縮 1周，比如⑧ → ⑨改為 5周 。 再計算時間參數(shù)，可知負時差已全部消滅，如圖所示 6 壓縮為 5 這時總時差為 0的線路有三條：① → ② → ③ → ⑤ → ⑨ → ⑩ ? ① → ② → ④ → ⑦ → ⑨ → ⑩ 和① → ② → ④ → ⑦ → ⑧ → ⑨ → ⑩。它們均是關(guān)鍵線路，總工期為 16周，符合規(guī)定的要求。 網(wǎng)絡計劃的時間 — 資源優(yōu)化，是指對時間和其他資源進行統(tǒng)籌安排，達到特定的工程要求．往往要求在有限的資源條件下合理分配資源，既滿足各項活動對計劃的需求，又確保整個工程項目在盡可能短的時間內(nèi)完成．包括以下幾個方面： 2. 時間 — 資源優(yōu)化 1．先安排關(guān)鍵工程所需資源； 2．錯開非關(guān)鍵工序的開始時間，使工程各時段對資 源的需求趨于平衡； 3．為達到總體效益最佳，必要時可適當延長總工期． 例 某市防疫站從下屬單位抽調(diào)部分人員，進行一項疫情調(diào)查，整個工作可分許多階段 (工序 )，各階段所需的時間和人員數(shù)量不等，具體見表 1，問各階段工作應如何合理安排，才可以使人力的使用最合理 ? 表 1 各工序所需的時間和人員數(shù)量 工序 工期 需人員數(shù) 緊前工序 a ① → ② 2 7 — b ① → ③ 2 4 — c ① → ④ 2 5 — d ① → ⑥ 4 10 — e ② → ③ 2 8 a f ③ → ⑤ 3 3 b , e g ④ → ⑤ 3 9 c h ⑤ → ⑥ 4 2 f ， g i ⑥ → ⑦ 3 12 d ， h 1 7 6 4 3 2 5 a b c d e f g h i 4 4 2 2 2 2 3 3 3 此時，關(guān)鍵路線為： a?e?f?h?i,時間為 14天。 如果不做任何調(diào)整，按照正常的時間安排工作，則 1－ 2天做 a,b,c,d，需要 26人； 3－ 4天做 d,e,g，需要 27人；第 5天做 f,g，需要 12人； 6－ 7天做 f，需要 3人； 8－ 11天做 h，需要 2人； 12－ 14天做 i需要 12人，結(jié)果見下圖 1 7 6 4 3 2 5 a b c d e f g h i 4 4 2 2 2 2 3 3 3 人數(shù) 7 4 5 10 8 3 9 2 12 a b c d e f g h i 考慮時差，可調(diào)整 d的工作，讓它延遲到第 8天開工，人數(shù)安排變?yōu)椋? 022 7 11 1414117444201 7 6 4 3 2 5 a b c d e f g h i 4 4 2 2 2 2 3 3 3 繼續(xù)調(diào)整 g的工作，讓它延遲到第 5天開工，人數(shù)安排變?yōu)椋? 1 7 6 4 3 2 5 a b c d e f g h i 4 4 2 2 2 2 3 3 3 繼續(xù)調(diào)整 b的工作，讓它延遲到第 3天開工，人數(shù)安排變?yōu)椋? 結(jié)論：最少安排 12人。 1 7 6 4 3 2 5 a b c d e f g h i 4 4 2 2 2 2 3 3 3 工程所需時間與工程所需費用是一對矛盾．一般情況下，縮短一道工序時間，就要采取一些措施，如加班，增加設備等，需要增加一定費用，同時也會得到一些收益，如節(jié)約了管理費用等．要想縮短整個工程的工期，必須從兩方面考慮： （ 1）要分析縮短工期所需代價； （ 2）要分析縮短工期帶來得收益． 在一定條件下，達到 工程時間與工程費用的最佳結(jié)合 是網(wǎng)絡計劃 時間 — 費用優(yōu)化 工作的關(guān)鍵． 3. 時間 — 費用優(yōu)化 (1) 費用與時間的關(guān)系 工程所需費用 ， 基本上分為兩大部分： 直接費用 —— 完成工序直接有關(guān)的費用 ， 如人力 、機械 、 原材料等費用 ． 間接費用 —— 管理費、設備租金等，是根據(jù)各道工序時間按比例分攤的． 工序時間越少，間接費用就越少；反之，工序時間越多，間接費用就越多． 工程總費用 W就是直接費用 U與間接費用 V的總和 ，即： W＝ U＋ V 工程費用與完工期之間的關(guān)系可用下圖表示． 總費用 直接費用 正常時間 間接費用 完工時間 最優(yōu)時間 最短時間 費用 從圖中可看出，在正常工期和最短工期 (縮短工期的最低限度，也簡稱趕工時間 )之間，存在著一個最優(yōu)工期，此時總費用最少．這個時間稱為 最少工程費日程 ．從關(guān)鍵路線入手，找出最少工程費日程的方法，就是關(guān)鍵路線法 (CPM)． 假設工序的直接費用與工序時間是線性關(guān)系 ， 設工序 k 每趕一天進度所需要增加的費用為 q（ k） ， 則 ? ? )1(tt nckq