是停機位指派問題的基本約束條件,，與預(yù)指派問題的表示?？縥號停機位的FBA空運i的到達時刻不能比該機位的空閑開始時刻早,，表示FBA空運i的出發(fā)時刻不能比j號停機位的空閑結(jié)束時刻晚,，這兩個約束條件要求被指派FBA空運的過站時間必須短于?？繖C位的空閑時間,。 上述討論的停機位實時指派問題,，可以采用啟發(fā)式算法求解。因此,，需要知道調(diào)配時間段的停機位初始狀態(tài),。

     根據(jù)初始狀態(tài)把停機位分成兩個子集：J1是已有 FBA空運停靠的停機位子集,，J2是空閑的停機位子集,。把調(diào)配時間段內(nèi)需考慮的FBA空運 也分成兩個子集：一個是已在停機位上停靠的Ii,，一個是在調(diào)配時間段內(nèi)將到達 機場的I2,。對于I1中的FBA空運已知其預(yù)計出港時間D；,，對于I2的FBA空運已知其預(yù)計 到達時間A,。將I2再分為可以按預(yù)指派計劃停靠的FBA空運子集Ia和需要重新指派的FBA空運子集I22,，I22中各FBA空運預(yù)指派機位o已知,。 要求調(diào)配時間段結(jié)束時，停機位的終止?fàn)顟B(tài)符合預(yù)指派方案的規(guī)定,，即實時調(diào) 配結(jié)束時,，各停機位應(yīng)當(dāng)恢復(fù)到預(yù)指派計劃上，要么空閑,，要么?？款A(yù)指派的FBA空運。

     這樣將J2中的機位按調(diào)配時間段結(jié)束時的預(yù)指派FBA空運的進港時刻作為它的 空閑結(jié)束時刻,，把調(diào)配時間段的開始時刻作為J2每個機位的空閑開始時刻,。對 Io2中的每個FBA空運i，計算它的預(yù)指派機位到J2中各機位之間的最短距離D,，和 Ds,并根據(jù)FBA空運的旅客數(shù)和機型的地面服務(wù)人員數(shù),，計算總距離CD；+CD,，將 J2中機位按照該總距離從小到大排序,。如果I2中有n個FBA空運，則J2的機位將排成n種順序,。從I2a中取出FBA空運i,，依次從FBA空運i對應(yīng)的J2序列中取出機位，進行以下判斷： （1)類型是否匹配? （2)FBA空運出港時刻是否小于機位空閑結(jié)束時刻? 如果滿足上述條件,，即將FBA空運i指派給機位j,，將FBA空運i和機位，分別從I=和 J2中刪除,。再從Ie2中取出下一個FBA空運,，從對應(yīng)的J:序列中取出第一個機位，再進行上述判斷；如果木符,，則從它的J:序列中取出下一個機位）,，再進行以上判斷。

如果取完J2序列中所有機位都不合適,，則放回FBA空運i,，刪除對應(yīng)的J：序列。 從2中取出下一個FBA空運,，從對應(yīng)的J,。序列中依次取出一個機位，并進行上述判斷,。 中各機位的FBA空運出港時刻作為空閑的開始時刻，調(diào)配時間段結(jié)束后預(yù)指派FBA空運的進港時刻作為空閑的結(jié)束時刻,。計算l2中各剩余FBA空運在調(diào)整停機位后旅客和地 面服務(wù)人員的移動總距離,，將J；的各機位按照該總距離從小到大排序,。

     從la中 取出FBA空運i,，依次從FBA空運i對應(yīng)的J序列中取出機位j，進行以下判斷： 

（1)類型是否匹配? 

（2)FBA空運進港時刻是否大于機位空閑開始時刻? 

（3）FBA空運出港時刻是否小于機位空閑結(jié)束時刻? 如果滿足上述條件,，即將FBA空運i指派給機位j,，將FBA空運i和機位分別從I22和 J1中刪除，并刪除對應(yīng)的J1序列,。再從l22中取出下一個FBA空運,，從對應(yīng)的J：序列中取出第一個機位，再進行上述判斷,；如果不符,，則從它的J：序列中取出另一個機位j，再進行以上判斷,。如果取完J1序列中所有機位還沒有合適的?？縁BA空運，則 放回FBA空運i,，刪除對應(yīng)的J序列,。從I22中取出下一個FBA空運，從對應(yīng)的J,，序列中依次取出一個機位,，并進行上述判斷，直到I2的全部FBA空運都已指派,。 如果最終I2中還有剩余FBA空運未指派,，則需要重新考慮J2和J1中沒有指派航班的空閑機位，放寬一些條件，例如,，允許后續(xù)FBA空運適當(dāng)延誤,，或要求I2中剩余航 班縮短停場時間，然后再進行指派,。 

      某大型國際機場共有100個遠機位(包括維修,、過夜專用機位)和 27個橋位，橋位編號從1到29,，其中13號和22號橋位空缺,。該機場的橋位從 6號到24號是E類（分類號為5)，其他橋位是D類（分類號為4）,。兩相鄰E類 機位之間最短旅客（或地面服務(wù)人員)步行距離為72.5m,，兩相鄰D類機位之間最短旅客（或地面服務(wù)人員)步行距離為59.5m，D類和E類機位相鄰時,，它們之 間最短旅客（或地面服務(wù)人員）步行距離為66m,。遠機位登機時，需要擺渡車將 旅客運送到機位,，設(shè)從橋位到遠機位(旅客或地面服務(wù)人員)的移動距離為1000m,， FBA空運從遠機位調(diào)配到橋位時，可認(rèn)為旅客的移動距離減1000m,。根據(jù)2006年某 日該機場的機位預(yù)指派表和FBA空運時刻表(包括計劃時刻表和實際運行時刻表),，可 知該機場當(dāng)天有418個架次（其中起飛降落對于同一飛機算一個架次)的FBA空運，各 FBA空運客座率為80%,。運行中FBA空運MU730發(fā)生不正常情況,，由原計劃的11：30延 誤到1：55到達機場。該FBA空運預(yù)指派到12號橋位,，可是12號橋位上FBA空運CA4513 也發(fā)生了延誤,，需到12：08才出發(fā)，F(xiàn)BA空運MU730和FBA空運CA4513?？繒r間有沖突,， 必須重新調(diào)配MU730的停靠機位,，有關(guān)FBA空運時刻表見,。請為該FBA空運重新調(diào)配機位。