Planification aéroportuaire : les contraintes spécifiques du ground handling

Un environnement opérationnel sans marge d'erreur

Le ground handling regroupe l'ensemble des opérations au sol qui permettent à un avion de repartir dans les délais prévus. Enregistrement des passagers, contrôle de sûreté, opérations en piste, tri des bagages, escorte, cargo, catering : chaque rotation (turnaround) mobilise simultanément des agents aux compétences distinctes, sur des créneaux horaires déterminés par le programme de vols.

Ce programme change chaque jour. Le lundi peut comporter quinze rotations, le mardi vingt-deux, le dimanche huit. Certains vols opèrent uniquement certains jours de la semaine. D'autres sont saisonniers. Les horaires de départ et d'arrivée définissent les créneaux durant lesquels les agents doivent être présents, et ces créneaux varient d'un jour à l'autre. Un shift qui couvre les rotations du matin un lundi n'a pas nécessairement d'équivalent le mardi.

Cette variabilité quotidienne est la première difficulté structurelle du ground handling. Un planning mensuel ne peut pas être construit par répétition d'un schéma hebdomadaire. Chaque jour est potentiellement différent, et le planificateur doit produire une affectation cohérente sur trente ou trente et un jours, en tenant compte de dizaines de contraintes simultanées.

La matrice des qualifications

Dans le ground handling, chaque poste requiert des qualifications spécifiques. Un agent affecté à la sûreté aéroportuaire (AVSEC) doit détenir les certifications délivrées par l'autorité compétente. Un agent en piste (ramp) doit être habilité à opérer dans la zone de mouvement des aéronefs. Un agent d'enregistrement (check-in) doit maîtriser les systèmes de réservation et les procédures d'embarquement. Un agent de contrôle documentaire (document check) doit connaître les exigences de visa et de passeport applicables aux destinations desservies.

Ces qualifications ne sont pas interchangeables. Un agent qualifié pour le check-in ne peut pas être affecté à un poste AVSEC, même si les besoins en sûreté sont critiques ce jour-là. Le solveur encode cette réalité comme une contrainte dure : la variable assign[r,d,s] ne peut prendre la valeur 1 que si l'employé r possède la qualification requise par le shift s. Aucune solution proposée par le solveur ne violera cette règle.

La matrice des qualifications est d'autant plus complexe que certains agents détiennent plusieurs qualifications. Un agent peut être qualifié à la fois pour le ramp et pour le cargo, ou pour le check-in et le contrôle documentaire. Cette polyvalence est un levier d'optimisation, mais elle ne doit pas être exploitée au détriment de l'équité ou de la couverture. Le solveur prend en compte l'ensemble des qualifications de chaque agent pour déterminer les affectations possibles, puis optimise parmi celles-ci.

Des besoins journaliers pilotés par le programme de vols

Les besoins en personnel d'une société de ground handling ne sont pas constants. Ils sont directement dérivés du programme de vols. Chaque vol génère un ensemble de tâches au sol : enregistrement, sûreté, manutention bagages, opérations piste, et potentiellement escorte, cargo ou catering selon le type de vol et la compagnie. Le nombre d'agents nécessaires par fonction dépend du nombre de vols, de leur répartition horaire et de leur taille.

En pratique, cela signifie que les besoins sont définis jour par jour dans le système. Un lundi peut nécessiter huit agents ramp et quatre agents AVSEC. Le mardi, avec un programme de vols différent, ce sera peut-être douze agents ramp et six AVSEC. Le solveur reçoit ces besoins sous forme de données d'entrée et cherche à les couvrir intégralement. Chaque besoin non couvert génère une pénalité élevée dans la fonction objectif, ce qui pousse le solveur à maximiser la couverture avant toute autre considération.

Cette granularité journalière est ce qui rend la planification manuelle si laborieuse. Le planificateur doit vérifier, pour chaque jour du mois, que les besoins de chaque fonction sont couverts, tout en respectant les contraintes de repos, de qualifications et d'équité. Le solveur effectue cette vérification pour tous les jours et toutes les fonctions simultanément.

Repos légaux et enchaînements interdits

Le droit du travail impose un repos minimal entre deux shifts consécutifs, généralement onze heures. Cette règle parait simple en théorie, mais elle devient complexe dans un contexte où les shifts ont des horaires très variables. Un shift de fin de journée qui se termine à 22h00 interdit tout shift commençant avant 9h00 le lendemain. Un shift de nuit qui se termine à 6h00 interdit tout shift commençant avant 17h00.

Le solveur gère cette contrainte en pré-calculant toutes les paires de shifts incompatibles. Pour chaque combinaison de deux shifts sur deux jours consécutifs, le système vérifie si l'écart entre la fin du premier et le début du second respecte le seuil de repos minimal. Les paires qui ne respectent pas ce seuil sont qualifiées de "paires toxiques" et sont interdites comme contrainte dure. Si un agent est affecté au shift s1 le jour d, alors assign[r, d+1, s2] est forcé à 0 pour tout shift s2 formant une paire toxique avec s1.

