Accéder au contenu principal

Maths au quotidien : comment choisir la bonne file d’attente ?

file
File d'attente au pied de la tour Eiffel. janeb13, pixabay, CC BY
Par Benjamin Legros, EM Normandie – UGEI

Pour consulter un médecin, faire ses courses, ou appeler une entreprise, nous avons tous déjà perdu de précieuses minutes dans une file d’attente. L’expérience pénible de l’attente a conduit de nombreux services à réfléchir à ses causes et éventuellement trouver des solutions pour la réduire. Pour comprendre l’attente, la théorie des files d’attente, née en 1917 à la suite des travaux d’Erlang, a servi à modéliser mathématiquement ce processus, qui conduit des individus à ne pas être servis directement.

Commençons alors par une simple question : pourquoi est-ce qu’on attend ?

Imaginons une caisse de supermarché avec un agent qui sert chaque client en 5 minutes et où un client arrive toutes les 6 minutes. Ce système n’induira a priori aucune attente comme chaque client verra l’agent libre au moment de son arrivée à la caisse. Imaginons maintenant qu’un client arrive toutes les 4 minutes. Le premier client de la journée n’attendra pas, le second client attendra 1 minute, le troisième 2 minutes, le quatrième 3 minutes et ainsi de suite, si bien que la file d’attente va s’allonger indéfiniment.

Dans une telle situation, le système devient instable et ne permet pas d’atteindre un régime d’équilibre. Ces deux exemples suggèrent qu’à long terme, on ne devrait constater que des files infiniment longues ou totalement vides… ce qui est loin d’être le cas !

À la source de l’attente : la variabilité

Il manque dans ces deux exemples l’ingrédient principal de l’attente : la variabilité. Les temps de service et d’interarrivées sont en réalité aléatoire, ce qui induit par moment des arrivées concentrées, par moment des services long, et conduit à des alternances entre périodes de file vide et périodes de file congestionnée. Ainsi, même si le temps de service est plus court en moyenne que le temps d’interarrivée, certains clients vont attendre.

La théorie des files d’attente permet de modéliser cet aléa et de calculer l’attente moyenne qu’un client devrait subir en fonction de paramètres comme le temps moyen de service, le temps moyen entre deux arrivées ou le nombre d’agents en service. Ces formules permettent de mieux comprendre les causes de l’attente et d’aider à la prise de décision lorsque l’intuition manque.

Quelle caisse choisir ? Celle pour moins de 10 articles !

Parmi ces questions, vous vous êtes peut-être déjà demandé vers quelle caisse aller dans un supermarché.

Si les deux caisses sont quasi-identiques, le choix n’a pas d’impact sur l’attente, mais on peut se trouver dans la situation où une des caisses est spécialisée « moins de 10 articles », et l’autre est une caisse normale. Dans ce cas, le temps moyen d’attente estimé, qui est égal au nombre de clients devant vous multiplié par leur temps de service, n’est pas forcément l’unique indicateur. Il y a aussi la variabilité des services qui compte. Les formules mathématiques montrent qu’une série de service court est moins variable que quelques services plus longs.

Ainsi, même si l’attente moyenne est identique, il vaut mieux choisir la caisse pour moins de 10 articles, car cette caisse vous offre la plus grande chance de sortir vite du magasin.

Être peu mais rapides ou nombreux et plus lents ?

Une autre question : est-ce qu’il vaut mieux embaucher peu d’agents rapides ou beaucoup d’agents lents (sans prise en compte des coûts salariaux) ? On pourrait penser que cela revient au même d’avoir un agent qui sert chaque client en 1 minute ou 10 agents qui servent chacun un client en 10 minutes. Or ce n’est pas le cas. Il vaut mieux embaucher peu d’agents rapides.

