Qual è la teoria delle code o il modello delle linee di attesa?

  • Jul 26, 2021
click fraud protection

Il linee di attesa o teoria delle code, consiste nello studio dei sistemi di attesa in diverse modalità che servono a definire il modo più efficace per elaborare un sistema di coda.

Questa teoria dello studio matematico del comportamento delle file in attesa viene presentata quando i clienti accedono a un determinato luogo per richiedere un servizio a un server che raggiunge un livello di attenzione. Nel caso in cui il server sia immediatamente disponibile e il client desideri attendere, questo è il momento in cui viene creata la linea di attesa.

Annunci

teoria delle code in attesa

Lo studio del modello delle linee di attesa o teoria delle code, serve a facilitare le basi teoriche della modalità di servizio che il cliente decide di attendere di una determinata risorsa, nonché il modo in cui la risorsa può essere progettata per fornire un determinato livello di servizio ai clienti.

Annunci

In questo articolo troverai:

Obiettivi del modello delle linee di attesa o teoria delle code

Gli obiettivi di questo modello di servizio al cliente sono:

  • Identificare il miglior livello di capacità del sistema che può ridurre il costo complessivo di quel sistema.
  • Formare un equilibrio o un migliore equilibrio tra il servizio qualitativo e le considerazioni quantitative sui costi.
  •  Valutare l'impatto che le possibili alternative per modificare la capacità del sistema possono avere sul costo totale.
  • È necessario fare un'osservazione del tempo che i clienti trascorrono nel sistema o in coda e la pazienza che mostrano in base al tipo di servizio determinata e dovrebbe essere considerata una situazione che può consentire al cliente di lasciare il sistema.

Elementi del modello delle linee di attesa o teoria delle code

Gli elementi della teoria della coda sono classificati come segue:

Annunci

Processo di coda di base

I clienti hanno bisogno servizi che si generano in fase di ingresso, cioè entrano nel sistema e si uniscono alla coda. Ad un certo momento, un partecipante deve essere scelto dalla coda per fornire il servizio attraverso alcune regole note come disciplina del servizio.

Successivamente, il servizio richiesto dal cliente viene eseguito attraverso un processo di servizio e in questo modo il cliente riesce a completare il sistema di accodamento.

Annunci

Cliente

è la persona che appartiene alla popolazione che richiede il servizio.

Popolazione o fonte di ingresso

La caratteristica principale della sorgente di input è la sua dimensione, ovvero il numero di client che possono richiedere il servizio in un determinato momento. La dimensione può essere finita o infinita.

Annunci

Disciplina della coda

Questa disciplina consiste nell'ordine o modalità con cui i clienti sono scelti per percepire il servizio o per essere serviti. Nelle discipline più frequenti sono:

  • Ultimo arrivato primo uscito (LIFO): Conosciuto allo stesso modo di uno stack, si basa sul servire il cliente che è arrivato per ultimo.
  • Condivisione del processore: È la capacità della rete che viene condivisa tra i client e quindi ottenere efficienza o ritardo allo stesso modo.
  • Primo ad entrare, primo ad uscire (FIFO): Consiste nel servire per primo il cliente che è arrivato prima e quindi sarà il primo ad arrivare e il primo a partire.
  • Selezione casuale del servizio (RSS): Scegli i clienti in modo circostanziato, in base al processo d'ordine o in base alla priorità.

Capacità della coda

Questo è il numero massimo di client in coda prima dell'inizio del servizio, finito o infinito.

Per semplici calcoli è più facile supporre che sia infinita, tuttavia nei casi reali è evidente che la capacità della coda è finita poiché l'ipotesi infinita non è vincolata se non è possibile verificare l'ingresso in coda dei clienti per aver raggiunto la quantità limite del se stessa.

Reti di coda

È il sistema di code in cui sono presenti più code e il servizio scorre da una coda all'altra.

Meccanismo di servizio

Si tratta di una o più strutture di servizio, ognuna delle quali dispone di una varietà di canali di servizio paralleli denominati server. Per determinare questo meccanismo, è necessario conoscere il numero di server e la distribuzione del tempo che ogni server impiega per eseguire il servizio.

Processo di servizio

È l'insieme formato dalla coda e dal modo in cui i client vengono serviti per il meccanismo di servizio, insieme a la disciplina della coda che indica i criteri che il cliente deve scegliere di passare a detti meccanismi di servizio.

Vantaggi e svantaggi del modello delle linee di attesa o teoria delle code

All'interno di questo modello di attesa o teoria delle code ci sono una serie di vantaggi e svantaggi come i seguenti:

Vantaggio

  • I risultati determinano l'importanza dell'ordine, dell'andamento delle probabilità e delle modifiche relative al benchmark.
  • Offrono dimensioni favorevoli per i sistemi fissi generici.
  • Consente risultati limitati in situazioni stazionarie che si ottengono dalla sua applicazione.
  • Attualmente esistono soluzioni numeriche utili per vari sistemi.
  • Sono modelli che incorporano approssimazioni alla realtà e semplificazioni ad essa.

Svantaggi

  • L'accettazione di questi modelli può essere difficile.
  • Richiedono elevate quantità di esecuzioni computazionali per migliorare le soluzioni, il che è spesso costoso.
  • La soluzione di questi modelli potrebbe dare un falso senso di sicurezza analitica.
  • È necessario investire una grande quantità di tempo per il suo sviluppo e convalida.

Il linee di attesa o teoria delle code È lo studio delle linee di attesa prodotte da clienti che richiedono un servizio, in attesa nel caso non siano presenti immediatamente o se siano già stati serviti.

È un modello che ha raggiunto un buon sviluppo grazie alla sua utilità nel comportamento di un gran numero di fenomeni ed è può essere applicato in varie problematiche legate alla vendita tramite macchine, reti telefoniche, data center, tra altro

instagram viewer