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

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

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

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

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

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

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

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

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

（２）計(jì)算各工作的直接費(fèi)用率ΔCｉ－ｊ

（３）壓縮工期；（４）計(jì)算壓縮后的總費(fèi)用：（５）重復(fù)３、４步驟，直至總費(fèi)用最低。（二）費(fèi)用優(yōu)化２．費(fèi)用優(yōu)化的方法與步驟：（１）按工作正常持22壓縮工期時(shí)注意壓縮關(guān)鍵工作的持續(xù)時(shí)間；不能把關(guān)鍵工作壓縮成非關(guān)鍵工作；選擇直接費(fèi)用率或其組合（同時(shí)壓縮幾項(xiàng)關(guān)鍵工作時(shí)）最低的關(guān)鍵工作進(jìn)行壓縮，且其值應(yīng)≤間接費(fèi)率。壓縮工期時(shí)注意壓縮關(guān)鍵工作的持續(xù)時(shí)間；不能把關(guān)鍵工作壓縮成非23例題：已知某工程計(jì)劃網(wǎng)絡(luò)如圖，整個(gè)工程計(jì)劃的間接費(fèi)率為0.35萬(wàn)元/天，正常工期時(shí)的間接費(fèi)為14.1萬(wàn)元。試對(duì)此計(jì)劃進(jìn)行費(fèi)用優(yōu)化，求出費(fèi)用最少的相應(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)最短時(shí)間直接費(fèi)正常時(shí)間直接費(fèi)最短持續(xù)時(shí)間正常持續(xù)時(shí)間例題：已知某工程計(jì)劃網(wǎng)絡(luò)如圖，整個(gè)工程計(jì)215410(6)324（１）按工作正常持續(xù)時(shí)間畫出網(wǎng)絡(luò)計(jì)劃，找出關(guān)鍵線路、工期、總費(fèi)用；

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天總費(fèi)用＝直接費(fèi)用＋間接費(fèi)用＝（7.0＋9.2＋5.5＋11.8＋6.5＋8.4）＋14.1=62.5萬(wàn)元（１）按工作正常持續(xù)時(shí)間畫出網(wǎng)絡(luò)計(jì)劃，找出關(guān)鍵線路、工期、總25（２）計(jì)算各工作的直接費(fèi)用率ΔCｉ－ｊ

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