Le problème d’affectation d’équipages en transport aérien consiste à attribuer à chacun des vols programmés sur une période donnée (une semaine, un mois, …), le personnel navigant requis et ce en minimisant les coûts associés tout en respectant diverses contraintes imposées aussi bien par la réglementation que par les conventions collectives.