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

網(wǎng)絡(luò)計劃的優(yōu)化網(wǎng)絡(luò)計劃的優(yōu)化1初始方案滿意方案按選定目標優(yōu)化調(diào)整工期目標費用目標資源目標工期優(yōu)化費用優(yōu)化資源優(yōu)化初始方案滿意方案按選定目標優(yōu)化調(diào)整工期目標工期優(yōu)化2（一）工期優(yōu)化計算工期Tc工期優(yōu)化指在滿足既定約束條件下，延長或縮短計算工期以達到要求工期的目標，使工期合理。

計劃工期Tp要求工期Tr概念：≤≤1.當Tc小于Tr較多時，需調(diào)整；計算工期Tc要求工期Tr≤2.當Tc大于Tr時，需調(diào)整；（一）工期優(yōu)化計算工期Tc工期優(yōu)化指在滿足既定約束條件下，延32.計算工期大于要求工期的優(yōu)化方法：壓縮關(guān)鍵線路中關(guān)鍵工作的持續(xù)時間。

2.計算工期大于要求工期的優(yōu)化方法：壓縮關(guān)鍵線路中關(guān)鍵工作4（4）選擇關(guān)鍵工作，壓縮其作業(yè)時間，并重新計算工期Tc′；2.計算工期大于要求工期的優(yōu)化工期優(yōu)化的步驟：（1）計算并找出初始網(wǎng)絡(luò)計劃的關(guān)鍵線路、關(guān)鍵工作；（2）求出應(yīng)壓縮的時間（3）確定各關(guān)鍵工作能壓縮的時間；（5）當Tc′＞Tr，重復以上步驟，直至Tc′＜Tr；（6）當所有關(guān)鍵工作的持續(xù)時間都已達到能縮短的極限，工期仍不能滿足要求時，應(yīng)對網(wǎng)絡(luò)計劃的技術(shù)、組織方案進行調(diào)整或?qū)σ蠊て谥匦逻M行審定。（4）選擇關(guān)鍵工作，壓縮其作業(yè)時間，并重新計算工期Tc′；252.計算工期大于要求工期的優(yōu)化選擇壓縮時間的關(guān)鍵工作應(yīng)考慮以下因素：

（1）壓縮時間對質(zhì)量和安全影響較?。唬?）有充足的備用資源；（3）壓縮時間所需增加的費用較少。將所有工作考慮上述三方面，確定優(yōu)選系數(shù)。優(yōu)選系數(shù)小的工作較適宜壓縮。2.計算工期大于要求工期的優(yōu)化選擇壓縮時間的關(guān)鍵工作應(yīng)考慮6注意：在壓縮過程中，一定要注意不能把關(guān)鍵工作壓縮成非關(guān)鍵工作。因此可能出現(xiàn)多條關(guān)鍵線路，此時要同時壓縮多條關(guān)鍵線路。2.計算工期大于要求工期的優(yōu)化注意：在壓縮過程中，一定要注意不能把關(guān)鍵工作壓縮成非關(guān)鍵工作7例題：某工程雙代號時標網(wǎng)絡(luò)計劃如圖，要求工期為110天，對其進行工期優(yōu)化。2.計算工期大于要求工期的優(yōu)化010203040506070809010011012013014015016012345610(8)50(20)30(18)20(15)60(30)50(25)30(20)4323350(30)182優(yōu)選系數(shù)正常持續(xù)時間最短持續(xù)時間例題：某工程雙代號時標網(wǎng)絡(luò)計劃如圖，要求2.計算工期大于要8010203040506070809010011012013014015016012345610(8)50(20)30(18)20(15)60(30)50(25)30(20)4323350(30)182（1）計算并找出初始網(wǎng)絡(luò)計劃的關(guān)鍵線路、關(guān)鍵工作；（2）求出應(yīng)壓縮的時間（3）確定各關(guān)鍵工作能壓縮的時間；0102030405060708090100110120139010203040506070809010011012013014015016012345610(8)50(20)30(18)20(15)60(30)50(25)30(20)4323350(30)182（4）選擇關(guān)鍵工作壓縮作業(yè)時間，并重新計算工期Tc′第一次：選擇工作①－③，壓縮10天，成為40天；01020304050607080901001101201310010203040506070809010011012013014015016012345610(8)40(20)30(18)20(15)60(30)50(25)30(20)4323350(30)182（4）選擇關(guān)鍵工作壓縮時間，并重新計算工期Tc′；第一次：選擇工作①－③