La théorie des files d’attente modélise les situations où certains agents ne travaillent pas du fait de l’absence de client dans la file, ce qui arrive plus souvent quand il y a beaucoup d’agents, comme plus de clients peuvent être servis simultanément. Dans ces situations, la performance de la file n’est pas optimale, ce qui conduit à des performances dégradées avec de nombreux agents lents en comparaison d’une situation avec peu d’agents rapides.

Faut-il réguler le flux des clients entrant au supermarché ?

Il est clair que l’attente augmente avec le volume des arrivées et avec le temps de service. On peut se demander ce qui est le pire : voir une augmentation des arrivées ou subir un ralentissement des services ? Les deux phénomènes semblent assez équivalents. Pour autant, les formules montrent que pour un même taux d’occupation, défini comme la proportion de temps pendant laquelle un agent sert des clients, il est pire d’avoir des services lents. Il n’y a pas d’intuition claire derrière ce résultat, pour autant les conséquences managériales sont importantes, conduisant les entreprises à mettre plus d’effort dans le maintien d’une productivité au travail, plus que dans une régulation des flux entrants.

En résumé, la théorie des files d’attente est un outil puissant qui permet de prendre des décisions concernant le routage des clients, le nombre d’agents à embaucher, et la conception d’un système de service. Comme l’attente concerne la plupart des services, des plus quotidiens comme les supermarchés, les centres d’appels et les systèmes de partage de vélo, aux plus fondamentaux comme les urgences hospitalières, les outils de ce champ d’études ne cessent de se développer pour aider à des prises de décisions plus efficaces.The Conversation

Benjamin Legros, Professeur en Finance, EM Normandie – UGEI

Cet article est republié à partir de The Conversation sous licence Creative Commons. Lire l’article original.

Posts les plus consultés de ce blog

Le bipeur des années 80 plus efficace que le smartphone ?

Par André Spicer, professeur en comportement organisationnel à la Cass Business School (City University of London) : Vous vous souvenez des bipeurs ? Ces appareils étaient utilisés largement avant l'arrivée massive des téléphones portables et des SMS. Si vous aviez un bipeur, vous pouviez recevoir des messages simples, mais vous ne pouviez pas répondre. Un des rares endroits où on peut encore en trouver aujourd’hui sont les hôpitaux. Le Service National de Santé au Royaume-Uni (National Health Service) en utilise plus de 130 000. Cela représente environ 10 % du nombre total de bipeurs présents dans le monde. Une récente enquête menée au sein des hôpitaux américains a révélé que malgré la disponibilité de nombreuses solutions de rechange, les bipeurs demeurent le moyen de communication le plus couramment utilisée par les médecins américains. La fin du bipeur dans les hôpitaux britanniques ? Néanmoins, les jours du bipeur dans les hôpitaux britanniques pourraient être compté

