Теорија редова користи се за математичко проучавање редова и редова чекања. Користи се за решавање стварних животних проблема попут саобраћаја.
Теорија редова дозвољава да се на научни начин проучи чекање које купци морају чекати када захтевају услугу. На тај начин, у већини случајева, стају у ред ако услуга није непосредна. Супротно томе, постоје и појединци који напуштају систем опирући се чекању.
Ова теорија рођена је 1909. године захваљујући данском математичару Агнеру Краруп Ерлангу, који анализира телефонске разговоре како би израчунао величину потребних централа. Касније је коришћен за решавање мноштва стварних животних проблема.
Међу њима можемо истаћи регулацију саобраћаја и семафора у граду, прорачун аутомата за карте у метроу или одређивање броја баријера које се морају поставити на наплатној рампи.
Структура модела редова
Модел чекања састоји се од три дела, поређана хронолошки, која дефинишемо у наставку:
- Извор улаза: Ово је укупан број купаца који могу да затраже услугу у одређено време. Прати Поисонову расподелу и може имати коначну или бесконачну величину.
- Реп: То је место где купци чекају док се не услуже. Постоје различити типови као што су приоритетни, случајни или ЛИФО ред. У случају потоњег, редослед који се следи зависи од редоследа доласка.
- Механизам услуге: То је број клијената који могу бити услужени истовремено. Свака од позиција која омогућава услуживање клијента назива се сервером, ако постоји, позната је као једноканална, а ако их има више, вишеканална је.
Циљеви теорије чекања
У теорији чекања можемо пронаћи четири главна циља:
- Знајте који је оптимални капацитет који умањује трошкове услуге.
- Израчунајте колика би била варијација у трошковима за модификовање капацитета система.
- Квантификујте време чекања и трајање у систему које клијент мора да изведе да би знао да ли је прекомерно или довољно.
- Предложите оптимално решење проблема у реду како бисте што више смањили трошкове без губитка купаца.
Примери где применити теорију чекања
Тренутно је уобичајено пронаћи редове за уживање у одређеним услугама, предлажемо неколико примера:
- Услуга брзе хране без изласка из аутомобила.
- Супермаркети
- Приступ концертима.
- Телефонска услуга.
- Пумпе на бензинској пумпи.
- Аутомати машине.
Закључно, теорија редова има за циљ да научно проучи очекивања купаца када примају не-непосредну услугу. Често се користи за решавање проблема у дизајну и одређивању броја потребних сервера.
