The application of operations research to airline schedule planning

항공 일정계획에 경영과학의 활용

Many problems related to airline business belong to large-scale optimization problems, so that it is expected that the state-of-art optimization techniques are widely applied to making the airline operation effective and competitive. This paper introduces the concepts and mathematical models of various optimization problems in airline system. Airlines involve many activities that utilize airline resources such as aircrafts and crews to make profit. We view the airline activities in the planning and operational aspects. In the planning viewpoint, we discuss the flight schedule design problem that impacts on passenger demand directly. For aircraft and crews, we deal with fleet assignment, aircraft routing, crew pairing optimization, and crew assignment problem. In the operational viewpoint, we concern schedule recovery problems for aircrafts and crew using the method of reassigning available resources when airlines face with the unexpected situations.