Planification aeroportuaire : les contraintes specifiques du ground handling

Un environnement operationnel sans marge d'erreur

Le ground handling regroupe l'ensemble des operations au sol qui permettent a un avion de repartir dans les delais prevus. Enregistrement des passagers, controle de surete, operations en piste, tri des bagages, escorte, cargo, catering : chaque rotation (turnaround) mobilise simultanement des agents aux competences distinctes, sur des creneaux horaires determines 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 operent uniquement certains jours de la semaine. D'autres sont saisonniers. Les horaires de depart et d'arrivee definissent les creneaux durant lesquels les agents doivent etre presents, et ces creneaux varient d'un jour a l'autre. Un shift qui couvre les rotations du matin un lundi n'a pas necessairement d'equivalent le mardi.

Cette variabilite quotidienne est la premiere difficulte structurelle du ground handling. Un planning mensuel ne peut pas etre construit par repetition d'un schema hebdomadaire. Chaque jour est potentiellement different, et le planificateur doit produire une affectation coherente sur trente ou trente et un jours, en tenant compte de dizaines de contraintes simultanees.

La matrice des qualifications

Dans le ground handling, chaque poste requiert des qualifications specifiques. Un agent affecte a la surete aeroportuaire (AVSEC) doit detenir les certifications delivrees par l'autorite competente. Un agent en piste (ramp) doit etre habilite a operer dans la zone de mouvement des aeronefs. Un agent d'enregistrement (check-in) doit maitriser les systemes de reservation et les procedures d'embarquement. Un agent de controle documentaire (document check) doit connaitre les exigences de visa et de passeport applicables aux destinations desservies.

Ces qualifications ne sont pas interchangeables. Un agent qualifie pour le check-in ne peut pas etre affecte a un poste AVSEC, meme si les besoins en surete sont critiques ce jour-la. Le solveur encode cette realite comme une contrainte dure : la variable assign[r,d,s] ne peut prendre la valeur 1 que si l'employe r possede la qualification requise par le shift s. Aucune solution proposee par le solveur ne violera cette regle.

La matrice des qualifications est d'autant plus complexe que certains agents detiennent plusieurs qualifications. Un agent peut etre qualifie a la fois pour le ramp et pour le cargo, ou pour le check-in et le controle documentaire. Cette polyvalence est un levier d'optimisation, mais elle ne doit pas etre exploitee au detriment de l'equite ou de la couverture. Le solveur prend en compte l'ensemble des qualifications de chaque agent pour determiner les affectations possibles, puis optimise parmi celles-ci.

Des besoins journaliers pilotes par le programme de vols

Les besoins en personnel d'une societe de ground handling ne sont pas constants. Ils sont directement derives du programme de vols. Chaque vol genere un ensemble de taches au sol : enregistrement, surete, manutention bagages, operations piste, et potentiellement escorte, cargo ou catering selon le type de vol et la compagnie. Le nombre d'agents necessaires par fonction depend du nombre de vols, de leur repartition horaire et de leur taille.

En pratique, cela signifie que les besoins sont definis jour par jour dans le systeme. Un lundi peut necessiter huit agents ramp et quatre agents AVSEC. Le mardi, avec un programme de vols different, ce sera peut-etre douze agents ramp et six AVSEC. Le solveur recoit ces besoins sous forme de donnees d'entree et cherche a les couvrir integralement. Chaque besoin non couvert genere une penalite elevee dans la fonction objectif, ce qui pousse le solveur a maximiser la couverture avant toute autre consideration.

Cette granularite journaliere est ce qui rend la planification manuelle si laborieuse. Le planificateur doit verifier, pour chaque jour du mois, que les besoins de chaque fonction sont couverts, tout en respectant les contraintes de repos, de qualifications et d'equite. Le solveur effectue cette verification pour tous les jours et toutes les fonctions simultanement.

Repos legaux et enchainements interdits

Le droit du travail impose un repos minimal entre deux shifts consecutifs, generalement onze heures. Cette regle parait simple en theorie, mais elle devient complexe dans un contexte ou les shifts ont des horaires tres variables. Un shift de fin de journee qui se termine a 22h00 interdit tout shift commencant avant 9h00 le lendemain. Un shift de nuit qui se termine a 6h00 interdit tout shift commencant avant 17h00.

Le solveur gere cette contrainte en pre-calculant toutes les paires de shifts incompatibles. Pour chaque combinaison de deux shifts sur deux jours consecutifs, le systeme verifie si l'ecart entre la fin du premier et le debut du second respecte le seuil de repos minimal. Les paires qui ne respectent pas ce seuil sont qualifiees de "paires toxiques" et sont interdites comme contrainte dure. Si un agent est affecte au shift s1 le jour d, alors assign[r, d+1, s2] est force a 0 pour tout shift s2 formant une paire toxique avec s1.

