<cite id="dthxf"><mark id="dthxf"><address id="dthxf"></address></mark></cite>
    ?

    FBA空運頭程預指派問題

    2019-09-02 1005

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

         根據初始狀態把停機位分成兩個子集:J1是已有 FBA空運??康耐C位子集,J2是空閑的停機位子集。把調配時間段內需考慮的FBA空運 也分成兩個子集:一個是已在停機位上??康腎i,一個是在調配時間段內將到達 機場的I2。對于I1中的FBA空運已知其預計出港時間D;,對于I2的FBA空運已知其預計 到達時間A。將I2再分為可以按預指派計劃??康腇BA空運子集Ia和需要重新指派的FBA空運子集I22,I22中各FBA空運預指派機位o已知。 要求調配時間段結束時,停機位的終止狀態符合預指派方案的規定,即實時調 配結束時,各停機位應當恢復到預指派計劃上,要么空閑,要么??款A指派的FBA空運。

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

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

         從la中 取出FBA空運i,依次從FBA空運i對應的J序列中取出機位j,進行以下判斷: 

    (1)類型是否匹配? 

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

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

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

    ?
    電話咨詢
    Q Q
    咨詢留言
    在 線 客 服 X

    QQ咨詢

    微信二維碼

    客戶服務熱線

    18824138009

    美女扒开腿让男人桶爽免费