文章詳目資料

運輸計劃 TSSCI

  • 加入收藏
  • 下載文章
篇名 機場出境行李卸載轉盤指派最佳化模式與演算法
卷期 49:1
並列篇名 THE AIRPORT DEPARTURE LUGGAGE LOADING CAROUSEL ASSIGNMENT MODEL AND SOLUTION ALGORITHM
作者 顏上堯盧宗成洪逸樺
頁次 093-116
關鍵字 行李卸載轉盤基因演算法2-OPT區域搜尋行李分揀系統共用資源指派Luggage loading carouselGenetic algorithm2-OPTBaggage handling systemCommon use resource assignmentTSSCI
出刊日期 202003

中文摘要

在開拓新航點與航線多元發展下,桃園國際機場正積極為成為東亞地區轉運樞紐做準備。除了機場捷運開通以及興建第三航廈計畫外,第二航廈也做了許多更新,包含整合各項軟硬體設備、跑道整建工程等,其中出境部分直線型行李卸載道也於2015 年更新成轉盤型行李卸載轉盤,期能提高作業效率。隨著桃園國際機場航空運量大幅成長,每天有超過10 萬件以上的行李需處理運送,但目前實務上作法仍仰賴人工經驗進行行李運送規劃,缺乏系統性整合,容易造成資源浪費,因此本研究參考航班運量預報資訊,並考量實務問題之複雜度,建構出機場行李卸載轉盤指派之模式。本研究利用數學規劃方法,在滿足所有航班皆指派至一行李卸載轉盤和實務方面限制為前提下,以最小化航班行李卸載轉盤重疊作業時間為目標,構建機場行李卸載轉盤指派之模式。在求解方法上,因模式問題規模龐大,本研究發展一啟發式演算法,利用基因演算法搭配2-OPT 區域搜尋法求解問題。而為評估模式之實用性,本研究以國內某國際機場為例進行範例測試,並針對不同參數進行敏感度分析,結果顯示本研究提出之模式,在航班指派行李卸載轉盤上能有效規劃,故本研究之模式與求解演算法,可提供決策單位作為航班指派行李卸載轉盤規劃之參考。

英文摘要

Taoyuan International Airport is actively preparing to be a transit hub in East Asia by expanding new routes. In addition to the activation of the airport MRT and the construction of the third terminal, there are significant upgrades to the existing second terminal, including hardware and software integration and runway construction projects. Among those, the linear baggage conveyor in the departure section had also been replaced by the baggage loading carousel in 2015, in order to improve the operational efficiency. The travel demand at Taoyuan International Airport grows significantly and there are more than 100,000 pieces of luggage transported every day. However, the current practice of assigning baggage carousels to departure flights relies on the operator’s experience, which lacks a systematic approach and hence may result in inefficient use of carousel resources. To address this issue, this study constructs a baggage carousel assignment model that takes into account outbound luggage demand forecasts and complex practical constraints on assigning baggage carousels to departure flights. The objective of the model is to minimize the overlapping time of luggage loading operations among departure flights. The proposed model is characterized as NP-hard. To solve large scale instances of the problem efficiently, a genetic algorithm, coupled with a 2-OPT local search, is developed. A case study using real data from Taoyuan International Airport is performed to evaluate the model and the heuristic. The results show that the model and the solution algorithm are useful for assigning luggage carousels to departure flights.

相關文獻