Cette approche presente un avantage decisif par rapport a la verification manuelle. Le planificateur n'a pas besoin de memoriser quelles combinaisons de shifts sont incompatibles. Le solveur les calcule exhaustivement a partir des horaires reels et les interdit automatiquement. Lorsque les horaires de shifts changent, les paires toxiques sont recalculees sans intervention manuelle.

Shifts de nuit, weekends et equite

Les shifts de nuit et les weekends travailles sont les affectations les plus contraignantes pour les agents. Ils perturbent les rythmes de vie et sont souvent percus comme une charge supplementaire. Dans le ground handling, ou l'activite couvre frequemment sept jours sur sept et peut s'etendre tard en soiree ou tot le matin, la repartition equitable de ces contraintes est un enjeu majeur.

Le solveur traite cette equite a travers plusieurs mecanismes. Premierement, chaque agent a droit a au moins un weekend libre par mois. Cette garantie est encodee comme un objectif souple avec une penalite suffisamment elevee pour qu'elle soit respectee dans la grande majorite des cas. Deuxiemement, le nombre de jours de travail consecutifs est limite a six. Au-dela, une penalite est appliquee pour chaque jour supplementaire, ce qui pousse le solveur a inserer des jours de repos reguliers.

L'equite des affectations est mesuree au sein de chaque groupe fonctionnel. Le solveur calcule l'ecart entre l'agent le plus charge et l'agent le moins charge en nombre de jours travailles, puis penalise cet ecart. Le meme principe s'applique a la repartition des types de shifts : les shifts de nuit, les shifts du matin et les shifts du soir sont repartis proportionnellement entre les agents qualifies. La variable is_off[r,d] permet au solveur de suivre precisement les jours de repos de chaque agent et d'equilibrer leur repartition.

Les agents en conge, en vacances ou en jour ferie sont exclus du calcul d'equite. Leur absence est connue avant l'execution du solveur et ne doit pas fausser la mesure de l'equilibre entre les agents disponibles.

Groupes fonctionnels et polyvalence

Les agents d'une societe de ground handling sont generalement organises en groupes fonctionnels : surete, piste, enregistrement, cargo, escorte, etc. Chaque groupe a une fonction principale et des besoins de couverture specifiques. Le solveur equilibre la charge de travail au sein de chaque groupe, en s'assurant que les agents d'un meme groupe travaillent un nombre de jours comparable et sont affectes equitablement aux differents types de shifts.

La polyvalence introduit une dimension supplementaire. Certains agents sont qualifies pour plusieurs fonctions et peuvent etre affectes a des shifts relevant de groupes differents. Cette flexibilite est precieuse pour combler les trous de couverture, particulierement les jours ou les absences reduisent l'effectif disponible dans un groupe. Le solveur exploite cette polyvalence en considerant l'ensemble des qualifications de chaque agent lors de la recherche de solutions.

Cependant, la polyvalence doit etre utilisee avec mesure. Un agent systematiquement affecte a des shifts hors de son groupe principal pourrait percevoir un desequilibre dans sa charge de travail. Le solveur controle cet effet en mesurant la repartition des shifts par qualification pour chaque agent et en penalisant les ecarts excessifs. L'objectif est d'exploiter la polyvalence quand elle est necessaire, 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 structure. Le point de depart est le programme de vols du mois a venir, qui definit les rotations jour par jour. A partir de ce programme, les besoins en personnel sont derives pour chaque fonction et chaque jour. Ces besoins sont saisis dans le systeme sous forme de grille journaliere : combien d'agents par type de shift, chaque jour du mois.

Les donnees d'entree complementaires sont les effectifs disponibles (avec leurs qualifications, types de contrat et groupes fonctionnels), les absences connues (conges, jours feries, formations) et les parametres de planification (limites d'heures, penalites, seuils d'equite). L'ensemble de ces donnees constitue l'entree du solveur.

Le solveur genere alors le planning mensuel optimal : une affectation de chaque agent a un shift ou a 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, equite, weekends, jours consecutifs). Le resultat est un planning complet, coherent et auditable.

Le planificateur conserve le controle a chaque etape. Il definit les besoins, ajuste les parametres, examine le resultat et peut effectuer des modifications manuelles si le contexte operationnel l'exige. Le solveur ne remplace pas le planificateur. Il prend en charge le calcul combinatoire que la planification manuelle ne peut pas resoudre de maniere fiable a l'echelle d'un mois complet, avec des dizaines d'agents et des centaines de contraintes.