Airline network design, hub location, capacity limitation, mixed integer problem

摘要

運輸學刊
第十九卷 第二期
民國九十六年六月
頁 169 ∼ 190 頁

摘要

航空公司營運路網為影響營運成本的重要因素，而飛航網路規劃會隨預設的需求水準有所不同。大多數的做法是以規劃期間內的平均需求為基準，設計相對應的營運路網；然而，航空網路市場的需求常有明顯的季節性變動，且尖峰、離峰差異頗大，以平均值為依據的結果並無法適用於大部分的需求情形。本研究直接將需求變動納入路網規劃模式的考量因素，以隨機數學規劃方法，建構變動需求下之飛航網路規劃模型。所提模式可決定最適網路型態 (直航、軸輻式或兩者混合)，以及不同需求水準下，相對應的飛航路徑、貨物分派於各路徑的流量。
最後利用海峽兩岸主要機場的貨運資料對所提模式進行測試，並利用隨數學規劃中的評估指標，比較確定性模型 (給定需求平均值) 與隨機性模型 (考量需求變動) 間的差異，結果顯示隨機模式可獲得較佳的網路結構。

維修人員排班；人員勤務指派；維修資格認證；最小成本網路問題

摘要

摘要

摘要

智慧型運輸系統中對即時(real-time)資訊及即時交通控制的需求度高，而傳統以靜態模型為基礎的理論已無法處理動態的交通路網問題。由於動態交通路網中車流會隨時間及空間的不同而變化，發展能描述交通動態變化的模型為相當有挑戰性的重要課題。本研究首先對交通動態(traffic dynamics)模型分類及回顧，並說明發展的基本概念，討論不同模型的優缺點。接著介紹時變性路段績效函數(time-dependent link performance functions)的理論基礎，比較與傳統靜態路段績效函數於動態交通量指派(dynamic traffic assignment)的方法，並提出不同即時控制架構下的應用。

Maintenance manpower supply; Certificates; Management strategy; Mixed integer program

摘要

It is essential that airlines efficiently perform aircraft maintenance in order to ensure aviation safety and schedule punctuality. Traditionally, the arrangement of the maintenance manpower supply has been based on staff experience, and has been performed manually following simple rules. This is not only time-consuming but often ineffective. In this research we consider technicians with multiple types of aircraft maintenance certificates incorporated with three flexible management strategies and the related operating constraints to develop a mathematical programming model. With suitable modifications, eight different flexible strategic
models, associated with different strategy combinations, can be generated to help an airline effectively manage its maintenance manpower supply. The models are formulated as mixed integer programs. Because the problem sizes of the proposed models are expected to be huge in real applications, we have developed a solution algorithm to efficiently solve the problems. We employed the mathematical programming solver, CPLEX, to reach a solution for all the problems. Finally, to evaluate the models and solution algorithm developed in the research, we performed a case study using the operating data from a leading Taiwan airline.
The preliminary results indicate that the proposed models, and the solution algorithm, are both efficient and effective.

Journal of Air Transport Management 9 (2003) 233–239

摘要

An effective maintenance manpower supply plan not only reduces operating costs but ensures greater aviation safety and punctuality. A variety of flexible management strategies have been widely applied in other industries; however, little research has stressed flexible management strategies for airline crew scheduling problems. Here, we introduce a model that includes various flexible strategies so that an airline can effectively manage its maintenance manpower supply. The model is formulated as a mixed integer program that is solved using a commercial software package, CPLEX. In order to evaluate the model performance, we use
the operating data from a leading Taiwan airline.

Feedback control; Dynamical systems; Stability analysis; Lyapunov methods

Automatica 39 (2003) 21 – 34

摘要

This paper explores stability issues for operational route guidance control strategies for vehicular tra c networks equipped with advanced information systems, and develops a general procedure for the stability analysis of the associated dynamic traffic assignment(DTA) problems. The route guidance control strategies are modeled as dynamical systems, and the associated solution procedure enables
computational tractability for real-time deployment. An important study insight is that the Lyapunov functions for the route guidance control models are their corresponding objective functions under DTA. This overcomes the key di culty of constructing meaningful Lyapunov functions for DTA problems.