最佳化航機指派網路模式之研究

The Study of an Optimization Network Model for Tail Assignment

近年來，國內各航空公司多朝向擴大機隊的方向發展，因此與航機數量相關之規劃問題更為複雜。航機指派是將具體的航班指定給航班的問題。具龐大機隊規模之航空公司，在進行航機指派時，若未考量系統最佳化，輕則造成資源浪費，重則可能誤判資源不足。因此，本研究以系統最佳化的觀點，在所有可被服務的飛航勤務均被指派的限制下，考量各航機間飛航時數負擔的均衡性以及相關營運限制，我們利用網路流動技巧配合數學規劃方法，構建一航機指派網路模式。最後以某國籍航空公司的營運資料為基礎，進行測試及敏感度分析。結果顯示本研究模式可提供給決策者作為航機指派之規劃輔助工具。

In recent years, domestic airlines have mostly developed in the direction of expanding their fleets. Therefore, planning issues related to the number of aircraft are more complicated. Tail assignment is the problem of assigning specific aircraft to flights. If an airline with a large fleet size does not consider system optimization when making tail assignments, it results in a waste of resources. At the worst, it could make a misjudgment of insufficient resources. Therefore, this research takes the point of view of system optimization, under the restriction that all flight services that can be served are assigned, considering flight hours balanced among aircraft and related operating restrictions. We employ network flow techniques and mathematical programming to construct a tail assignment network model. Finally, numerical tests and sensitivity analyses are performed using the data associated with an airline. The results show that the proposed model can provide decision-makers to be an aid tool for tail assignment.