Teoria cozilor este utilizată pentru a studia matematic cozile și liniile de așteptare. Este folosit pentru rezolvarea problemelor din viața reală, cum ar fi traficul.
Teoria cozii permite să studieze într-un mod științific așteptarea pe care clienții trebuie să o aștepte atunci când solicită un serviciu. În acest fel, în majoritatea cazurilor, fac coadă dacă serviciul nu este imediat. Dimpotrivă, există și indivizi care părăsesc sistemul rezistând așteptării.
Această teorie s-a născut în 1909 grație matematicianului danez Agner Krarup Erlang, care analizează conversațiile telefonice pentru a calcula dimensiunea tablourilor necesare. Ulterior, a fost folosit pentru a rezolva o multitudine de probleme din viața reală.
Printre acestea putem evidenția reglementarea traficului și a semafoarelor într-un oraș, calculul automatelor de vânzare a biletelor de metrou sau determinarea numărului de bariere care trebuie instalate la o taxă de taxare.
Structura modelului cozii
Modelul de așteptare constă din trei părți, aranjate cronologic, pe care le definim mai jos:
- Sursa de intrare: Acesta este numărul total de clienți care pot solicita un serviciu la un anumit moment. Urmează o distribuție Poisson și poate avea o dimensiune finită sau infinită.
- Coadă: Este locul în care clienții fac coadă până când sunt deserviți. Există diferite tipuri, cum ar fi coada prioritară, aleatoare sau LIFO. În cazul acestuia din urmă, ordinea urmată depinde de ordinea de sosire.
- Mecanism de service: Este numărul de clienți care pot fi deserviți în același timp. Fiecare dintre pozițiile care permit deservirea unui client se numește server, dacă există una este cunoscută sub numele de un singur canal și dacă există mai multe, este multicanal.
Obiectivele teoriei cozilor
Putem găsi patru obiective principale în teoria cozilor:
- Aflați care este capacitatea optimă care minimizează costul serviciului.
- Calculați ce variație a costului ar fi pentru a modifica capacitatea sistemului.
- Cuantificați timpul de așteptare și permanență în sistem pe care clientul trebuie să îl efectueze pentru a ști dacă este excesiv sau suficient.
- Propuneți soluția optimă la problema cozii pentru a reduce costurile cât mai mult posibil fără a pierde clienții.
Exemple în care să aplici teoria cozilor
În prezent este obișnuit să găsiți cozi pentru a vă bucura de anumite servicii, vă propunem câteva exemple:
- Serviciu de fast-food fără a coborî din mașină.
- Supermarketuri
- Acces la concerte.
- Serviciu telefonic.
- Pompe la o benzinărie.
- Automate.
În concluzie, teoria cozii își propune să studieze științific așteptările clienților atunci când primesc un serviciu non-imediat. Este frecvent utilizat pentru rezolvarea problemelor în proiectarea și determinarea numărului de servere necesare.
