군용 헬리콥터 조종사 스케줄링 모형

A Model of Military Helicopter Pilot Scheduling

  • Kim, Joo An (Department of National Defense Science, Korea National Defense University) ;
  • Lee, Moon Gul (Department of National Defense Science, Korea National Defense University)
  • 투고 : 2020.11.17
  • 심사 : 2020.12.22
  • 발행 : 2020.12.31


In this paper, we introduce a pilot's scheduling model which is able to maintain and balance their capabilities for each relevant skill level in military helicopter squadron. Flight scheduler has to consider many factors related pilot's flight information and spends a lot of times and efforts for flight planning without scientific process depending on his/her own capability and experience. This model reflected overall characteristics that include pilot's progression by basis monthly and cumulative flight hours, operational recent flight data and quickly find out a pinpoint areas of concern with respect to their mission subjects etc. There also include essential several constraints, such as personnel qualifications, and Army helicopter training policy's constraints such as regulations and guidelines. We presented binary Integer Programming (IP) mathematical formulation for optimization and demonstrated its effectiveness by comparisons of real schedule versus model's solution to several cases experimental scenarios and greedy random simulation model. The model made the schedule in less than 30 minutes, including the data preprocessing process, and the results of the allocation were more equal than the actual one. This makes it possible to reduce the workload of the scheduler and effectively manages the pilot's skills. We expect to set up and improve better flight planning and combat readiness in Korea Army aviation.



  1. Hochdorffer, J., Hedler, M., Lanza, and G., Staff scheduling in job rotation environment considering ergonomic aspects and preservation of qualifications, Journal of Manufacturing Systems, 2018, Vol. 46, pp. 103-114.
  2. Hohzaki, R., Morimoto, T., and Omi, S., Flight Scheduling for the SH-60J Military Helicopter, Military Operations Research, 2011, Vol. 16, No. 2, pp. 5-17.
  3. Lee, J.Y. and Shin, M., Research Trends of Scheduling Techniques for Domestic Major Industries, Journal of Society of Korea Industrial and Systems Engineering, 2018, Vol. 41, No. 1, pp. 59-69.
  4. 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.
  5. Lee, M.G., A Model of Pilot Scheduling for Two-Seater Aircraft, Journal of the Korean Institute of Industrial Engineers, 2020, Vol. 46, No. 3, pp. 256-268.
  6. Lee, Y.I., A Study on the Daily Squadron Crew Scheduling, Journal of the Military Operations Research Society of Korea, 1989, Vol. 15, No. 1, pp. 28-43.
  7. ROKA, Air Operations and Safety Management Regulations, Republic of Korea ARMY, 2019.
  8. ROKA, Army Aviation Operations Command Administrative Rules, Republic of Korea ARMY, 2019.
  9. Rusdiansyah, A., Musthofa, D., Siswanto, N., and Putri, M.M., A Hybrid Scatter Search Heuristic for Solving Cockpit Crew Rostering, Journal Teknik Industri, 2018, Vol. 20, No. 2, pp. 141-152.
  10. Shohoni, M.G., Bailey, T.G., and Martin, K.G., Delta Optimizes Continuing-Qualification-Training Schedules for Pilots, INFORMS, 2003, Vol. 33, No. 5, pp. 57-70.
  11. Stojkovic, M. and Soumis, F., An Optimization Model for the Simultaneous Operational Flight and Pilot Scheduling Problem, Management Science, 2001, Vol. 47, No. 9, pp. 1290-1305.
  12. Wilensky, U. and Rand, W., An Introduction to Agent-Based Modeling : Modeling Natural, Social, and Engineered Complex Systems with NetLogo, Cambridge, Massachusetts; London, England : MIT Press, 2015.