[互聯(lián)網(wǎng)]38節(jié)網(wǎng)絡(luò)計(jì)劃的優(yōu)化-wenkub
2023-03-01 07:58:15 本頁(yè)面
【正文】 （ ④ ， 15） ?關(guān)鍵線路未變，工期 15，滿足要求 ?此時(shí)工作 A、 E、 G已不能壓縮，優(yōu)選系數(shù) ∞ 6 ∞) ?至此，完成工期優(yōu)化 網(wǎng)絡(luò)計(jì)劃優(yōu)化 －－ 資源 優(yōu)化 ???資源有限－工期最短資源優(yōu)化工期固定－資源均衡（ 二 ）資源優(yōu)化 概念： 完成一項(xiàng)工作需要的資源基本不變， 資源優(yōu)化是通過(guò)改變工作的開始時(shí)間 和完成時(shí)間使資源均衡。要求工期 15，試優(yōu)化。 0 10 20 30 40 50 60 70 80 90 100 110 120 130 140 150 160 1 2 3 4 5 6 10(8) 40(20) 30(18) 20(15) 50(30) 50(25) 30(20) 4 3 2 3 3 50(30) 1 8 2 （ 4）選擇關(guān)鍵工作壓縮時(shí)間，并重新計(jì)算工期 Tc′ ； 第三次：選擇工作③－⑤和③－④，同時(shí)壓縮 20天，成為 30天； 0 10 20 30 40 50 60 70 80 90 100 110 120 130 140 150 160 1 2 3 4 5 6 10(8) 40(20) 30(18) 20(15) 30(30) 50(25) 30(20) 4 3 2 3 3 30(30) 1 8 2 （ 4）選擇關(guān)鍵工作壓縮時(shí)間，并重新計(jì)算工期 Tc′ ； 第三次：選擇工作③－⑤和③－④，同時(shí)壓縮 20天，成為 30天； 工期變?yōu)?120天，關(guān)鍵工作沒(méi)變化。因此可能出現(xiàn)多條關(guān)鍵線路，此時(shí)要同時(shí)壓縮多條關(guān)鍵線路。 2. 計(jì)算工期大于要求工期的優(yōu)化 選擇壓縮時(shí)間的關(guān)鍵工作應(yīng)考慮以下因素： （ 1）壓縮時(shí)間對(duì)質(zhì)量和安全影響較?。? （ 2）有充足的備用資源； （ 3）壓縮時(shí)間所需增加的費(fèi)用較少。 網(wǎng)絡(luò)計(jì)劃 的優(yōu)化 初始方案 滿意方案 按選定 目標(biāo) 優(yōu)化調(diào)整 工期目標(biāo) 費(fèi)用目標(biāo) 資源目標(biāo) 工期優(yōu)化 費(fèi)用優(yōu)化 資源優(yōu)化 （一）工期優(yōu)化 計(jì)算工期 Tc 工期優(yōu)化指在滿足既定約束條件下，延長(zhǎng)或縮短計(jì)算工期以達(dá)到要求工期的目標(biāo)，使工期合理。 將所有工作考慮上述三方面，確定優(yōu)選系數(shù)。 2. 計(jì)算工期大于要求工期的優(yōu)化 例題： 某工程雙代號(hào)時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃如圖，要求 工期為 110天，對(duì)其進(jìn)行工期優(yōu)化。 0 10 20 30 40 50 60 70 80 90 100 110 120 130 140 150 160 1 2 3 4 5 6 10(8) 40(20) 30(18) 20(15) 30(30) 50(25) 30(20) 4 3 2 3 3 30(30) 1 8 2 （ 4）選擇關(guān)鍵工作壓縮時(shí)間，并重新計(jì)算工期 Tc′ ； 第四次：選擇工作①－③和②－③，同時(shí)壓縮 10天， ①－③成為 30天， ②－③ 成為 20天 ； 0 10 20 30 40 50 60 70 80 90 100 110 120 130 140 150 160 1 2 3 4 5 6 10(8) 30(20) 20(18) 20(15) 30(30) 50(25) 30(20) 4 3 2 3 3 30(30) 1 8 2 （ 4）選擇關(guān)鍵工作壓縮時(shí)間，并重新計(jì)算工期 Tc′ ； 第四次：選擇工作①－③和②－③，同時(shí)壓縮 10天， ①－③壓縮為 30天， ②－③ 壓縮為 20天 ； 工期變?yōu)?110天，關(guān)鍵工作沒(méi)變化。選擇關(guān)鍵工作壓縮持續(xù)時(shí)間時(shí)，應(yīng)選優(yōu)選系數(shù)最小的工作或優(yōu)選系數(shù)之和最小的組合。 －工期最短 概念： 在滿足資源限制條件下，通過(guò)調(diào)整計(jì)劃 安排，使工期延長(zhǎng)最少的優(yōu)化。 4 1 5 2 9 3 5 6 6 5 5 3 3 7 1 持續(xù)時(shí)間 8 2 4 7 1 1 1 2 3 5 4 工人需要量 4 1 5 2 9 3 5 6 6 5 5 3 3 7 1 持續(xù)時(shí)間 8 2 4 7 1 1 （ 1）繪制早時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃，并計(jì)算每個(gè)單位時(shí)間的資源需要量； 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 5 2 6 1 3 4 1 5 13 7 13 8 5 6 5 1 2 3 5 4 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 5 2 6 1 3 4 1 5 13 7 13 8 5 6 5 （ 2）從計(jì)劃開始之日起，逐個(gè)檢查每個(gè)時(shí)間段的資源需要量是否超過(guò)資源限量； （ 3）分析超過(guò)資源限量的時(shí)段，將一項(xiàng)工作安排在另一項(xiàng)工作之后開始，以降低該時(shí)段的資源需要量； 第一次： 將①－④放在①－③之后； 1 2 3 5 4 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 5 2 6 1
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1