考量時間帶分配及變動性需求之航空公司飛航排程模式

An Airline Flight Scheduling Model Considering Time Slot Allocation and Variable Demand

顏上堯(Shang-Yao Yan) ； 盧宗成(Chung-Cheng Lu) ； 吳忠霖(Chung-Lin Wu)

《中國土木水利工程學刊》 27卷2期 (2015/06) Pp. 93-104

https://doi.org/10.6652/JoCICHE.201506_27(2).0001

摘要

本研究發展一考量時間帶分配及變動需求之飛航排程模式，此模式允許航空公司透過租用與交易時間帶方式來改善其現有之飛航排程與班表。本研究利用時空網路流動方式構建模式，模式中包含機流網路與多重人流（乘客）網路。機流網路中考慮不同類型之時間帶，人流網路中則配合加入旅客選擇航班模式以反映飛航班表改變對旅客選擇行為之影響。此模式為非線性混合整數規劃問題，屬於NP-hard 問題。為有效求解大規模問題，本研究發展啟發解演算法求解此模式。本研究以某國機場與航空公司之國內線營運資料為例，測試模式在實務應用上的可行性與演算法的求解績效。

關鍵字

時間帶 ； 飛航排程 ； 變動需求 ； 旅客選擇模式 ； 非線性混合整數規劃

並列摘要

This research develops a flight scheduling model considering time slot allocation and variable demand. In this model, airlines can improve their existing flight schedule and timetable by renting from and/or exchanging time slots with other airlines. The model is developed using the time-space network flow technique and contains a fleet-flow network and multiple passenger-flow networks. Different types of time slot are incorporated in the fleet-flow network, while a passenger flight choice model is employed with the passenger-flow networks to reflect the impact of changes in the airline timetable on passengers' choices. Since the model is formulated as a nonlinear mixed integer program which is characterized as NP-hard, a heuristic algorithm is developed to solve the problem instances with practical size. This research demonstrates the applicability of the proposed model in practice and examines the performance of the proposed heuristic algorithm using a problem instance generated from the data of a domestic airline and the airports in a country.

並列關鍵字

time slot ； flight scheduling ； variable demand ； passenger choice model ； nonlinear mixed integer program