Cette approche présente un avantage décisif par rapport à la vérification manuelle. Le planificateur n'a pas besoin de mémoriser quelles combinaisons de shifts sont incompatibles. Le solveur les calcule exhaustivement à partir des horaires réels et les interdit automatiquement. Lorsque les horaires de shifts changent, les paires toxiques sont recalculées sans intervention manuelle.

Shifts de nuit, weekends et équité

Les shifts de nuit et les weekends travaillés sont les affectations les plus contraignantes pour les agents. Ils perturbent les rythmes de vie et sont souvent perçus comme une charge supplémentaire. Dans le ground handling, où l'activité couvre fréquemment sept jours sur sept et peut s'étendre tard en soirée ou tôt le matin, la répartition équitable de ces contraintes est un enjeu majeur.

Le solveur traite cette équité à travers plusieurs mécanismes. Premièrement, chaque agent a droit à au moins un weekend libre par mois. Cette garantie est encodée comme un objectif souple avec une pénalité suffisamment élevée pour qu'elle soit respectée dans la grande majorité des cas. Deuxièmement, le nombre de jours de travail consécutifs est limité à six. Au-delà, une pénalité est appliquée pour chaque jour supplémentaire, ce qui pousse le solveur à insérer des jours de repos réguliers.

L'équité des affectations est mesurée au sein de chaque groupe fonctionnel. Le solveur calcule l'écart entre l'agent le plus chargé et l'agent le moins chargé en nombre de jours travaillés, puis pénalise cet écart. Le même principe s'applique à la répartition des types de shifts : les shifts de nuit, les shifts du matin et les shifts du soir sont répartis proportionnellement entre les agents qualifiés. La variable is_off[r,d] permet au solveur de suivre précisément les jours de repos de chaque agent et d'équilibrer leur répartition.

Les agents en congé, en vacances ou en jour férié sont exclus du calcul d'équité. Leur absence est connue avant l'exécution du solveur et ne doit pas fausser la mesure de l'équilibre entre les agents disponibles.

Groupes fonctionnels et polyvalence

Les agents d'une société de ground handling sont généralement organisés en groupes fonctionnels : sûreté, piste, enregistrement, cargo, escorte, etc. Chaque groupe a une fonction principale et des besoins de couverture spécifiques. Le solveur équilibre la charge de travail au sein de chaque groupe, en s'assurant que les agents d'un même groupe travaillent un nombre de jours comparable et sont affectés équitablement aux différents types de shifts.

La polyvalence introduit une dimension supplémentaire. Certains agents sont qualifiés pour plusieurs fonctions et peuvent être affectés à des shifts relevant de groupes différents. Cette flexibilité est précieuse pour combler les trous de couverture, particulièrement les jours où les absences réduisent l'effectif disponible dans un groupe. Le solveur exploite cette polyvalence en considérant l'ensemble des qualifications de chaque agent lors de la recherche de solutions.

Cependant, la polyvalence doit être utilisée avec mesure. Un agent systématiquement affecté à des shifts hors de son groupe principal pourrait percevoir un déséquilibre dans sa charge de travail. Le solveur contrôle cet effet en mesurant la répartition des shifts par qualification pour chaque agent et en pénalisant les écarts excessifs. L'objectif est d'exploiter la polyvalence quand elle est nécessaire, sans transformer les agents polyvalents en variables d'ajustement permanentes.

Du programme de vols au planning mensuel

Le processus de planification en ground handling suit un flux structuré. Le point de départ est le programme de vols du mois à venir, qui définit les rotations jour par jour. À partir de ce programme, les besoins en personnel sont dérivés pour chaque fonction et chaque jour. Ces besoins sont saisis dans le système sous forme de grille journalière : combien d'agents par type de shift, chaque jour du mois.

Les données d'entrée complémentaires sont les effectifs disponibles (avec leurs qualifications, types de contrat et groupes fonctionnels), les absences connues (congés, jours fériés, formations) et les paramètres de planification (limites d'heures, pénalités, seuils d'équité). L'ensemble de ces données constitue l'entrée du solveur.

Le solveur génère alors le planning mensuel optimal : une affectation de chaque agent à un shift ou à un jour de repos, pour chaque jour du mois. Ce planning respecte toutes les contraintes dures (qualifications, repos, absences) et optimise les objectifs souples (couverture, équité, weekends, jours consécutifs). Le résultat est un planning complet, cohérent et auditable.

Le planificateur conserve le contrôle à chaque étape. Il définit les besoins, ajuste les paramètres, examine le résultat et peut effectuer des modifications manuelles si le contexte opérationnel l'exige. Le solveur ne remplace pas le planificateur. Il prend en charge le calcul combinatoire que la planification manuelle ne peut pas résoudre de manière fiable à l'échelle d'un mois complet, avec des dizaines d'agents et des centaines de contraintes.