Lorsque vous partez en vacances dans un pays étranger, il y a une partie du voyage que tout le monde redoute :le contrôle des frontières. Tout le monde doit faire vérifier son passeport par un agent de l'immigration lorsqu'il entre dans un nouveau pays - et même en quittant certains - les files d'attente sont donc presque inévitables.

À l'aéroport d'Heathrow, l'un des plus grands au monde, de nombreux passagers à l'arrivée doivent attendre jusqu'à deux heures au contrôle des passeports. Les agents de contrôle des frontières cherchent à gérer ces files d'attente grâce à des listes de personnel - et lorsqu'il n'y a pas suffisamment de personnel pour répondre au nombre de passagers à l'arrivée, alors les files d'attente au contrôle des passeports peuvent devenir excessivement longues.

La liste du personnel présente ce que l'on appelle dans l'industrie un « problème d'optimisation ». Il est utilisé dans les hôpitaux pour les infirmières, dans les centres d'appels et même dans les écoles, pour la surveillance des aires de jeux. Les principaux objectifs sont généralement de s'assurer que les services sont achevés dans un délai raisonnable, et de réduire le coût du personnel.

Mais ces deux objectifs sont souvent contradictoires, car payer plus de personnel conduit généralement à un meilleur service. Et à cause de cette contradiction, la liste du personnel peut être un problème d'optimisation très difficile à résoudre.

Répondre aux exigences

Pour équilibrer ces deux aspects de la liste du personnel, les organisations ou les organismes de réglementation imposent généralement des « exigences de service », sous forme de temps de service prévus. À l'aéroport d'Heathrow, les exigences de service stipulent que 95% des passagers doivent être traités au contrôle des passeports dans les 25 minutes pour les citoyens de l'EEE et 45 minutes pour tous les autres.

Malheureusement, la force frontalière à Heathrow n'a pas été en mesure de répondre aux exigences de services pour les immigrants non membres de l'EEE depuis février 2018. Juillet a connu la pire performance, 24,5% de tous les passagers entrant au Royaume-Uni par les terminaux trois et quatre subissent des temps d'attente de plus de 45 minutes au contrôle des passeports. En juin, Juillet et Août, il y a eu des rapports de passagers attendant plus de deux heures.

Il est essentiel de disposer de nombreuses données valides pour constituer une bonne liste et réduire les temps d'attente. Les principales composantes de la liste du personnel sont la modélisation de la demande, planifier des jours de congé et affecter le personnel à des quarts de travail ou à des tâches. Si la demande est connue exactement à l'avance - par exemple, si le nombre de tâches de supervision de la cour de récréation est le même chaque jour tout au long de l'année scolaire, alors la liste du personnel ne doit tenir compte que des deux derniers éléments.

Dans des environnements plus dynamiques, comme les arrivées à l'aéroport, la modélisation de la demande joue un rôle crucial dans le recrutement du personnel. Dans un aéroport, la demande de contrôle des passeports est directement liée aux heures d'arrivée des avions, qui peut à son tour être retardé. Par exemple, en mai 2015, seuls 75,93 % des vols arrivant à l'aéroport d'Heathrow étaient à l'heure. Sur les vols restants, 17% ont été retardés de moins d'une heure, et environ 7 % ont été retardés plus longtemps. Étant donné que 94 % des passagers sont des voyageurs internationaux, le contrôle aux frontières est massivement affecté par les retards de vol.

Creuser dans les données

L'une des pires options, en ce qui concerne le respect des exigences de service, consiste à inscrire le personnel en fonction de l'heure d'arrivée prévue de tous les vols. Bien que ce soit relativement bon marché, il ignore le fait que les voyages en avion sont régulièrement sujets à des retards.

Un meilleur moyen pour les forces frontalières de réduire les retards au contrôle des passeports est de créer une liste de personnel afin que la plus grande demande attendue puisse être satisfaite dans les limites des exigences de service définies. Essentiellement, cela signifierait ouvrir autant de cabines au contrôle des passeports que possible, au moment le plus chargé pour les arrivées - en tenant compte des retards prévus.

Mais c'est une solution très peu pratique et coûteuse, et il y a des limitations en ce qui concerne le nombre de personnel disponible - d'autant plus que la force frontalière est déjà aux prises avec un nombre insuffisant de personnel. Heureusement, il y a beaucoup, beaucoup de données relatives aux voyages en avion, qui peut être utilisé pour modéliser la demande avec plus de précision, et lister le personnel et employer d'autres technologies disponibles en conséquence.

Historique des arrivées de vols, le nombre de citoyens de l'EEE et non-EEE arrivant et la demande de contrôle des passeports sont tous disponibles. Grâce à l'utilisation de techniques statistiques et de science des données, comme la prévision, un modèle sophistiqué de demande au contrôle des passeports peut être développé.

Effectuer une liste de personnel avec un tel modèle de demande peut être prudent, ce qui signifie un coût global plus élevé, mais il sera plus susceptible de s'adapter à la réalité du transport aérien. Pourtant, une modélisation appropriée de la demande peut également mettre en évidence des situations - des périodes où la majorité des citoyens de l'EEE arrivent - où les scanners de passeport automatiques pourraient offrir une flexibilité dans la liste du personnel, et qui pourrait diminuer les coûts.

Compte tenu des retards excessifs signalés au contrôle frontalier d'Heathrow, nous ne pouvons que supposer qu'il existe des limites importantes au modèle de demande actuellement utilisé pour la liste du personnel. En faisant un meilleur usage des techniques statistiques et en s'appuyant sur la grande quantité de données disponibles, il est possible de réduire considérablement le temps d'attente pour le contrôle des passeports, même lorsque les vols sont retardés.

Cet article a été initialement publié sur The Conversation. Lire l'article original.