飛航管制員排班最佳化之研究

本研究基於航管單位之立場，考量飛航管制人員執勤產生之疲勞感，以最平均化每位飛航管制員工作總時數為目標，並滿足實務方面限制為前提下，利用數學規劃方法及網路流動技巧，分別構建線性及非線性系統性飛航管制員人力排班模式。在求解上，線性模式以數學規劃軟體CPLEX進行求解，並作為求解非線性模式的輔助工具，而非線性模式則是以線性模式為基礎，利用疲勞管理軟體(fatigue audit interdyne, FAID)及數學規劃軟體CPLEX，並透過適應性調整的方式發展一非線性求解方法。最後，本研究以國內某航管單位的營運資料為例進行測試分析，結果良好，顯示本研究模式可提供為決策單位作為飛航管制員人力排班規劃之參考。

關鍵字

飛航管制員；人力排班；疲勞；最佳化；網路流動技巧

並列摘要

In this study, based on the perspective of airport control units, we adopt the mathematical programming method and the network flow technique to develop two shift scheduling models, respectively, linear and non-linear., coupled with real operating constraints. The models are aimed to average working hours of all controllers while satisfying the real operating constraints, taking into account the fatigue of airport traffic controllers (ATCOs) generated on duty. As a supporting tool for solving the non-linear model, the linear model is directly solved by using the mathematical programming solver, CPLEX. To solve the nonlinear model, a solution algorithm is developed, based on the linear model, by using the Fatigue Audit InterDyne (FAID), coupled with the use of the CPLEX and an adaptive parameter setting rule. Finally, Numerical tests are performed using the work shift data associated with an Air Traffic Control unit in Taiwan. The test results are good showing that the models and the solution algorithm could be useful references for practices.

並列關鍵字

Air traffic controllers (ATCOs) ； Crew scheduling ； Fatigue ； Optimization ； Network flow technique

參考文獻

Chen, M., Yan, S., Wang, S. S., and Liu, C. L., “A Generalized Network Flow Model for the Multi-Mode Resource Constrained Project Scheduling Problem with Discounted Cash Flows”, Engineering Optimization, Vol. 47, Issue 2, 2015, pp. 165-183.