【正文】 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?如時段內(nèi)的資源量超過限值用正式判斷能否調(diào)整： 若不等式成立，則該可以向右移動至高峰值之后，即移 個時間單位；不等不成立，則不能移動。 0)1()1(39。 a=2， b=3,TF=5,R=2. 根據(jù)公式 52： R(3+1)R(2+1)+R3， 5=68+2=0，可右移 1 天。當同一時間有多個工序 擁有自由時差時，應按單位時間資源由大到小的順序逐一進行。 把位于本時段內(nèi)的工序，按編號由小到大順序依次分配每天所需資源，以不超過可能供應的數(shù)量為限，余下的工序分配不到資源就右移到 t1開始。 (4)優(yōu)化過程中不得改變網(wǎng)絡計劃各工序間的邏輯關(guān)系。 (4)資源時段 [2,5]調(diào)整。 1)先考慮 57： a=3,b=10,TF=FF5,R=4 R(10+1)R(3+1)+R5， 7=210+4=40，可右移一天。 ?????????? RRR1 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)26()29( 7,2239。 可再右移 1d，共 2d 可推導 35可右移共 5天。 調(diào)整 36，將其向右移動 2天。工序 310最早開始時間在第 3天，在第 3天至第 18天時間段中，第 10至 14天資源數(shù)量為 5，可將該工序左移至第 10天以后開始，即可滿足資源數(shù)量上限要求。 在本例中，第 5天資源數(shù)量為 11，超過 R=10的規(guī)定，這個時段內(nèi) 2 2 3 310四個工序，分別計算它們的時間差值。 ??????? ??ijTPRPaRPbR0)]()([1139。 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)絡圖。 如果以 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)絡計劃如圖所示，時間單位為天。 例：某工程網(wǎng)絡計劃初始方案如下，資源限定時Rk=8(單位 /天 )，假設各工序的資源相互通用，每項工序開始后就不得中斷，試進行資源有限、工期最短優(yōu)化。網(wǎng)絡計劃優(yōu)化 －－資源優(yōu)化專題 第一節(jié) 工期 資源優(yōu)化 內(nèi)容：根據(jù)資源情況對網(wǎng)絡計劃進行調(diào)整，在規(guī)定工期和資源供應之間尋求相互協(xié)調(diào)和相互適應。 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所示。試確定工期固定、資源均衡的方案。 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天。 ?????? ??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é)點⑦：以⑦為結(jié)束節(jié)點的非關(guān)鍵工序有 27和 57。 將 310向右移動 2天。繪制時標網(wǎng)絡圖。 第二次調(diào)整：從上圖，現(xiàn)資源數(shù)量最大 值為 9，故資源數(shù)量上限為 91=8，檢查可知第 5天資源數(shù)量超過了限量，此時段內(nèi)有工序 2 3 2計算時間差值。 應用式 (58) 不能右移 4天，同理，可推導 27不能移動 09)26()29()16()19( 7,27,2 ??????????? RRRRRR0256864645)46()49()36()39()26()29()16()19(?????????????????????????RRRRRRRR04)16()19( 7,2 ?????? RR