Home

kolejki

Kolejki to linie ludzi lub pojazdów czekających na obsługę w punktach usługowych, urzędach, sklepach i innych miejscach. W codziennym użyciu kolejka oznacza kolejność członków oczekujących na realizację danej usługi, której zasady często starają się utrzymać porządek i ograniczyć czas oczekiwania. Zjawiska kolejkowe bywają analizowane pod kątem efektywności obsługi, przepustowości i satysfakcji użytkowników, a zarządzanie kolejkami obejmuje modyfikowanie procesu obsługi, informowanie klientów oraz wprowadzanie systemów numerków lub rezerwacji.

W naukach o zarządzaniu i teorii kolejkowania bada się sposoby organizowania i optymalizacji oczekiwania w systemach

W informatyce kolejka (queue) to abstrakcyjny typ danych o zasadzie FIFO — pierwszy wszedł, pierwszy wyszedł. Operacje

Zastosowania kolejki obejmują drukarki, systemy kolejkowania pakietów w sieciach, planowanie zadań w systemach operacyjnych, obsługę klienta

ograniczonych
zasobami.
Kluczowe
parametry
to
tempo
napływu
klientów
(lambda)
i
tempo
obsługi
(mu).
Typowe
modele
obejmują
M/M/1,
M/G/1
i
M/M/c,
które
opisują
różne
źródła
napływu
i
rozkłady
czasu
obsługi.
Wskaźniki
obejmują
średni
czas
oczekiwania,
długość
kolejki
i
wykorzystywanie
zasobów
ρ
=
λ/μ.
Modele
te
pomagają
przewidywać
zjawiska
takie
jak
przeciążenie
systemu
i
optymalizować
liczbę
stanowisk
obsługi.
obejmują
enqueue
(wstawienie
na
koniec),
dequeue
(usunięcie
z
początku)
oraz
podgląd
pierwszego
elementu
(peek).
Implementacje
wykorzystują
tablice,
listy
lub
bufor
kołowy.
Czas
operacji
najczęściej
wynosi
O(1)
w
amortyzacji.
Wersje
wariantowe
to
kolejka
ograniczona,
kolejka
priorytetowa
i
deque
(kolejka
dwukierunkowa),
które
poszerzają
możliwości
zarządzania
porządkiem
elementów.
i
rezerwacje.
Kolejkowanie
to
także
istotny
element
projektowania
usług
publicznych
i
operacyjnych.