Étude

L'explosion combinatoire : pourquoi personne ne trouve le meilleur roster à la main

Un pool de 14 vols et 10 navigants admet 1,4 × 10²³ rosters possibles, selon le FL3XX × SkAI Tech Crew Management Benchmark 2026. À 1 000 rosters évalués par seconde, les parcourir tous prendrait 321 fois l'âge de l'univers. Aucun planificateur ne peut donc chercher le meilleur roster : il retient le premier qui respecte les règles.

C'est le chiffre le plus frappant du Crew Management & Business Aviation Operations 2026 Benchmark Report, et celui qui éclaire le mieux le reste du rapport : le temps passé à réagir, la tension des équipes de crewing, le recours au freelance. Rien de tout cela ne met en cause la compétence des planificateurs. La taille du problème suffit à l'expliquer.

De combien de rosters parle-t-on exactement ?

La démonstration du benchmark part d'un périmètre volontairement minuscule : 14 vols et 10 membres d'équipage. Ni une flotte, ni un mois de programme, ni un réseau de bases : un fragment d'opération qu'un chef pilote penserait régler de tête.

Ce fragment admet 1,4 × 10²³ rosters possibles, un nombre à vingt-quatre chiffres. Le rapport en donne la seule mesure qui parle vraiment : un planificateur capable d'évaluer 1 000 rosters complets par seconde mettrait 321 fois l'âge de l'univers à tous les examiner.

Le même rapport note que, sur un périmètre réaliste, le seul nombre d'affectations équipage-vol réalisables se compte déjà en millions de combinaisons. Bien avant de parler de choisir, l'espace des solutions dépasse ce qu'un humain peut inventorier.

Pourquoi le nombre grandit-il si vite ?

L'intuition trompe parce qu'elle est additive. On se représente un roster comme une liste de lignes : ajouter un vol reviendrait à ajouter une ligne à remplir. En réalité, un vol supplémentaire ne s'additionne pas : il multiplie.

Chaque vol de la période peut être armé par plusieurs compositions d'équipage. Dans un pool de dix navigants, le nombre de binômes possibles se compte déjà en dizaines. Le roster complet combine tous ces choix à la fois : le quinzième vol se combine avec chacune des configurations déjà possibles pour les quatorze premiers. Le total ne passe pas de N à N + 1, mais de N à un multiple de N.

Trois multiplicateurs s'ajoutent dans une opération réelle :

  • Le temps. Un roster est une séquence, pas une collection de décisions indépendantes. Une affectation du 3 du mois contraint ce qui reste légal le 5, le 12 et le 28, parce que les compteurs de service, de repos et de jours off sont cumulatifs (voir les règles FTL EASA). Chaque choix redessine l'espace des choix suivants.
  • Les qualifications. Les navigants sont qualifiés sur des types d'avion non interchangeables. Un pool de dix personnes n'est pas un pool de dix : c'est plusieurs sous-pools étanches, qui rendent certaines combinaisons infaisables, et l'infaisabilité ne se voit souvent qu'une fois la combinaison construite.
  • La géographie. Il faut amener l'équipage à l'avion. Chaque mise en place est elle-même une décision, avec ses horaires et sa consommation de temps de service.

La conséquence va contre l'intuition : l'énumération est hors de portée dès l'échelle d'un fragment de semaine, sans attendre que la flotte grossisse. La croissance ne fait qu'alourdir un problème qui échappait déjà au calcul de tête.

Que fait réellement un planificateur face à ce nombre ?

Il retient le premier roster acceptable, faute de pouvoir chercher le meilleur. Le comportement est rationnel : quand l'inventaire est impossible, la seule stratégie disponible consiste à s'arrêter dès que les contraintes sont satisfaites.

Cette différence ne se voit pas sur le roster publié, et elle a trois conséquences :

  1. La qualité du roster n'est jamais mesurée. Un roster conforme est un roster qui passe. Personne ne sait de combien il s'écarte du meilleur roster conforme, puisque personne n'a vu ce dernier. L'écart n'apparaît dans aucun indicateur.
  2. L'ordre d'arrivée devient la règle d'arbitrage. Faute de pouvoir comparer des solutions complètes, on traite les demandes dans l'ordre où elles tombent. Le benchmark relève qu'environ la moitié des opérateurs collectent congés et préférences par téléphone, WhatsApp ou e-mail, sans système structuré : le premier message reçu l'emporte (voir notre article sur la planification des congés équipage).
  3. La marge disparaît sans qu'on le voie. Rien dans la recherche n'a poussé à conserver de la réserve là où elle servira : le premier roster acceptable est en général un roster tendu, dont la fragilité ne se révèle qu'au premier aléa. C'est le mécanisme que décrit notre article sur le firefighting en planification d'équipage.

