В теории очередей перестановки используются для моделирования вероятности различных событий в очереди, например, времени ожидания клиентов в магазине. 1
Также перестановки применяются в задачах распределения очереди, например, когда нужно распределить очередность так, чтобы среднее место в очереди за определённое количество туров у всех было одинаковым. 2
Кроме того, перестановки используются в очередях с приоритетами, где элементы упорядочены по их приоритету. 3 Пример такой очереди — порядок приёма пациентов в больнице, где чем тяжелее состояние пациента, тем выше его приоритет и, следовательно, он должен быть принят раньше остальных. 3