網(wǎng)絡(luò)計(jì)劃的優(yōu)化3：資源優(yōu)化-wenkub
2023-05-24 23:36:08 本頁(yè)面
【正文】 －－資源優(yōu)化專(zhuān)題 第一節(jié) 工期 資源優(yōu)化 內(nèi)容：根據(jù)資源情況對(duì)網(wǎng)絡(luò)計(jì)劃進(jìn)行調(diào)整，在規(guī)定工期和資源供應(yīng)之間尋求相互協(xié)調(diào)和相互適應(yīng)。 時(shí)段與工序的關(guān)系： 網(wǎng)絡(luò)計(jì)劃的每日資源需要量曲線(xiàn)是資源優(yōu)化的初始狀態(tài)。 (2)逐個(gè)時(shí)段對(duì)資源總需要量進(jìn)行檢查，若不滿(mǎn)足供應(yīng)限量的要求時(shí)，則就需要對(duì)計(jì)劃進(jìn)行調(diào)整。 把位于本時(shí)段內(nèi)的工序，按編號(hào)由小到大順序依次分配每天所需資源，以不超過(guò)可能供應(yīng)的數(shù)量為限，余下的工序分配不到資源就右移到 t1開(kāi)始。 1 2 4 6 7 3 5 (3) (4) 2 3 (4) 2 3 (5) (3) 3 (4) (3) 4 2 (4) 0 0 6 7 8 8 2 2 2 5 9 9 解： (1)根據(jù)各項(xiàng)工序持續(xù)時(shí)間 tij,計(jì)算節(jié)點(diǎn)時(shí)間參數(shù) TEi和 TLi,如圖 51所示。該時(shí)段內(nèi)有 2 2 36三道工序。 (2)調(diào)整的結(jié)果應(yīng)使 減小，資源計(jì)劃較為均衡。當(dāng)同一時(shí)間有多個(gè)工序 擁有自由時(shí)差時(shí)，應(yīng)按單位時(shí)間資源由大到小的順序逐一進(jìn)行。試確定工期固定、資源均衡的方案。若57工序再右移 1d，根據(jù)式 52有： R(10+2)R(3+2)+R5， 7=29+4=30，可以右移 1天，共 2天。 總時(shí)差已用完，故工序 57不能再右移。 a=2， b=3,TF=5,R=2. 根據(jù)公式 52： R(3+1)R(2+1)+R3， 5=68+2=0，可右移 1 天。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 7 7 6 6 5 5 4 6 8 5 6 6 6 6 6 1 3 5 4 6 2 7 1 2 2 1 4 3 2 4 節(jié)點(diǎn) 3： a=0,b=2,TF=5,據(jù)式 52， 13工序可右移 5天。 ??????????? RRR(2) 27可再右移 1d，如點(diǎn)劃線(xiàn)所示，與圓點(diǎn)相比較， 8,11兩天資源量 有變化。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 7 7 8 10 9 9 8 8 8 5 2 2 2 2 2 1 3 5 4 6 2 7 1 2 2 1 4 3 2 3382)46()49( 7,2439。 0)1()1(39。 ?????? ??PaRPbRTP例：以圖 511為例 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 7 7 8 10 9 9 8 8 8 5 2 2 2 2 2 1 3 5 4 6 2 7 1 2 2 1 4 3 2 4 第一次調(diào)整： 節(jié)點(diǎn)⑦：以⑦為結(jié)束節(jié)點(diǎn)的非關(guān)鍵工序有 27和 57。 問(wèn)題：直接應(yīng)用公式 58推導(dǎo) 35能否右移 5天。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 6 6 6 6 5 6 5 6 8 5 6 6 6 6 6 1 3 5 4 6 2 7 1 2 2 1 4 3 2 4 (二 )用“使極差值為最小”方法均衡資源 極差值為： 資源平均值為常數(shù)，因此欲使極差值最小，應(yīng)使 最小，即使每天資源的最大用量為最低，常用“削高峰法”。 如時(shí)段內(nèi)的資源量超過(guò)限值用正式判斷能否調(diào)整： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 1 2 4 5 6 7 9 8 10 3 (4) (1) (3) (2) (4) (2) (5) (3) (4) (2) (2) (3) ij?如時(shí)段內(nèi)的資源量超過(guò)限值用正式判斷能否調(diào)整： 若不等式成立，則該可以向右移動(dòng)至高峰值之后，即移 個(gè)時(shí)間單位；不等不成立，則不能移動(dòng)。 將 310向右移動(dòng) 2天。資源數(shù)量見(jiàn)下表。 將 310向后移動(dòng) 4天，計(jì)算每日資源數(shù)量后，第 14天仍超過(guò)，將其再后移 1天，滿(mǎn)足 R=8，第二次調(diào)整完成。 2)912(56,4 ????? 3)912(07,5 ??????1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 5 5 5 4 6 6 6 7 7 5 5 5 7 7 9 9 9 8 6 5 5 5 第 15天至 18天資源數(shù)量還超過(guò) R=7，有工序 7 4 310，分別計(jì)算后，將工序 310調(diào)整，向右移動(dòng) 4天，計(jì)算資源數(shù)量。繪制時(shí)標(biāo)網(wǎng)絡(luò)圖。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 5 5 5 4 6 6 6 7 7 5 5 5 5 5 7 7 7 6 8 7 7 7 1 2 4 5 6 7 9 8 10 3 (4) (1) (3) (2) (4) (2) (5) (3) (4) (2) (2) (3) 第四步：當(dāng)所有工序不能右移時(shí)，應(yīng)考慮將工序左移。 5)49(04,2 ?????? 6)79(86,3 ?????9)59(1310,3 ?????1 2 3 4 5 6 7 8 9 10 11 12 13 14 1
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1