網(wǎng)絡計劃的優(yōu)化3：資源優(yōu)化-文庫吧
2025-04-23 23:36 本頁面
【正文】 2)調(diào)整的結果應使 減小，資源計劃較為均衡。 (3)要求雙代號網(wǎng)絡圖的編號自始至終由小到大順序排列。 調(diào)整各項工序的順序 資源均衡是在編制網(wǎng)絡計劃之后進行的。通過非關鍵線路上的非關鍵工序，在時差范圍內(nèi)進行調(diào)整，必須按工序的邏輯關系逆序進行。當同一時間有多個工序 擁有自由時差時，應按單位時間資源由大到小的順序逐一進行。 2?2?調(diào)整方法 (一 ) (1)單一工序右移一個時間單位 將計劃中的某一工序向右移動一個時間單位，假設該工序原來最早開始時間為 a，最早結束時間為b，資源需要量為 Rij,若向右移一個時間單位，則： 第 a+1天資源需要量將減少為 R(a+1)Rij 第 b+1天資源需要量將增加為 R(b+1)+Rij 要使 縮小，則移動工序后必須： ??TiiR12)1()1(])1([])1([ 2222 ????????? aRbRRaRRbR ijij0)1()1( ????? ijRaRbR上式簡化得 當為平衡資源而調(diào)整工序時，若能滿足不等式 (52)，則資源需要量 趨向均衡，則可令該工序右移一個時間單位。 (52) (2)單一工作右移幾個時間單位 在工序時差范圍內(nèi)逐一試算是否可一次右移一至多個時間單位 。 如果以 T1記錄一次右移的時間，以 L表示該工序能右移的最大時間，現(xiàn)已移動了 L1個時間單位，則 T1≤LL1 若 T1=2，即一次右移二個時間單位： 則可由式 (52)推出下式： R(b+1)R(a+1)+Rij+R(b+2)R(a+2)+Rij≤0 (53) 當一次右移 T1天時，式 (53)則為： ???????110])()([TPR i jPaRPbR例：某工程網(wǎng)絡計劃如圖所示，時間單位為天。試確定工期固定、資源均衡的方案。 解： (1)計算 TEi、 TLij、 TFij、 FFij填入圖中 3 1 4 5 6 7 2 6 0 6 (4) 5 0 0 0 2 (1) 4 (2) 3 (3) 1 (2) 6 (1) 7 (4) 5 (2) 0 0 0 0 5 5 6 6 0 0 6 12 2 7 4 4 3 8 10 10 15 15 (2)繪制 ESEF時標網(wǎng)絡圖，計算出資源動態(tài)數(shù)列 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 第一次調(diào)整。 節(jié)點 7：以節(jié)點 7為結束節(jié)點的工序有 2 5 67， 67為關鍵工序，故只考慮 27和 57工序。 1)先考慮 57： a=3,b=10,TF=FF5,R=4 R(10+1)R(3+1)+R5， 7=210+4=40，可右移一天。若57工序再右移 1d，根據(jù)式 52有： R(10+2)R(3+2)+R5， 7=29+4=30，可以右移 1天，共 2天。 R(10+3)R(3+3)+R5， 7=29+4=30，可再右移 1天，共 3天。 R(10+4)R(3+4)+R5， 7=20，可再右移 1天，共 4天。 R(10+5)R(3+5)+R5， 7=20，可再右移 1天，共 5天。 總時差已用完，故工序 57不能再右移。 若 57工序再右移 1d， 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 7 7 8 6 9 9 8 8 8 5 6 2 2 2 2 7 7 8 6 5 9 8 8 8 5 6 6 2 2 2 7 7 8 6 5 5 8 8 8 5 6 6 6 2 2 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 工序 57右移 5天后的網(wǎng)絡圖和資源動態(tài)數(shù)列 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 7 7 8 6 5 5 4 4 8 5 6 6 6 6 6 1 3 5 4 6 2 7 1 2 2 1 4 3 2 4 2)再考慮工序 27： a=6,b=9,TF=FF=6,R=3 R(9+1)R(6+1)+R2,7=54+3=40,不能右移 1天。 R(9+1)R(6+1)+R2， 7+R(9+2)R(6+2)+R2，7=4+64+3=90，不能右移 2天，同理， 27工序不能右移。 節(jié)點 5：以節(jié)點 5為結束節(jié)點的工序只有 35工序。 a=2， b=3,TF=5,R=2. 根據(jù)公式 52： R(3+1)R(2+1)+R3， 5=68+2=0，可右移 1 天。 R(3+2)R(2+2)+R3， 5=58+2=10，可再右移 1 天。 35工序共右移 5天。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 7 7 6 8 5 5 4 4 8 5 6 6 6 6 6 7 7 6 6 7 5 4 4 8 5 6 6 6 6 6 1 3 5 4 6 2 7 1 2 2 1 4 3 2 4 35工序右移 5天后的網(wǎng)絡圖。 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
教學課件相關推薦
鄂ICP備17016276號-1