，壓縮10天，成為40天；工期變?yōu)?50天，①－②和②－③也變?yōu)殛P(guān)鍵工作。01020304050607080901001101201311010203040506070809010011012013014015016012345610(8)40(20)30(18)20(15)60(30)50(25)30(20)4323350(30)182（4）選擇關(guān)鍵工作壓縮時間，并重新計算工期Tc′；第二次：選擇工作③－⑤，壓縮10天，成為50天；01020304050607080901001101201312010203040506070809010011012013014015016012345610(8)40(20)30(18)20(15)50(30)50(25)30(20)4323350(30)182（4）選擇關(guān)鍵工作壓縮時間，并重新計算工期Tc′；第二次：選擇工作③－⑤，壓縮10天，成為50天；工期變?yōu)?40天，③－④和④－⑤也變?yōu)殛P(guān)鍵工作。01020304050607080901001101201313010203040506070809010011012013014015016012345610(8)40(20)30(18)20(15)50(30)50(25)30(20)4323350(30)182（4）選擇關(guān)鍵工作壓縮時間，并重新計算工期Tc′；第三次：選擇工作③－⑤和③－④，同時壓縮20天，成為30天；01020304050607080901001101201314010203040506070809010011012013014015016012345610(8)40(20)30(18)20(15)30(30)50(25)30(20)4323330(30)182（4）選擇關(guān)鍵工作壓縮時間，并重新計算工期Tc′；第三次：選擇工作③－⑤和③－④，同時壓縮20天，成為30天；工期變?yōu)?20天，關(guān)鍵工作沒變化。01020304050607080901001101201315010203040506070809010011012013014015016012345610(8)40(20)30(18)20(15)30(30)50(25)30(20)4323330(30)182（4）選擇關(guān)鍵工作壓縮時間，并重新計算工期Tc′；第四次：選擇工作①－③和②－③，同時壓縮10天，①－③成為30天，②－③成為20天；01020304050607080901001101201316010203040506070809010011012013014015016012345610(8)30(20)20(18)20(15)30(30)50(25)30(20)4323330(30)182（4）選擇關(guān)鍵工作壓縮時間，并重新計算工期Tc′；第四次：選擇工作①－③和②－③，同時壓縮10天，①－③壓縮為30天，②－③壓縮為20天；工期變?yōu)?10天，關(guān)鍵工作沒變化。01020304050607080901001101201317再注意：當需要同時壓縮多個關(guān)鍵工作的持續(xù)時間時，則優(yōu)選系數(shù)之和最小者應(yīng)優(yōu)先選擇。2.計算工期大于要求工期的優(yōu)化再注意：當需要同時壓縮多個關(guān)鍵工作的持續(xù)時間時，則優(yōu)選系數(shù)之18網(wǎng)絡(luò)計劃優(yōu)化

－－費用優(yōu)化網(wǎng)絡(luò)計劃優(yōu)化－－費用優(yōu)化19（二）費用優(yōu)化概念：費用優(yōu)化又稱工期成本優(yōu)化。是指尋求工程總成本最低時的工期或按要求工期尋求最低成本的計劃安排過程。

（二）費用優(yōu)化概念：費用優(yōu)化又稱工期成本優(yōu)化。是指尋20（二）費用優(yōu)化１．費用和工期的關(guān)系工程總費用＝直接費＋間接費

T（工期）C(費用)間接費直接費總費用最優(yōu)工期工期－費用關(guān)系示意圖（二）費用優(yōu)化１．費用和工期的關(guān)系工程總費用＝直接費＋間接費21（二）費用優(yōu)化２．費用優(yōu)化的方法與步驟：

（１）按工作正常持續(xù)時間畫出網(wǎng)絡(luò)計劃，找出關(guān)鍵線路、工期、總費用；

（２）計算各工作的直接費用率ΔCｉ－ｊ

（３）壓縮工期；（４）計算壓縮后的總費用：（５）重復３、４步驟，直至總費用最低。（二）費用優(yōu)化２．費用優(yōu)化的方法與步驟：（１）按工作正常持22壓縮工期時注意壓縮關(guān)鍵工作的持續(xù)時間；不能把關(guān)鍵工作壓縮成非關(guān)鍵工作；選擇直接費用率或其組合（同時壓縮幾項關(guān)鍵工作時）最低的關(guān)鍵工作進行壓縮，且其值應(yīng)≤間接費率。壓縮工期時注意壓縮關(guān)鍵工作的持續(xù)時間；不能把關(guān)鍵工作壓縮成非23例題：已知某工程計劃網(wǎng)絡(luò)如圖，整個工程計劃的間接費率為0.35萬元/天，正常工期時的間接費為14.1萬元。試對此計劃進行費用優(yōu)化，求出費用最少的相應(yīng)工期。215410(6)367.0(7.8)7(4)9.2(10.7)8(6)5.5(6.2)15(5)11.8(12.8)10(5)6.5(7.5)12(9)8.4(9.3)最短時間直接費正常時間直接費最短持續(xù)時間正常持續(xù)時間例題：已知某工程計劃網(wǎng)絡(luò)如圖，整個工程計215410(6)324（１）按工作正常持續(xù)時間畫出網(wǎng)絡(luò)計劃，找出關(guān)鍵線路、工期、總費用；

