Qu'est-ce que la théorie des files d'attente ou le modèle des files d'attente ?

  • Jul 26, 2021
click fraud protection

le les files d'attente ou la théorie des files d'attente, consiste en l'étude des systèmes de file d'attente dans différentes modalités qui servent à définir la manière la plus efficace de traiter un système de file d'attente.

Cette théorie de l'étude mathématique du comportement des files d'attente est présentée lorsque les clients ils accèdent à un certain endroit pour demander un service à un serveur qui atteint un niveau d'attention. Dans le cas où le serveur est immédiatement disponible et que le client souhaite attendre, c'est alors que la file d'attente est faite.

Annonces

théorie des files d'attente

L'étude du modèle des files d'attente ou théorie des files d'attente, sert à faciliter les bases théoriques du mode de service que le client décide d'attendre d'une ressource donnée, ainsi que la manière dont la ressource peut être conçue pour fournir un niveau de service donné aux clients.

Annonces

Dans cet article vous trouverez :

Objectifs du modèle des files d'attente ou de la théorie des files d'attente

Les objectifs de ce modèle de service client sont :

  • Identifiez le meilleur niveau de capacité du système qui peut réduire le coût global de ce système.
  • Trouvez un équilibre ou un meilleur équilibre entre le service qualitatif et les considérations de coût quantitatif.
  •  Évaluer l'impact que les alternatives possibles pour modifier la capacité du système peuvent avoir sur le coût total.
  • Il faut faire un constat du temps que les clients passent dans le système ou dans la file d'attente et de la patience dont ils font preuve selon le type de prestation déterminé et doit être considéré comme une situation pouvant permettre au client de quitter le système.

Éléments du modèle de file d'attente ou théorie des files d'attente

Les éléments de la théorie des files d'attente sont classés comme suit :

Annonces

Processus de mise en file d'attente de base

Les clients ont besoin les services générés dans la phase d'entrée, c'est-à-dire qu'ils entrent dans le système et rejoignent la file d'attente. À un certain moment, un participant doit être choisi dans la file d'attente pour fournir le service par le biais de certains règlements connus sous le nom de discipline de service.

Après cela, le service demandé par le client est effectué via un processus de service et de cette manière, le client parvient à terminer le système de file d'attente.

Annonces

Client

Est-ce que la personne qui appartient à la population qui a besoin du service.

Population ou source d'entrée

La principale caractéristique de la source d'entrée est sa taille, c'est-à-dire le nombre de clients pouvant demander le service à un moment donné. La taille peut être finie ou infinie.

Annonces

Discipline de la file d'attente

Cette discipline consiste en l'ordre ou la modalité dans laquelle les clients sont choisis pour percevoir le service ou être servi. Dans les disciplines les plus fréquentes sont :

  • Dernier entré, premier sorti (LIFO): Connu au même titre qu'une pile, il consiste à servir le client arrivé en dernier.
  • Partage du processeur: C'est la capacité du réseau qui est partagée entre les clients et ainsi obtenir de l'efficacité ou du délai de la même manière.
  • Premier entré, premier sorti (FIFO): Il consiste à servir d'abord le client qui est arrivé avant et qui sera donc le premier à arriver et le premier à repartir.
  • Sélection aléatoire de service (RSS): Choisissez les clients de manière circonstanciée, selon le processus de commande ou selon la priorité.

Capacité de file d'attente

Il s'agit du nombre maximum de clients qui font la queue avant le début du service de manière finie ou infinie.

Pour des calculs simples, il est plus facile de supposer qu'elle est infinie, cependant, dans des cas réels, il est démontré que la capacité de la file d'attente est finie, puisque l'hypothèse infinie n'est pas restreinte si l'entrée des clients dans la file d'attente ne peut pas être vérifiée pour avoir atteint la quantité limite de la se.

Réseaux de queue

C'est le système de file d'attente où il y a plusieurs files d'attente et le service circule d'une file d'attente à l'autre.

Mécanisme de service

Il s'agit d'une ou plusieurs installations de service, chacune ayant une variété de canaux de service parallèles nommés serveurs. Pour déterminer ce mécanisme, vous devez connaître le nombre de serveurs et la répartition du temps que chaque serveur met pour effectuer le service.

Processus de service

C'est l'ensemble formé par la file d'attente et la façon dont les clients sont servis pour le mécanisme de service, ainsi que la discipline de la file d'attente qui indique les critères que le client doit choisir pour passer auxdits mécanismes de un service.

Avantages et inconvénients du modèle des files d'attente ou de la théorie des files d'attente

Dans ce modèle de files d'attente ou de théorie des files d'attente, il existe une série d'avantages et d'inconvénients tels que les suivants :

avantage

  • Les résultats déterminent l'importance de l'ordre, de la tendance de probabilité et des modifications liées aux repères.
  • Ils offrent des dimensions avantageuses pour les systèmes stationnaires généraux.
  • Il permet des résultats limités dans des situations stationnaires qui sont obtenus à partir de son application.
  • Il existe actuellement des solutions numériques utiles pour divers systèmes.
  • Ce sont des modèles qui intègrent des approximations de la réalité et des simplifications de celle-ci.

Désavantages

  • L'acceptation de ces modèles peut être difficile.
  • Ils nécessitent de grandes quantités de calculs pour améliorer les solutions, ce qui est souvent coûteux.
  • La solution de ces modèles pourrait donner un faux sentiment de sécurité analytique.
  • Il faut investir beaucoup de temps pour son développement et sa validation.

le les files d'attente ou la théorie des files d'attente C'est l'étude des files d'attente produites par les clients qui demandent un service, en attente en cas de non prise en charge immédiate ou s'ils ont déjà été servis.

C'est un modèle qui a connu un bon développement en raison de son utilité dans le comportement d'un grand nombre de phénomènes et est Il peut être appliqué à divers problèmes liés à la vente par le biais de machines, de réseaux téléphoniques, de centres informatiques, entre autre

instagram viewer