Pourquoi l'aviation d'affaires est-elle un cas défavorable ?

Parce qu'elle cumule les facteurs aggravants. Toutes les valeurs ci-dessous proviennent de l'enquête du FL3XX × SkAI Tech Crew Management Benchmark 2026, menée auprès de 30 opérateurs d'aviation d'affaires exploitant de moins de 5 à plus de 30 avions.

Organisation des équipagesPart des opérateurs
Combinent plusieurs logiques de rostering77 %
Patterns de rotation fixes (7/7, 7/5…)54 %
Pooling dynamique46 %
Équipage dédié en permanence à un avion38 %
Exploitation en multi-bases58 %
Équipages entièrement distribués, basés à domicile31 %

Ces modèles coexistent plus qu'ils ne s'excluent. Un même opérateur peut faire tourner un avion en équipage dédié, deux autres en pooling dynamique et une base secondaire en pattern fixe. Chaque logique ajoute ses propres contraintes, et toutes doivent tenir dans le même roster : l'arbitrage qui satisfait l'une se paie souvent sur une autre.

S'y ajoute la nature de l'activité : des vols vendus à court préavis, des rotations qui changent après la publication du roster, et des équipes resserrées. Selon le même benchmark, 85 % des opérateurs ont une équipe Ops/Crewing dédiée, mais elle compte typiquement 1 à 3 personnes pour des flottes allant jusqu'à 15 avions. Et 85 % des opérateurs ne se déclarent pas « very confident » dans leur processus de rostering ; 15 % seulement le sont.

Un espace de solutions à vingt-quatre chiffres, arbitré par une à trois personnes : ce manque de confiance relève moins du pessimisme que d'une lecture lucide de la situation.

Comment l'optimisation sous contraintes sort-elle du piège de l'énumération ?

Pas par la force brute. Un solveur ne parcourt pas tous les rosters : il n'en examine qu'une fraction infime. Ce qu'il apporte, c'est une manière de prouver lesquels il peut ignorer.

  • Les contraintes éliminent des régions entières. Modéliser les FTL, les qualifications, les patterns de rotation et les règles internes ne sert pas seulement à vérifier un roster après coup : cela permet d'écarter une famille entière de combinaisons infaisables sans en construire une seule.
  • L'objectif rend « meilleur » explicite. Coût des mises en place, équité de la répartition, robustesse aux aléas, respect des demandes : tant que ces critères ne sont pas écrits, la seule question qu'on peut poser à un roster est « est-il légal ? ». Une fois écrits, elle devient « en existe-t-il un meilleur, et de combien ? ».
  • Les bornes disent quand s'arrêter. Le solveur calcule à quelle distance de l'optimum se trouve la solution courante. Il s'arrête alors en connaissance de cause, et non à la première solution qui passe.

C'est le mécanisme que détaille notre article sur l'optimisation des plannings d'équipage par IA. Le rapport en tire cinq caractéristiques attendues d'une solution moderne, utilisables comme grille d'évaluation face à n'importe quel éditeur :

  1. Vue unifiée du problème : le roster long terme évalué dans un seul contexte de contraintes.
  2. Évaluation continue de faisabilité : les problèmes détectés avant la perturbation.
  3. Visibilité sur les marges de contrainte : à quelle distance de la limite se trouve chaque activité.
  4. Conscience de la propagation : les changements locaux évalués pour leurs conséquences réseau.
  5. Priorisation par le risque : les problèmes classés par impact opérationnel.

Qu'est-ce que cela change dans une salle d'opérations ?

Le passage du « premier acceptable » au « meilleur selon des objectifs explicites » se lit dans les indicateurs d'exploitation. Les résultats suivants sont ceux du rapport, observés sur les déploiements SkAI Tech 2025-2026 et variables selon la taille de flotte et le modèle d'exploitation.

