Este documento presenta una metodología para minimizar la congestión del espacio aéreo de las trayectorias de las aeronaves basada en técnicas de asignación de franjas horarias. El problema de asignación de tráfico se modela como un problema de optimización combinatoria para el cual se ha desarrollado un recocido simulado selectivo. Basado en la congestión que encuentra cada aeronave en el espacio aéreo, esta metaheurística selecciona y cambia el tiempo de salida de los vuelos más críticos con el fin de dirigirse a las aeronaves más relevantes. El objetivo principal de este enfoque es minimizar el desorden del vector de velocidad de las aeronaves. El algoritmo propuesto fue implementado y probado en trayectorias simuladas generadas con planes de vuelo reales en un día de tráfico sobre el espacio aéreo francés con 8800 vuelos.