Dynamic programming of flights based on stochastic demands

Abstract

The definition of the flights schedule is one of the major planning activities that are carried out in an airline. The result of the definition of this schedule has implications that transcend the operational sphere and becomes a determining factor to improve competitiveness in the sector of air transportation. The strategic nature of this activity implies that often is carried out so early, in a period where the forecast for the passenger demand is quite diffuse. This lead often to flight with an aircraft with empty seats, or to assign too many passengers to an specific flight. In this paper we present the DACRA algorithm. DACRA enables a continuous adaptation of the flights schedule to a modifications with respect to the forecasted passenger demand for a specific date. Also it assures that new generated solutions are operationally feasible.