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