是停機(jī)位指派問題的基本約束條件,，與預(yù)指派問題的表示?？縥號(hào)停機(jī)位的FBA空運(yùn)i的到達(dá)時(shí)刻不能比該機(jī)位的空閑開始時(shí)刻早,，表示FBA空運(yùn)i的出發(fā)時(shí)刻不能比j號(hào)停機(jī)位的空閑結(jié)束時(shí)刻晚,，這兩個(gè)約束條件要求被指派FBA空運(yùn)的過站時(shí)間必須短于停靠機(jī)位的空閑時(shí)間,。 上述討論的停機(jī)位實(shí)時(shí)指派問題,，可以采用啟發(fā)式算法求解。因此，需要知道調(diào)配時(shí)間段的停機(jī)位初始狀態(tài),。
根據(jù)初始狀態(tài)把停機(jī)位分成兩個(gè)子集：J1是已有 FBA空運(yùn)?？康耐C(jī)位子集,，J2是空閑的停機(jī)位子集,。把調(diào)配時(shí)間段內(nèi)需考慮的FBA空運(yùn) 也分成兩個(gè)子集：一個(gè)是已在停機(jī)位上停靠的Ii,，一個(gè)是在調(diào)配時(shí)間段內(nèi)將到達(dá) 機(jī)場(chǎng)的I2,。對(duì)于I1中的FBA空運(yùn)已知其預(yù)計(jì)出港時(shí)間D；,，對(duì)于I2的FBA空運(yùn)已知其預(yù)計(jì) 到達(dá)時(shí)間A,。將I2再分為可以按預(yù)指派計(jì)劃停靠的FBA空運(yùn)子集Ia和需要重新指派的FBA空運(yùn)子集I22,，I22中各FBA空運(yùn)預(yù)指派機(jī)位o已知,。 要求調(diào)配時(shí)間段結(jié)束時(shí)，停機(jī)位的終止?fàn)顟B(tài)符合預(yù)指派方案的規(guī)定,，即實(shí)時(shí)調(diào) 配結(jié)束時(shí),，各停機(jī)位應(yīng)當(dāng)恢復(fù)到預(yù)指派計(jì)劃上，要么空閑,，要么?？款A(yù)指派的FBA空運(yùn)。
這樣將J2中的機(jī)位按調(diào)配時(shí)間段結(jié)束時(shí)的預(yù)指派FBA空運(yùn)的進(jìn)港時(shí)刻作為它的 空閑結(jié)束時(shí)刻,，把調(diào)配時(shí)間段的開始時(shí)刻作為J2每個(gè)機(jī)位的空閑開始時(shí)刻,。對(duì) Io2中的每個(gè)FBA空運(yùn)i，計(jì)算它的預(yù)指派機(jī)位到J2中各機(jī)位之間的最短距離D,，和 Ds,并根據(jù)FBA空運(yùn)的旅客數(shù)和機(jī)型的地面服務(wù)人員數(shù),，計(jì)算總距離CD；+CD,，將 J2中機(jī)位按照該總距離從小到大排序,。如果I2中有n個(gè)FBA空運(yùn)，則J2的機(jī)位將排成n種順序,。從I2a中取出FBA空運(yùn)i,，依次從FBA空運(yùn)i對(duì)應(yīng)的J2序列中取出機(jī)位，進(jìn)行以下判斷： （1)類型是否匹配? （2)FBA空運(yùn)出港時(shí)刻是否小于機(jī)位空閑結(jié)束時(shí)刻? 如果滿足上述條件,，即將FBA空運(yùn)i指派給機(jī)位j,，將FBA空運(yùn)i和機(jī)位，分別從I=和 J2中刪除,。再?gòu)腎e2中取出下一個(gè)FBA空運(yùn),，從對(duì)應(yīng)的J:序列中取出第一個(gè)機(jī)位，再進(jìn)行上述判斷；如果木符,，則從它的J:序列中取出下一個(gè)機(jī)位）,，再進(jìn)行以上判斷。
如果取完J2序列中所有機(jī)位都不合適,，則放回FBA空運(yùn)i,，刪除對(duì)應(yīng)的J：序列。 從2中取出下一個(gè)FBA空運(yùn),，從對(duì)應(yīng)的J,。序列中依次取出一個(gè)機(jī)位，并進(jìn)行上述判斷,。 中各機(jī)位的FBA空運(yùn)出港時(shí)刻作為空閑的開始時(shí)刻,，調(diào)配時(shí)間段結(jié)束后預(yù)指派FBA空運(yùn)的進(jìn)港時(shí)刻作為空閑的結(jié)束時(shí)刻。計(jì)算l2中各剩余FBA空運(yùn)在調(diào)整停機(jī)位后旅客和地 面服務(wù)人員的移動(dòng)總距離,，將J,；的各機(jī)位按照該總距離從小到大排序。
從la中 取出FBA空運(yùn)i,，依次從FBA空運(yùn)i對(duì)應(yīng)的J序列中取出機(jī)位j,，進(jìn)行以下判斷：
（1)類型是否匹配?
（2)FBA空運(yùn)進(jìn)港時(shí)刻是否大于機(jī)位空閑開始時(shí)刻?
（3）FBA空運(yùn)出港時(shí)刻是否小于機(jī)位空閑結(jié)束時(shí)刻? 如果滿足上述條件，即將FBA空運(yùn)i指派給機(jī)位j,，將FBA空運(yùn)i和機(jī)位分別從I22和 J1中刪除,，并刪除對(duì)應(yīng)的J1序列。再?gòu)膌22中取出下一個(gè)FBA空運(yùn),，從對(duì)應(yīng)的J：序列中取出第一個(gè)機(jī)位,，再進(jìn)行上述判斷；如果不符,，則從它的J：序列中取出另一個(gè)機(jī)位j,，再進(jìn)行以上判斷。如果取完J1序列中所有機(jī)位還沒有合適的?？縁BA空運(yùn),，則 放回FBA空運(yùn)i，刪除對(duì)應(yīng)的J序列,。從I22中取出下一個(gè)FBA空運(yùn),，從對(duì)應(yīng)的J，序列中依次取出一個(gè)機(jī)位,，并進(jìn)行上述判斷,，直到I2的全部FBA空運(yùn)都已指派。 如果最終I2中還有剩余FBA空運(yùn)未指派,，則需要重新考慮J2和J1中沒有指派航班的空閑機(jī)位,，放寬一些條件，例如，允許后續(xù)FBA空運(yùn)適當(dāng)延誤,，或要求I2中剩余航 班縮短停場(chǎng)時(shí)間,，然后再進(jìn)行指派。
某大型國(guó)際機(jī)場(chǎng)共有100個(gè)遠(yuǎn)機(jī)位(包括維修,、過夜專用機(jī)位)和 27個(gè)橋位,，橋位編號(hào)從1到29，其中13號(hào)和22號(hào)橋位空缺,。該機(jī)場(chǎng)的橋位從 6號(hào)到24號(hào)是E類（分類號(hào)為5),，其他橋位是D類（分類號(hào)為4）,。兩相鄰E類 機(jī)位之間最短旅客（或地面服務(wù)人員)步行距離為72.5m,，兩相鄰D類機(jī)位之間最短旅客（或地面服務(wù)人員)步行距離為59.5m，D類和E類機(jī)位相鄰時(shí),，它們之 間最短旅客（或地面服務(wù)人員）步行距離為66m,。遠(yuǎn)機(jī)位登機(jī)時(shí)，需要擺渡車將 旅客運(yùn)送到機(jī)位,，設(shè)從橋位到遠(yuǎn)機(jī)位(旅客或地面服務(wù)人員)的移動(dòng)距離為1000m,， FBA空運(yùn)從遠(yuǎn)機(jī)位調(diào)配到橋位時(shí)，可認(rèn)為旅客的移動(dòng)距離減1000m,。根據(jù)2006年某 日該機(jī)場(chǎng)的機(jī)位預(yù)指派表和FBA空運(yùn)時(shí)刻表(包括計(jì)劃時(shí)刻表和實(shí)際運(yùn)行時(shí)刻表),，可 知該機(jī)場(chǎng)當(dāng)天有418個(gè)架次（其中起飛降落對(duì)于同一飛機(jī)算一個(gè)架次)的FBA空運(yùn)，各 FBA空運(yùn)客座率為80%,。運(yùn)行中FBA空運(yùn)MU730發(fā)生不正常情況,，由原計(jì)劃的11：30延 誤到1：55到達(dá)機(jī)場(chǎng)。該FBA空運(yùn)預(yù)指派到12號(hào)橋位,，可是12號(hào)橋位上FBA空運(yùn)CA4513 也發(fā)生了延誤,，需到12：08才出發(fā)，F(xiàn)BA空運(yùn)MU730和FBA空運(yùn)CA4513?？繒r(shí)間有沖突,， 必須重新調(diào)配MU730的停靠機(jī)位,，有關(guān)FBA空運(yùn)時(shí)刻表見,。請(qǐng)為該FBA空運(yùn)重新調(diào)配機(jī)位。
