考量航機檢修下航機指派最佳化網路模式之研究

An Optimization Network Model for Tail Assignment with Aircraft Maintenance Considerations

近年來，國內各航空公司多朝向擴大機隊規模的方向發展，與航機數量相關之問題的複雜度也隨之增加。獲利與否高度相關的班表規畫問題，過去已經有許多研究探討，但對於班表規畫下游的航機指派問題則鮮少有相關研究。具有龐大機隊規模之航空公司，在進行航機指派規劃時，若未考量系統最佳化，輕則造成資源浪費，重則可能誤判資源不足。因此，本研究以系統最佳化觀點，在所有飛航勤務均被服務的情況下，以航機未利用率最小化為目標，考量各航機未利用率、機型、勤務接續性及航機檢修時程，利用網路流動技巧配合數學規劃方法，構建一最佳化航機指派模式。最後，使用某航空公司之相關數據進行數值測試以及敏感度分析。經過初步評估本研究測試結果良好。

In recent years, most airlines of Taiwan have expanded their fleets. Therefore, the complexity of planning issues related to the number of aircraft has increased. Many scheduling problems highly related to profitability have been discussed in the past. However, there are few relevant studies on the issues of tail assignment that are a downstream part of the scheduling problem. If an airline with a larger fleet does not consider system optimization when assigning aircraft, it may either waste resources or even misjudge and mismanage resources. Therefore, our research adopts point of view of the system optimization and takes into account the condition that all flight duties are served. Our objective is to minimize the aircraft underutilization rate in light of flight duties continuity and aircraft maintenance schedule. We employ network flow techniques and mathematical programming to construct an optimal tail assignment model. Finally, numerical tests and sensitivity analyses are performed using the data associated with a certain airline. After preliminary evaluation, the test results of this study turned out to be positive.