Delta a planifié la formation de ses pilotes avec un optimiseur et économisé 7,5 M$ par an

Après que l'accord de travail des pilotes de Delta de juin 2001 eut modifié les règles de rémunération et de planification de la formation, l'ancien processus manuel devint trop lent pour un cycle de planification plus serré. Le ralentissement qui suivit le 11 septembre modifia également les effectifs et les besoins de formation, rendant les routines fixes peu fiables.

Delta développa CQOPT, un système d'optimisation automatisé pour la formation de qualification continue. Au lieu de planifier par tableur et par traitement des exceptions, le système affectait les pilotes aux programmes de formation en fonction des exigences individuelles, des contraintes réglementaires et des objectifs de coût.

Le résultat fut un outil opérationnel concret, et non un prototype de recherche. Après son déploiement en mai 2002, le cycle de planification passa de plusieurs jours à quelques heures, et Delta escomptait environ 7,5 millions de dollars d'économies annuelles sur les coûts d'exploitation.

La conformité des plannings comme problème d'optimisation

L'astuce consistait à traiter les clauses contractuelles et l'éligibilité à la formation comme des contraintes solubles, et non comme des vérifications a posteriori.

Le modèle attaquait les deux volets du problème : réduire les coûts et augmenter le nombre d'affectations de formation menées à bien.

Il rendit réactif un plan de main-d'œuvre volatil après 2001 sans assouplir les exigences de sécurité ou de qualification.

Lorsqu'un contrat de travail rend la planification manuelle fragile, il faut modéliser directement le contrat au lieu de demander aux planificateurs de mémoriser chaque exception.

L'article d'Interfaces présentait CQOPT comme un système déployé pour la formation périodique des équipages de cockpit de Delta. Son impact fut mesuré par une planification plus rapide et des économies annuelles attendues, tandis que la leçon plus large était que les outils de planification des équipages doivent intégrer les règles de travail comme des données de premier ordre.