Univers parallèles et mondes virtuels : la guerre des métavers est commencée

  Une partie de poker dans le métavers (capture d'écran de la vidéo “Le métavers et comment nous allons le construire ensemble” sur YouTube) Par  Oihab Allal-Chérif , Neoma Business School Le 17 octobre 2021, Mark Zuckerberg a lancé les hostilités de manière assez théâtrale, comme s’il défiait ses concurrents d’en faire autant. Afin de concrétiser son rêve d’enfant, le métavers, il a décidé de mettre en œuvre des moyens colossaux : 10 000 ingénieurs hautement qualifiés seront recrutés en Europe dans les 5 prochaines années. Cette annonce a été faite quelques jours avant celle du changement de nom du groupe Facebook en Meta , le 28 octobre, démontrant ainsi l’engagement total du fournisseur de réseaux sociaux dans la transition vers le métavers. Le 22 juillet 2021, dans une interview à The Verge , le créateur de Facebook racontait : « Je pense à certains de ces trucs depuis le collège quand je commençais tout juste à coder. […] J’écrivais du code

Sans Sauvegarde, pas de cyber-résilience

Par Alexandra Lemarigny, directrice commercial Europe du Sud Opentext Security Solutions Les études diverses sur les habitudes de sauvegarde des entreprises et leurs collaborateurs sont sans équivoque : très majoritairement, elles ne s’attardent vraiment sur ces questions de sauvegarde ou de récupération qu’en cas d’incidents. Pourtant la sauvegarde est l’élément majeur des dispositifs de cyber-résilience, à savoir la capacité à rester opérationnel, même face aux cyberattaques et à la perte de données. La sauvegarde n’est pas suffisamment considérée Dans les faits, force est de constater que la sauvegarde n’est pas envisagée dans son entièreté par les entreprises qui n’ont pas eu à subir d’accidents et il est fréquent qu’elles ne sauvegardent pas les éléments les plus pertinents. A titre d’exemples une entreprise peut ne sauvegarder qu’un ou deux serveurs, ou un élément qu’elle a identifié comme critique quelques années auparavant. Certaines ne tiennent pas compte de l’évolution de leu

Implants cérébraux : la délicate question de la responsabilité juridique des interfaces homme-machine

Dans le film Transcendance , de Wally Pfister, sorti en 2014, le héros mourant transfère son esprit dans un ordinateur quantique. Wally Pfister, 2014 Par  Elise Roumeau , Université Clermont Auvergne (UCA) Depuis quelques années, Elon Musk ne cesse de faire des annonces relatives à des avancées technologiques. Voitures autonomes , voyages interplanétaires , interface homme-machine , achat du réseau social Twitter… rien ne semble arrêter l’homme d’affaires. Aucun obstacle technique, géographique, physiologique ne lui semble infranchissable. Pourtant, ses projets pourraient, à court terme, poser de véritables difficultés du point de vue juridique. La recherche d’une fusion entre le cerveau et l’intelligence artificielle Avec Neuralink, l’un des objectifs visés par Elon Musk est de créer une interface entre l’humain et la machine . À plus ou moins court terme, le projet porte sur le développement d’implants cérébraux pour pallier des troubles neur

Sondage : quatre Français sur dix craignent le vol d'identité

Selon un sondage représentatif commandé par le fournisseur de messagerie GMX , de nombreux internautes français sont préoccupés (31%), voire très inquiets (9%), d'être victimes d'un vol d'identité. La majorité craint que des inconnus puissent faire des achats (52%) avec leur argent. Dans le cas d'une usurpation d'identité, les criminels accèdent aux comptes en ligne et agissent au nom de leurs victimes. De nombreuses personnes interrogées craignent que des inconnus signent des contrats en leur nom (37 %), que des escrocs utilisent l'identité volée pour ouvrir de nouveaux comptes (36 %) et que des informations les plus privées tombent entre des mains étrangères ou soient rendues publiques (28 %). Besoin de rattrapage en matière de sécurité des mots de passe Il est urgent de rattraper le retard en matière d'utilisation de mots de passe sûrs selon GMX : 34 % des utilisateurs d'Internet en France utilisent dans leurs mots de passe des informations personnell

Sources d’information et orientation politique : ce que nous apprend Twitter

  Par  Laura Hernandez , CY Cergy Paris Université et Rémi Perrier , CY Cergy Paris Université Plusieurs études du discours médiatique ont mis en lumière, par des analyses quantitatives et qualitatives, des soutiens à peine voilés de certains médias envers certains courants politiques . Et si l’on inversait la question ? Bien qu’on ait tendance à considérer, par exemple, qu’un lecteur régulier du Figaro s’oriente politiquement à droite, peut-on établir des corrélations à grande échelle entre choix de sources d’information et orientation politique ? Des études basées sur des enquêtes d’opinion ont montré notamment la part grandissante des réseaux sociaux dans la diffusion de l’information et le rôle qu’ils jouent dans la formation de l’opinion publique depuis une décennie, à l’image des évolutions observées lors de deux dernières élections aux États-Unis (voir ici et ici ). Les médias traditionnels ont intégré cette donnée et utilisent les réseaux sociaux en se faisant l’écho