Optimization of Flight Rescheduling Problem under Carbon Tax

The flight rescheduling problem is one of the major challenges of air traffic issue. Unforeseen bad weather conditions stimulate air traffic congestion and make the initial scheduling infeasible, resulting in significant economic losses for passengers and airlines. Furthermore, due to rigorous environmental legislations, flight rescheduling becomes a more complicated problem, as it has to deal with flight delays on the one hand, and carbon emissions on the other hand. In this paper, we address the flight rescheduling problem with an environmental requirement subject to the air capacity limitation due to bad weather conditions. A new strategy is proposed to minimize the disruption effects on planned flights, which adopted ground delay, longer route change, flight cancellation, as well speed adjustment to arrive at a scheduled time. Firstly, the objective of this study is to determine the economical flights plan in line with the new available air capacity. Secondly, by considering the environmental impact of the kerosene consumption, we illustrate the contribution of an economical decision to aircraft emissions. Experiment results are provided to show the efficiency of the proposed strategies and genetic algorithm as the used optimization method. Furthermore, the impacts of carbon tax and cost of arrival delay on the flights carbon emissions are studied.