由於航空管制的任務需求，航管人員經常徹夜工作，再加上輪班、工作壓力、甚至過度勞累而造成疲勞大量累積的情形。相較於日、夜班，大夜班對於疲勞的增加是更為顯著的。雖然疲勞並非是造成飛安事故的唯一原因，但在參雜人為因素的意外事故中，疲勞仍是與人為錯誤息息相關的。為了降低飛安事故的發生率，有許多研究是針對降低疲勞以及減少飛航事故而進行的，而航空公司以及政府也對工作時數加以規範以避免過度疲勞的情形。除了針對工作時數之外，以一個適當的輪班班表來平均分攤工作負擔也是可以避免疲勞在某時間區段中激增的情形。
本篇的研究目標即為利用最佳化的方式，產生可平均分攤疲勞程度的輪班班表，以達到降低最大疲勞值的目標。首先是建立數學模型量化以及表示航管人員的疲勞程度與變化曲線。目標函數為盡可能降低航管人員的最大疲勞值。限制條件方面則考慮休假、人力需求及其他輪班規定，並使用整數規劃法對排班問題求解。利用實際班表作為例子，並比較排班前後的疲勞程度差異。

It is common for Air Traffic Controllers (ATCs) to control air traffic during the night and to experience fatigue because of long shifts, overwork and stress. It is obvious that fatigue will increase more during a night shift than during other shifts. Although fatigue is not the direct cause of aviation accidents, many accidents are fatigue-related. There have been many studies devoted to research about reducing fatigue and aviation accidents. Countries and companies regulate work hours to avoid extreme fatigue, but fatigue levels can be decreased still more by scheduling appropriate shifts, thus decreasing human error resulting from fatigue.

This thesis focuses on optimal work shift scheduling to reduce air traffic controller fatigue. We decrease the fatigue peak by changing shifts. First, a mathematical model is established to fit fatigue curves and to represent fatigue levels. The objective function is to reduce the fatigue peak produced by work shifts as much as possible. Various constraints, such as holidays, manpower requirements, and company and government rules are considered. The optimization problem is solved using mixed-integer programming, in which the shift assignments are described by 0-1 variables. We take a sample ATC schedule and draw conclusions by comparing our results with the original fatigue levels.

1. Caldwell, J. A. "The impact of fatigue in air medical and other types of operations: a review of fatigue facts and potential countermeasures," Air Med J Vol. 20, No. 1, 2001, pp. 25-32.
2. Roske-Hofstrand, R. "Raising awareness for fatigue among air traffic controllers " International Symposium on Aviation Psychology, 1995, pp. 985-991.
3. Jansen, N. W., van Amelsvoort, L. G., Kristensen, T. S., van den Brandt, P. A., and Kant, I. J. "Work schedules and fatigue: a prospective cohort study," Occup Environ Med Vol. 60 Suppl 1, 2003, pp. 47-53.
4. Luna, T., French, J., and Mitcha, J. "A study of USAF air traffic controller shiftwork: sleep, fatigue, activity, and mood analyses.," Aviat Space Environ Med. Vol. 68, No. 1, 1997, pp. 18-23.
5. Jansen, N. W. H., Amelsvoort, L. G. P. M. v., Kristensen, T. S., Brandt, P. A. v. d., and Kant, I. "Work schedules and fatigue: a prospective cohort study," Occup Environ Med. Vol. 60, No. Suppl 1, 2003, pp. 47-53.
6. Kundu, S., and Acharyya, S. "A SAT approach for solving the nurse scheduling problem " TENCON 2008 - 2008 IEEE Region 10 Conference 2008, pp. 1 - 6
7. Daeho Kim, and YongHee Lee. "An algorithm for management of the shift schedule in nuclear power plants with a consideration for human factors " Human Factors and Power Plants and HPRCT 13th Annual Meeting, 2007 IEEE 8th 2007, pp. 297 - 301
8. Berradaa, I., Ferlandb, J. A., and Michelonb, P. "A multi-objective approach to nurse scheduling with both hard and soft constraints," Socio-Economic Planning Sciences Vol. 30, No. 3, 1996, pp. 183-193
9. da Silva, E. L., Schilling, M. T., and Rafael, M. C. "Generation maintenance scheduling considering transmission constraints " Power Systems, IEEE Transactions on Vol. 15, No. 2, 2000, pp. 838 - 843
10. Tabari, N. M., Pirmoradian, M., and Hassanpour, S. B. "Implicit enumeration based 0-1 interger programming for generation maintenance scheduling," Computational Technologies in Electrical and Electronics Engineering, 2008. SIBIRCON 2008. IEEE Region 8 International Conference on, 2008, pp. 151 - 154
11. Rong-Ceng, L. "A flexible unit maintenance scheduling considering uncertainties," Power Systems, IEEE Transactions on Vol. 16, No. 3, 2001, pp. 552-559.
12. Dinges, D. F., and Mallis, M. M. "Managing fatigue by drowsiness detection: Can technological promises be realised?," 1998.

13. Roach, G. D., Fletcher, A., and Dawson, D. "A model to predict work-related fatigue based on hours of work," Aviat Space Environ Med Vol. 75, No. 3 Suppl, 2004, pp. A61-9; discussion A70-4.
14. Belenky, G., Balkin, T. J., Redmond, D. P., Sing, H. C., Thomas, M. L., Thorne, D. R., and Wesensten, N. J. "Sustained performance during continuous operations: The US army's sleep management system.," Proceedings of the Third International Conference on Fatigue and Transportation, Fremantle, Western Australia., 1998.
15. Belenky, G., Balkin, T. J., Redmond, D. P., Sing, H. C., Thomas, M. L., Thorne, D. R., and Wesensten, N. J. "Sustained performance during continuous operations: The US army's sleep management system.," Proceedings of the U.S. Army Science Conference, 1996.
16. Belenky, G. "The Effects of Restricted Sleep on Performance and Subsequent Recovery: Implications for Managing Sleep to Sustain Performance.," The 4th International Conference on Fatigue and Transportation: Coping with the 24 Hour Society, 2000.
17. Åkerstedt, T., and Folkard, S. "The three-process model of alertness and its extension to performance, sleep latency and sleep length.," Chronobiology International Vol. 14, No. 2, 1997, pp. 115-123.
18. Grandjean, E. "Fitting the Task to the Man," Taylor and Francis: London., 1988.
19. Mabbott, N. A., and Hartley, L. R. "I'd rather swallow a pill than a Gum Tree: Patterns of stimulant drug use on Western Australian heavy transport routes.," Proceedings of the Third International Conference on Fatigue and Transportation., 1999.
20. Knipling, R. R., Wang, J. S., and Kanianthra, J. N. "Current NHTSA drowsy driver R&D.," Proceedings of the Fifteenth International Technical Conference on the Enhanced Safety of Vehicles. Vol. 1, 1996.
21. Carroll, R. J. "Ocular Measures of Driver Alertness: Technical Conference Proceedings.," FHWA Technical Report, 1999.
22. Liying, L., and Haoxiang, Q. "The Study of Driver Fatigue Monitor Algorithm Combined PERCLOS and AECS," Computer Science and Software Engineering, 2008 International Conference on. Vol. 1, 2008, pp. 349-352.