Fiche de révision : Gestion des files d’attente

Plan du Cours

  1. Composants du système de file
  2. Disciplines et configurations de service
  3. Coûts et gestion des attentes
  4. Probabilités et théorème central limite
  5. Lois exponentielle et de Poisson
  6. Mesures de performance des files
  7. Réduction des temps d’attente

1. Composants du système de file

Notions clés & Définitions

  • Système de file d’attente : Un système de file d’attente organise l’arrivée de clients, leur attente éventuelle et leur prise en charge par des serveurs.

★ À maîtriser

  • Les cinq composants d’un système de file sont :
    • les clients
    • le processus d’interarrivée
    • les serveurs
    • le processus de service
    • les disciplines de file

Compléments

  • Les temps d’interarrivée et de service peuvent suivre des distributions probabilistes, par exemple exponentielle, normale, Erlang ou Weibull, ou être constants.

2. Disciplines et configurations de service

Notions clés & Définitions

  • Discipline de file : La discipline de file détermine l’ordre dans lequel les serveurs prennent en charge les clients.

Points essentiels

  • Les disciplines présentées sont :
    • FIFO
    • LIFO
    • SIRO

📌 Une configuration en série fait passer les clients par des étapes successives, tandis qu’une configuration parallèle permet de les servir sur des voies distinctes.

  • La gestion des files de McDonald’s s’appuie sur une méthode d’assemblage inspirée de Ford et ramène le temps de service à environ 2 minutes, contre 30 minutes auparavant.

  • 🔄 Les étapes présentées chez Ryanair sont :

    1. l’enregistrement
    2. le scan anticipé
    3. l’accélération de l’embarquement
    4. l’attente en salle
    5. l’embarquement

Astuce mémo

Une file unique alimente plusieurs serveurs ; des files parallèles séparent les attentes.

3. Coûts et gestion des attentes

★ À maîtriser

  • La décision de gestion d’une file met en balance le coût d’attente WC(x) et le coût d’exploitation du service OC(x).

📐 Formule - Le coût total est la somme du coût d’exploitation du service et du coût d’attente : TC(x)=OC(x)+WC(x)TC(x)=OC(x)+WC(x).

Compléments

  • Une file d’attente peut entraîner la perte d’un client potentiel.

Astuce mémo

L’attente coûte au client potentiel ; augmenter le service coûte à l’organisation.

4. Probabilités et théorème central limite

★ À maîtriser

📐 Formule - La moyenne de la distribution des moyennes d’échantillons est égale à la moyenne de la population : μXˉ=μ\mu_{\bar X}=\mu.

📐 Formule - L’écart-type de la distribution des moyennes d’échantillons est égal à l’écart-type de la population divisé par la racine carrée de la taille de l’échantillon : σXˉ=σn\sigma_{\bar X}=\frac{\sigma}{\sqrt{n}}.

Compléments

📌 Une distribution discrète décrit des valeurs dénombrables, tandis qu’une distribution continue décrit des valeurs mesurables sur un intervalle.

  • Le théorème central limite relie la population, les échantillons aléatoires, les statistiques descriptives, les statistiques inférentielles et les probabilités.

  • Les moyennes de nombreux échantillons issus d’une distribution très asymétrique sont approximativement distribuées selon une loi normale.

5. Lois exponentielle et de Poisson

Notions clés & Définitions

  • Distribution de Poisson : La distribution de Poisson est une loi discrète qui donne la probabilité d’un nombre d’arrivées pendant une durée donnée.

★ À maîtriser

📐 Formule - La densité exponentielle des temps d’interarrivée est f(x)=λe−λxf(x)=\lambda e^{-\lambda x} pour x≥0x\geq 0.

📐 Formule - Pour une loi exponentielle, la moyenne est μ=1λ\mu=\frac{1}{\lambda} et la variance est σ2=1λ2\sigma^2=\frac{1}{\lambda^2}.

📐 Formule - La fonction de répartition exponentielle est F(x)=1−e−λxF(x)=1-e^{-\lambda x} pour x≥0x\geq 0.

📐 Formule - La probabilité de x événements pendant l’intervalle t selon une loi de Poisson de taux λ est f(x)=(λt)xe−λtx!f(x)=\frac{(\lambda t)^x e^{-\lambda t}}{x!}, pour x=0,1,2,…x=0{,}1{,}2,\ldots.

Compléments

  • La distribution exponentielle possède une propriété sans mémoire.

  • Le modèle de Poisson suppose : un taux constant, l’indépendance des événements entre intervalles, l’impossibilité de deux événements simultanés, l’absence d’événements groupés

Astuce mémo

L’exponentielle mesure le temps entre arrivées ; Poisson compte les arrivées sur une durée.

6. Mesures de performance des files

★ À maîtriser

  • Les indicateurs en régime permanent sont :
    • le nombre moyen de clients dans le système Ls
    • le nombre moyen de clients dans la file Lq
    • le temps moyen dans le système Ws
    • le temps moyen dans la file Wq
    • le nombre moyen de serveurs occupés
    • l’utilisation de l’installation F

📐 Formule - La loi de Little relie le nombre moyen de clients au taux d’arrivée et au temps moyen : Ls=λWsL_s=\lambda W_s et Lq=λWqL_q=\lambda W_q.

Compléments

📐 Formule - Le temps moyen dans le système est la somme du temps d’attente dans la file et du temps de service : Ws=Wq+1μW_s=W_q+\frac{1}{\mu}.

📐 Formule - Le nombre moyen de clients dans le système est la somme du nombre moyen dans la file et de la charge de service : Ls=Lq+λμL_s=L_q+\frac{\lambda}{\mu}.

📐 Formule - Le nombre moyen de serveurs occupés est la différence entre le nombre moyen de clients dans le système et celui dans la file : cˉ=Ls−Lq\bar c=L_s-L_q.

📐 Formule - L’utilisation de l’installation est le nombre moyen de serveurs occupés divisé par le nombre total de serveurs : F=cˉcF=\frac{\bar c}{c}.

  • Dans un café recevant 30 clients par heure, un employé servant chaque client en 6 minutes traite en moyenne 3 clients simultanément dans le système selon l’application de la loi de Little.

7. Réduction des temps d’attente

Points essentiels

  • Les stratégies proposées sont :
    • l’animation
    • les services personnalisés
    • l’automatisation des services

Teste tes connaissances

Teste tes connaissances sur Gestion des files d’attente avec 15 questions à choix multiples et corrections détaillées.

1. Dans un centre de réparation, les véhicules arrivent, attendent parfois, puis sont pris en charge par des mécaniciens. Quel concept décrit cette organisation ?

2. Quels éléments constituent les cinq composants d’un système de file d’attente ?

Faire le QCM →

Révisez avec les flashcards

Mémorisez les concepts clés de Gestion des files d’attente avec 36 flashcards interactives.

Qu’organise un système de file d’attente ?

L’arrivée des clients, leur attente éventuelle et leur prise en charge par des serveurs.

Quels sont les cinq composants d’un système de file ?

Les clients, le processus d’interarrivée, les serveurs, le processus de service et les disciplines de file.

Que détermine la discipline de file ?

L’ordre de prise en charge des clients par les serveurs.

Voir les flashcards →

Cours similaires

Crée tes propres fiches de révision

Importe ton cours et l'IA génère fiches, QCM et flashcards en 30 secondes.

Générateur de fiches