The dynamic programming algorithm for management of real-time aircraft assignments

Abstract

The schedule is the basis of any airline. In this paper, we provide one of the problems of schedule theory. This problem of optimal management of flight schedule is to minimize flight departure delays and to improve flight on-time performance. This paper provides a conceptual and mathematical formulation of optimizing an operating flight schedule problem. The problem solution is to manage the assignments of specific air-crafts on flights considering the operational information about the implementation of the planned flight schedule. This problem is NP-hard and can not be solved exactly for any real dimensions. We propose the parametric effective algorithm for its approximate solution and provide the statistical data for testing.