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