DOI QR코드

DOI QR Code

Optimized Air Force Flight Scheduling Considering Pilot' s Mission Efficiency

조종사 임무 효율을 고려한 공군 비행 스케줄 최적화

  • Kwon, Min Seok (Department of Systems Engineering, Republic of Korea Air Force Academy) ;
  • Yoon, Chan Il (Department of Systems Engineering, Republic of Korea Air Force Academy) ;
  • Kim, Jiyong (Department of Systems Engineering, Republic of Korea Air Force Academy)
  • 권민석 (공군사관학교 시스템공학과) ;
  • 윤찬일 (공군사관학교 시스템공학과) ;
  • 김지용 (공군사관학교 시스템공학과)
  • Received : 2020.10.30
  • Accepted : 2020.12.22
  • Published : 2020.12.31

Abstract

Human and material resource planning is one representative example of Operations Research. Resource planning is important not only in civilian settings but also in military ones. In the Air Force, flight scheduling is one of the primary issues that must be addressed by the personnel who are connected to flight missions. However, although the topic is of great importance, relatively few studies have attempted to resolve the problem on a scientific basis. Each flight squadron has its own scheduling officers who manually draw up the flight schedules each day. While mistakes may not occur while drafting schedules, officers may experience difficulties in systematically adjusting to them. To increase efficiency in this context, this study proposes a mathematical model based on a binary variable. This model automatically drafts flight schedules considering pilot's mission efficiency. Furthermore, it also recommends that schedules be drawn up monthly and updated weekly, rather than being drafted from scratch each day. This will enable easier control when taking the various relevant factors into account. The model incorporates several parameters, such as matching of the main pilots and co-pilots, turn around time, availability of pilots and aircraft, monthly requirements of each flight mission, and maximum/minimum number of sorties that would be flown per week. The optimal solution to this model demonstrated an average improvement of nearly 47% compared with other feasible solutions.

Keywords

References

  1. Choi, Y.K., A Study on Pilot Allocation Model for Flight Schedule of Two-seat Aircraft Squadron [Master's Thesis], [Korea : Nonsan], Korea National Defense University, 2014.
  2. Habibi, F., Barzinpour, F., and Sadjadi, S.J., Resource constrained project scheduling problem : review of past and recent developments, Journal of Project Management, 2013, Vol. 3, No. 2, pp. 55-88.
  3. Jung, Y.J. and Kim, H.S., A Mathematical Model for Optimal Communication Scheduling between Multiple Satellites and Multiple Ground Stations, Journal of Society of Korea Industrial and Systems Engineering, 2018, Vol. 41, No. 1, pp. 39-49. https://doi.org/10.11627/jkise.2018.41.1.039
  4. Kasirzadeh, A., Saddoune, M., and Soumis, F., Airline crew scheduling : models, algorithms, and data sets, Euro Journal on Transportation and Logistics, 2017, Vol. 6, No. 2, pp. 111-137. https://doi.org/10.1007/s13676-015-0080-x
  5. Lee, M.G. and Seo, S.H., A Study of Flight Scheduling Problem on Fighter Squadron, Journal of the Korean Operations Research and Management Science Society, 2014, Vol. 39, No. 2, pp. 37-48. https://doi.org/10.7737/JKORMS.2014.39.2.037
  6. Lee, M.L., Lee, J.P., and Park, M.J., Risk-based Operational Planning and Scheduling Model for an Emergency Medical Center, Journal of Society of Korea Industrial and Systems Engineering, 2019, Vol. 42, No. 2, pp. 9-17. https://doi.org/10.11627/jkise.2019.42.2.009
  7. Lee, S.Y. and Kim, J.K., Factors Contributing to the risk of airline pilot fatigue, Journal of Air Transport Management, 2018, Vol. 67, pp. 197-207. https://doi.org/10.1016/j.jairtraman.2017.12.009
  8. Raffensperger, J.F. and Swords, S., Scheduling prowler training, Naval Research Logistics, 2003, Vol. 50, No. 4, pp. 289-305. https://doi.org/10.1002/nav.10063
  9. Republic of Korea Air Force Operations Command, Air Force Operations Command Operating Procedure, 2019.
  10. Schaefer, A.J., Johnson, E.L., Kleywegt, A.J., and Nemhauser, G.L., Airline Crew Scheduling Under Uncertainty, Transportation Science, 2005, Vol. 39, No. 3, pp. 340-348. https://doi.org/10.1287/trsc.1040.0091
  11. Vestli, M., Lundsbakken, L., Fagerholt, K., and Hvattum, L.M., Scheduling fighter squadron training missions using column generation, Optimization Letters, 2015, Vol. 9, No. 8, pp. 1659-1674. https://doi.org/10.1007/s11590-014-0794-y
  12. Zografos, K.G., Madas, M.A., and Androutsopoulos, K.N., Increasing airport capacity utilisation through optimum slot scheduling : review of current developments and identification of future needs, Journal of Scheduling, 2017, Vol. 20, pp. 3-24. https://doi.org/10.1007/s10951-016-0496-7