Short-Term Dispatching and Scale Problem for Airline Unit Load Device Considering Variable and Stochastic Demands

View Statistics Email Alert RSS Feed

Information

Details

Project title

Code/計畫編號

MOST105-2410-H019-017

Translated Name/計畫中文名

變動與隨機性需求下航空公司裝載設備短期調度與規模之研究

Project Coordinator/計畫主持人

Ching-Hui Tang

Funding Organization/主管機關

National Science and Technology Council

Department/Unit

Department of Transportation Science

Website

https://www.grb.gov.tw/search/planDetail?id=11889958

Year

2016

Start date/計畫起

01-08-2016

Expected Completion/計畫迄

31-07-2017

Bugetid/研究經費

603千元

ResearchField/研究領域

經濟學

"航空公司裝載設備，即一般所稱的貨盤或貨櫃，為航空公司每日營運不可或缺的裝載用具。航空公司每日皆會進行各場站盤櫃之調度與數量管理，以有效率使用盤櫃與數量，避免場站盤櫃短缺或閒置的情形。然而，在現實營運中由於每日航班數、機型以及行李與貨物數量的不同，造成每日間盤櫃的需求具日變動的情形。另外，每日本身亦會因上述因素隨機性的變動，造成每日本身的盤櫃需求亦具隨機變動的特性。因此，本研究擬考量實際營運時盤櫃每日間變動需求與每日本身隨機需求的特性，發展兩個短期盤櫃調度與規模模式以及其求解演算法，期望能幫助業者有效率地規劃盤櫃調度與規模問題。本研究擬利用數學規劃方法，結合時空網路技巧定式問題。分別考量盤櫃日需求變動與隨機需求特性，構建日需求變動與隨機需求盤櫃調度與規模模式。其中，在此兩模式中皆考量實務上須滿足場站庫存需求之服務水準，並運用機會限制規劃的技巧來定式此服務水準限制。另外，由於實務問題中兩模式規模甚為龐大，因此本研究擬運用日分解、隨機事件分解與平行演算概念，分別發展兩啟發式演算法。最後，我們擬以國內一航空公司資料為例進行分析，並根據研究的結果，提出結論與建議。""The unit load device (ULD) or the so-called pallet or container is essential for an airline’s daily operations. The airline plans the ULD dispatching and scale in each station to efficiently use the ULD and to avoid the occurrences of a shortage and idleness of the ULD in daily operations. However, in actual operations, because the numbers of flights, fleet types, and baggage and cargo amounts are different in each day, the ULD demands are variable between each day. In addition, the stochastic variations of the above elements will also result in the stochastic ULD demands in a day itself. Therefore, in this research, we will consider daily variable demands and stochastic demands occurred in actual operations to develop two short-term ULD dispatching and scale models and the associated solution algorithms. It is expected that the models and solution algorithms can help the airline to efficiently plan the short-term ULD dispatching and scale problem. We will use the mathematical programming method combined with the time-space technique to formulate the problem. We will consider daily variable demand and stochastic demand characteristics to develop two ULD dispatching and scale models, respectively. In particular, the level of service of the ULD stock demand in each station will be considered in the two models by applying the chance constrained programming technique. In addition, the problem sizes of the two models are expected to be huge. We will also use the daily decomposition, the stochastic scenario decomposition, and the parallel algorithm to develop two solution algorithms to solve the problems. We will perform a case study using the real operating data from a Taiwan airline. Finally, conclusions and suggestions will be given."

Keyword(s)

裝載設備
短期調度與規模
日需求變動
隨機需求
分解演算法
平行演算
Unit load device
Short-term dispatching and scale
Daily variable demands
Stochastic demands
Decomposition algorithm
Parallel algorithm

DSpace CRIS

Short-Term Dispatching and Scale Problem for Airline Unit Load Device Considering Variable and Stochastic Demands

Details

Description