是停機位指派問(wèn)題的基本約束條件，與預指派問(wèn)題的表示停靠j號停機位的FBA空運i的到達時(shí)刻不能比該機位的空閑開(kāi)始時(shí)刻早，表示FBA空運i的出發(fā)時(shí)刻不能比j號停機位的空閑結束時(shí)刻晚，這兩個(gè)約束條件要求被指派FBA空運的過(guò)站時(shí)間必須短于停靠機位的空閑時(shí)間。 上述討論的停機位實(shí)時(shí)指派問(wèn)題，可以采用啟發(fā)式算法求解。因此，需要知道調配時(shí)間段的停機位初始狀態(tài)。

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

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

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

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

（1)類(lèi)型是否匹配? 

（2)FBA空運進(jìn)港時(shí)刻是否大于機位空閑開(kāi)始時(shí)刻? 

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

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