215410(6)367.0(7.8)7(4)9.2(10.7)8(6)5.5(6.2)15(5)11.8(12.8)10(5)6.5(7.5)12(9)8.4(9.3)工期T＝37天總費用＝直接費用＋間接費用＝（7.0＋9.2＋5.5＋11.8＋6.5＋8.4）＋14.1=62.5萬元（１）按工作正常持續(xù)時間畫出網(wǎng)絡(luò)計劃，找出關(guān)鍵線路、工期、總25（２）計算各工作的直接費用率ΔCｉ－ｊ

0.20.50.350.10.20.3（２）計算各工作的直接費用率ΔCｉ－ｊ0.20.50.3526215410(6)360.27(4)0.58(6)0.3515(5)0.110(5)0.212(9)0.3直接費用率最短持續(xù)時間正常持續(xù)時間（３）壓縮工期；第一次：選擇工作④－⑤，壓縮７天，成為８天；215410(6)360.27(4)0.58(6)0.35127215410(6)360.27(4)0.58(6)0.35８(5)0.110(5)0.212(9)0.3直接費用率最短持續(xù)時間正常持續(xù)時間（３）壓縮工期；第一次：工期變?yōu)?0天，②－⑤也變?yōu)殛P(guān)鍵工作。選擇工作④－⑤，壓縮７天，成為８天；215410(6)360.27(4)0.58(6)0.35８28215410(6)360.27(4)0.58(6)0.35８(5)0.110(5)0.212(9)0.3直接費用率最短持續(xù)時間正常持續(xù)時間（４）計算壓縮后的總費用：215410(6)360.27(4)0.58(6)0.35８29215410(6)360.27(4)0.58(6)0.35８(5)0.110(5)0.212(9)0.3直接費用率最短持續(xù)時間正常持續(xù)時間第二次：選擇工作①－②，壓縮1天，成為9天；215410(6)360.27(4)0.58(6)0.35８3021549(6)360.27(4)0.58(6)0.35８(5)0.110(5)0.212(9)0.3直接費用率最短持續(xù)時間正常持續(xù)時間工期變?yōu)?9天，①－③、③－⑤也變?yōu)殛P(guān)鍵工作。第二次：選擇工作①－②，壓縮1天，成為9天；21549(6)360.27(4)0.58(6)0.35８(3121549(6)360.27(4)0.58(6)0.35８(5)0.110(5)0.212(9)0.3直接費用率最短持續(xù)時間正常持續(xù)時間計算壓縮后的總費用：21549(6)360.27(4)0.58(6)0.35８(3221549(6)360.27(4)0.58(6)0.35８(5)0.110(5)0.212(9)0.3直接費用率最短持續(xù)時間正常持續(xù)時間第三次：選擇工作⑤－⑥，壓縮3天，成為9天；21549(6)360.27(4)0.58(6)0.35８(3321549(6)360.27(4)0.58(6)0.35８(5)0.110(5)0.29(9)0.3直接費用率最短持續(xù)時間正常持續(xù)時間工期變?yōu)?6天，關(guān)鍵工作沒有變化。第三次：選擇工作⑤－⑥，壓縮3天，成為9天；21549(6)360.27(4)0.58(6)0.35８(3421549(6)360.27(4)0.58(6)0.35８(5)0.110(5)0.29(9)0.3直接費用率最短持續(xù)時間正常持續(xù)時間計算壓縮后的總費用：21549(6)360.27(4)0.58(6)0.35８(3521549(6)360.27(4)0.58(6)0.35８(5)0.110(5)0.29(9)0.3直接費用率最短持續(xù)時間正常持續(xù)時間第四次：選擇直接費用率最小的組合①－②和③－⑤，但其值為0.4萬元/天，大于間接費率0.35萬元/天，再壓縮會使總費用增加。優(yōu)化方案在第三次壓縮后已經(jīng)得到。21549(6)360.27(4)0.58(6)0.35８(3621549(6)360.27(4)0.58(6)0.35８(5)0.110(5)0.29(9)0.3直接費用率最短持續(xù)時間正常持續(xù)時間最優(yōu)工期為26天，其對應(yīng)的總費用為60.45萬元，網(wǎng)絡(luò)計劃如下。21549(6)360.27(4)0.58(6)0.35８(37網(wǎng)絡(luò)優(yōu)化之三資源優(yōu)化網(wǎng)絡(luò)優(yōu)化之三資源優(yōu)化38（三）資源優(yōu)化概念：完成一項工作需要的資源基本不變，資源優(yōu)化是通過改變工作的開始時間和完成時間使資源均衡。（三）資源優(yōu)化概念：完成一項工作需要的資源基本不變，391.資源有限－工期最短概念：在滿足資源限制條件下，通過調(diào)整計劃安排，使工期延長最少的優(yōu)化。1.資源有限－工期最短概念：在滿足資源限制條件下，通過調(diào)整計40（3）分析超過資源限量的時段，將一項工作安排在另一項工作之后開始，以降低該時段的資源需要量；優(yōu)化的方法和步驟：（1）繪制早時標網(wǎng)絡(luò)計劃，并計算每個單位時間的資源需要量；（2）從計劃開始之日起，逐個檢查每個時間段的資源需要量是否超過資源限量；（4）繪制調(diào)整后的網(wǎng)絡(luò)計劃，重新計算每個時間單位的資源需要量；（5）重復2～4，直至滿足要求為止。（3）分析超過資源限量的時段，將一項工作安排在另一項工作之后41調(diào)整時注意不改變網(wǎng)絡(luò)計劃中各工作之間的邏輯關(guān)系；不改變各工作的持續(xù)時間；一般不允許中斷工作，除規(guī)定可中斷的工作之外；選擇將哪一項工作安排在另一項工作之后開始，標準是使工期延長最短；調(diào)整的次序為：先調(diào)整時差大的，資源小的工作。調(diào)整時注意不改變網(wǎng)絡(luò)計劃中各工作之間的邏輯關(guān)系；不改變各工作42工人需要量例題：某工程的網(wǎng)絡(luò)計劃如圖，假定每天只有10個工人可供使用，請進行資源優(yōu)化。415293566553371持續(xù)時間824711工人需要量例題：某工程的網(wǎng)絡(luò)計劃如圖，假定每天只有10個工人4312354工人需要量415293566553371持續(xù)時間824711（1）繪制早時標網(wǎng)絡(luò)計劃，并計算每個單位時間的資源需要量；012345678910111213141516171819205261341513713856512354工人需要量415293566553371持續(xù)時間844123540123456789101112131415161718192052613415137138565（2）從計劃開始之日起，逐個檢查每個時間段的資源需要量是否超過資源限量；（3）分析超過資源限量的時段，將一項工作安排在另一項工作之后開始，以降低該時段的資源需要量；第一次：將①－④放在①－③之后；12354012345678910111213141516145123540123456789101112131415161718192052613415137138565（4）繪制調(diào)整后的網(wǎng)絡(luò)計劃，重新計算每個時間單位的資源需要量；123540123456789101112131415161461235401234567891011121314151617181920526134151371385651235401234567891011121314151617181920526134158713106512354012345678910111213141516147123540123456789101112131415161718192052613415137138565123540123456789101112131415161718192052613415871310651235401234567891011121314151614812354012345678910111213141516171819205261341587131065第二次：繪制調(diào)整后的網(wǎng)絡(luò)計劃，重新計算每個時間單位的資源需要量；將②－⑤放在②－③之后；12354012345678910111213141516149387131065123540123456789101112131415161718192052614151235401234567891011121314151617181920526134158713106510387131065123540123456789101112501235401234567891011121314151617181920526134158713106510第三次：繪制調(diào)整后的網(wǎng)絡(luò)計劃，重新計算每個時間單位的資源需要量；將②－⑤放在②－④之后；123540123456789101112131415161513871095123540123456789101112131415161718192052614151235401234567891011121314151617181920526134158713106510838710951235401234567891011121352網(wǎng)絡(luò)計劃優(yōu)化的總結(jié)網(wǎng)絡(luò)計劃優(yōu)化的總結(jié)53網(wǎng)絡(luò)計劃優(yōu)化的總結(jié)網(wǎng)絡(luò)計劃的優(yōu)化工期優(yōu)化費用優(yōu)化資源優(yōu)化使Tc≤Tr尋求工程總