EffetMesure
Couverture directe des vols+21 points, en libérant +0,42 jour de service par pilote et par mois
Jours de service freelancejusqu'à −40 %
Écart de service entre navigants−19 %
Demandes de jours off accordées+14 %
Jours de service supplémentaires−15 %
Opérations quotidiennes1 h 30 économisée par jour

Lus ensemble, ces chiffres disent que la capacité manquante existait déjà, mais au mauvais endroit. Le rapport le résume en une phrase : « The most expensive aircraft is the one sitting on the ground for lack of crew. SkAI Tech releases capacity you already pay for. »

Côté calcul, chez les opérateurs équipés de SkAI Tech, la génération d'un roster complet prend 12 minutes en moyenne, et les déviations de planning reculent de 20 %. Ces résultats sont observés sur les déploiements 2025-2026, sur un périmètre de plus de 70 avions et 900 navigants, et varient selon la taille de flotte et le modèle d'exploitation. Rien de cela ne suppose de remplacer le système d'opérations : SkAI Tech se connecte en add-on par API au système existant, FL3XX notamment, qui reste la source de vérité des vols et des navigants.

Vos rosters se construisent encore à la main ? Voyez comment SkAI Tech compare des millions de rosters pour les planificateurs.

FAQ

1,4 × 10²³ rosters, cela veut-il dire qu'un roster fait à la main est faux ?

Non. Un roster manuel est en général parfaitement conforme : la conformité est justement le critère d'arrêt du planificateur. Le chiffre du FL3XX × SkAI Tech Crew Management Benchmark 2026 ne dit rien de la légalité. Il dit que, parmi tous les rosters conformes possibles, personne ne sait où se situe celui qui a été publié, ni ce qu'il coûte de plus que le meilleur.

Un logiciel teste-t-il vraiment les 1,4 × 10²³ combinaisons ?

Non, et c'est le point à comprendre. Un solveur n'énumère pas : il modélise les contraintes, écarte par le raisonnement des familles entières de solutions et calcule des bornes qui encadrent l'écart restant avec la meilleure solution possible. C'est ce qui ramène le calcul à quelques minutes.

Ce chiffre vaut-il pour une compagnie régionale, un opérateur ACMI ou un medevac ?

La combinatoire, oui : elle dépend du nombre de vols, de navigants et de contraintes, pas du segment, et elle s'alourdit avec la taille de la flotte. En revanche, les pourcentages d'enquête cités ici portent uniquement sur l'aviation d'affaires, périmètre du benchmark. Ils ne doivent pas être présentés comme valables pour le régional, l'ACMI ou le medevac.

Faut-il changer de système d'opérations pour traiter ce problème ?

Non. L'optimisation se branche en add-on par API sur le système d'opérations en place, qui demeure la source de vérité. Chez SkAI Tech, la connexion à un FMS déjà supporté prend environ une heure, et la plupart des opérateurs sont en production en quatre semaines : un projet d'exploitation, pas une migration de système d'information.

Sources

  • FL3XX × SkAI Tech (2026, août), Crew Management & Business Aviation Operations — 2026 Benchmark Report : démonstration combinatoire (14 vols, 10 navigants, 1,4 × 10²³ rosters), enquête auprès de 30 opérateurs d'aviation d'affaires, cinq caractéristiques d'une solution moderne.
  • Résultats de déploiement SkAI Tech 2025-2026, cités avec la réserve du rapport : résultats observés sur ces déploiements, variables selon la taille de flotte et le modèle d'exploitation.
  • Indicateurs SkAI Tech (données propriétaires) : temps moyen de génération et réduction des déviations observés sur les déploiements 2025-2026, sur plus de 70 avions et 900 navigants.

Livre blanc

Le benchmark 2026 de la gestion d’équipage

L’automatisation intelligente, la maîtrise des coûts et l’interconnexion des systèmes au service du planning et du reporting d’équipage. Accès gratuit, contre vos coordonnées.

Lire le rapport ouvre un nouvel onglet
Couverture du rapport Benchmark 2026, publié par FL3XX et SkAI Tech

Passez à la Planification d’équipage intelligente

Découvrez en 30 minutes comment SkAI Tech peut transformer votre gestion d'équipage en avantage stratégique.

Réserver une démo