Short-term allocation of Time Windows to flights through a distributed market-based CDM mechanism

In the case of multiple capacity constrained air traffic resources we propose an Individual Rational and weakly Budget Balanced market mechanism which allows flights to pay for reducing their delays or get compensations if they accept an increased delay with respect to the First-Planned-First-Served rule. To each flight we associate a set of Time Windows, i.e., a sequence of time periods through which flights execute their Business Trajectories. We derive Time Window prices and their corresponding allocation by means of a primal heuristic using a distributed approach based on the Lagrangian relaxation. Some computational experience based on a real case instance is reported.