Теорията на опашките се използва за математическо изучаване на опашки и чакащи линии. Използва се за решаване на реални житейски проблеми като трафика.
Теорията на опашките позволява да се изследва по научен начин чакането, което клиентите трябва да чакат, когато изискват услуга. По този начин в повечето случаи те се изправят на опашка, ако услугата не е незабавна. Напротив, има и хора, които напускат системата, като се противопоставят на чакането.
Тази теория е родена през 1909 г. благодарение на датския математик Агнер Краруп Ерланг, който анализира телефонните разговори, за да изчисли размера на необходимите разпределителни табла. Впоследствие той е използван за решаване на множество реални житейски проблеми.
Сред тях можем да откроим регулирането на движението и светофарите в даден град, изчисляването на автоматите за продажба на билети в метрото или определянето на броя на бариерите, които трябва да бъдат монтирани на таксиметрова станция.
Структура на модела на опашката
Моделът за опашки се състои от три части, подредени хронологично, които дефинираме по-долу:
- Входен източник: Това е общият брой клиенти, които могат да поискат услуга в определен момент. Следва разпределение на Поасон и може да има краен или безкраен размер.
- Опашка: Това е мястото, където клиентите се редят на опашка, докато не бъдат обслужвани. Има различни видове като приоритет, произволна или LIFO опашка. В случая на последния, следваният ред зависи от реда на пристигане.
- Механизъм за обслужване: Това е броят на клиентите, които могат да бъдат обслужвани едновременно. Всяка от позициите, които позволяват обслужване на клиент, се нарича сървър, ако има такъв, той е известен като едноканален и ако има повече, е многоканален.
Цели на теорията на опашките
Можем да намерим четири основни цели в теорията на опашките:
- Знайте какъв е оптималният капацитет, който минимизира цената на услугата.
- Изчислете каква вариация в цената би била промяната на капацитета на системата.
- Количествено определете времето за опашки и постоянството в системата, което клиентът трябва да изпълни, за да разбере дали е прекомерно или достатъчно.
- Предложете оптималното решение на проблема с опашката, за да намалите максимално разходите, без да губите клиенти.
Примери за прилагане на теория на опашките
Понастоящем често се срещат опашки, за да се ползват определени услуги, предлагаме няколко примера:
- Услуга за бързо хранене, без да слизате от колата.
- Супермаркети
- Достъп до концерти.
- Телефонна услуга.
- Помпи на бензиностанция.
- Вендинг машини.
В заключение, теорията на опашките има за цел научно да проучи очакванията на клиентите при получаване на не-непосредствена услуга. Често се използва за решаване на проблеми при проектирането и определянето на броя на необходимите сървъри.