La croissance du trafic aérien mondial entraine des problèmes de capacité tant au niveau des l'espace aérien que des plateformes aéroportuaires, qui se traduisent par de nombreux retards des vols. Les études de capacité aéroportuaire ont pour objectif d'évaluer et de prévoir les performances d'un aéroport, c'est à dire le débit maximal de trafic, exprimé en mouvements d'avions ou en passagers par unité de temps, qu'il est capable de fournir dans des conditions satisfaisantes pour les usagers. Ces études constituent un élément important d'aide à la décision pour la planification de l'infrastructure et des opérations des aéroports. Cependant, si les études examinent souvent précisément les possibilités d'extensions ou de modifications des infrastructures (terminaux, taxiways, pistes, ...), elles s'intéressent plus rarement aux questions d'optimisation de la gestion des ressources existantes. Certains de ces problèmes peuvent pourtant être formulés comme des problèmes d'optimisation combinatoire, proches de problèmes classiquement étudiés en Recherche Opérationnelle.