[互聯(lián)網(wǎng)]38節(jié)網(wǎng)絡(luò)計(jì)劃的優(yōu)化(完整版)
【正文】 網(wǎng)絡(luò)計(jì)劃如圖，假定每天只有 10個(gè)工人可供使用，請(qǐng)進(jìn)行資源優(yōu)化。要求工期 15，試優(yōu)化。因此可能出現(xiàn)多條關(guān)鍵線路，此時(shí)要同時(shí)壓縮多條關(guān)鍵線路。 網(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)，使工期合理。 2. 計(jì)算工期大于要求工期的優(yōu)化 例題： 某工程雙代號(hào)時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃如圖，要求 工期為 110天，對(duì)其進(jìn)行工期優(yōu)化。選擇關(guān)鍵工作壓縮持續(xù)時(shí)間時(shí)，應(yīng)選優(yōu)選系數(shù)最小的工作或優(yōu)選系數(shù)之和最小的組合。 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 3 4 1 5 13 7 13 8 5 6 5 （ 4）繪制調(diào)整后的網(wǎng)絡(luò)計(jì)劃，重新計(jì)算每個(gè)時(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 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 8 7 13 10 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 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 8 7 13 10 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 8 7 13 10 6 5 第二次： 繪制調(diào)整后的網(wǎng)絡(luò)計(jì)劃，重新計(jì)算每個(gè)時(shí)間單位的 資源需要量； 將②－⑤放在②－③之后； 3 8 7 13 10 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 4 1 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 8 7 13 10 6 5 10 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 8 7 13 10 6 5 10 第三次： 繪制調(diào)整后的網(wǎng)絡(luò)計(jì)劃，重新計(jì)算每個(gè)時(shí)間單位的 資源需要量； 將②－⑤放在②－④之后； 3 8 7 10 9 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 4 1 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 8 7 13 10 6 5 10
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1