Публикация Школы траблшутеров

Очередь с приоритетом: как пропустить ключевого клиента и не потерять остальных

Время чтения: 7 мин 30 сек
02 ноября 2026 Просмотров: 13

Одиннадцать часов ждёт в худшем случае обычный клиент, если ключевых всегда пропускают вперёд. Рост приоритета со временем сокращает это ожидание на 40%, а важные клиенты теряют лишь семь минут. Основатель «Школы траблшутеров», экс-директор Альфа-Банка по процессам, Олег Брагинский рисует очередь с приоритетом тремя нотациями.

Очередь с приоритетом: как пропустить ключевого клиента и не потерять остальных

Рис. 1. Ждущие заявки «стареют», а свободный оператор берёт самую приоритетную

Когда в банке появились отделения нового типа, у входа поставили электронную очередь: клиент вставлял карточку и получал направление. Почти сразу родилась идея пропускать лучших – важных или прибыльных – клиентов без ожидания. На словах вышло гладко, но бдительные ожидающие заметили, что кого-то проводят вне очереди.

Пришлось имитировать несколько очередей и подключать к ускоренному обслуживанию заместителя управляющего. Приоритет остался, но стал выглядеть честно: у каждой очереди отдельное табло и нумерация.

Короткий ответ: очередь с приоритетом выдаёт не самую раннюю заявку, а самую важную. Строгий приоритет держит обычных клиентов в хвосте бесконечно, поэтому важность ждущих заявок растёт со временем. Хранят такую очередь в куче, где вставка стоит столько шагов, сколько уровней. Рисовать процесс руководителю удобнее всего в BPMN.

Как устроена очередь с приоритетом?

Очередь с приоритетом – очередь, из которой первой берут не самую раннюю, а самую важную заявку. Важность задаёт правило: ключевой клиент, крупная сумма, срок, способ обращения. При равной важности выигрывает тот, кто ждёт дольше.

В колл-центре тысячи клиентов смешивались в одну лавину, которая надолго затыкала тысячи телефонных каналов, особенно при чрезвычайных происшествиях. Состоятельных клиентов стали узнавать по личным мобильным и телефонам приёмных. Приоритет получили и звонящие из роуминга: разговор для них дорог.

По ГОСТ 19.701 диспетчер – это цикл по минутам рабочего дня. Сначала ждущим добавляют приоритет за время ожидания, затем свободный оператор получает заявку с наибольшим приоритетом. Уберите прямоугольник «старения» – и выйдет строгий приоритет.

Как «Кедр» расставляет шесть заявок?

Диспетчер сервисной компании «Кедр» ставит ключевым клиентам приоритет 9, крупным суммам – 6, остальным – 3. За каждые полчаса ожидания заявка получает ещё единицу. В очереди заявки от «А» до «Е», одна из них – обычная, но ждёт уже три с половиной часа.

image html

Рис. 2. Обычная заявка «Б» после долгого ожидания обгоняет ключевых

Без старения заявка «Б» стоит четвёртой и будет сползать ниже с каждым новым ключевым клиентом. Со старением приоритет «Б» вырос до десяти, и она первая. Ключевые «Д» и «А» сдвинулись лишь на одно место.

Почему строгий приоритет опасен?

У оптимизации кредитного конвейера есть нюансы. В приоритет ставили крупные города, проходные магазины, значительные суммы, ценный товар. С ростом потока выяснилось, что один-два заявителя в неделю не дожидаются решения: пора закрывать торговую точку.

Выход нашли в старении: приоритет заявки стали повышать со временем нахождения в очереди. Цель – чтобы заявка успевала до конца рабочего дня точки, а большие суммы и дорогие товары по-прежнему шли первыми. Старение не отменяет приоритет, а ограничивает время, в течение которого важные обгоняют остальных.

Как хранить очередь, чтобы важная была под рукой?

Куча – способ держать очередь с приоритетом в виде дерева, где каждая заявка важнее двух потомков. Самая важная поэтому всегда наверху, и брать её можно сразу. Новую заявку ставят в конец и поднимают, меняя с родителем, пока тот менее важен. Очередь с приоритетом в стандартных библиотеках популярных языков программирования устроена именно так.

Для тысячи заявок подъём занимает не больше 10 шагов, тогда как вставка в упорядоченный список сдвигает в среднем пятьсот строк. В памяти куча – обычный список: дети места k стоят на местах 2k и 2k + 1.

image html

Рис. 3. Срочная заявка «Ж» за два обмена становится первой

Старение не требует пересчёта всей кучи. Если приоритет растёт равномерно, порядок заявок задаёт разница между базовой важностью и временем поступления, а она со временем не меняется. Достаточно один раз вычислить её при поступлении заявки.

Сколько стоит приоритет?

Модель с одним оператором и загрузкой 85% показывает цену выбора. В живой очереди все ждут в среднем 57 минут. Строгий приоритет сокращает ожидание ключевых до 11 минут, но обычные ждут 98 минут в среднем и до 676 в худшем случае.

image html

Рис. 4. Цена правил в модели: три режима очереди

Старение на единицу за полчаса держит ключевых на 18 минутах, а самое долгое ожидание обычных снижает до 409 минут. Шаг старения – ручка, которую руководитель крутит сам: чем он короче, тем ближе очередь к живой.

Какими нотациями рисовать очередь?

ГОСТ 19.701 хорошо передаёт цикл диспетчера и место, где добавляется старение. Его ценят разработчики систем очередей: схема сразу превращается в код планировщика. Но людей и окна на ней не видно, как и того, кто ждёт дольше всех.

BPMN – нотация бизнес-процессов, где каждому участнику отведена отдельная дорожка, а ромбы показывают развилки. Её любят владельцы процессов и руководители отделений: видно, кто кого обслуживает и куда ведёт каждая очередь, вплоть до заместителя управляющего.

image html

Рис. 5. Две видимые очереди вместо тайного пропуска вперёд

Диаграмма состояний описывает жизнь одной заявки: ожидает, вызвана, в работе, закрыта или ушла. Её предпочитают аналитики и тестировщики: петля «приоритет + 1» и переход «ушла, не дождавшись» показывают ровно то, что ломало кредитный конвейер.

image html

Рис. 6. Петля старения и уход без решения – то, что ломало конвейер

Какая нотация лучше?

Лучшая нотация для очереди с приоритетом – BPMN: 19 баллов против 17 у диаграммы состояний и 16 у ГОСТ. Руководитель за минуту видит, кого и где обслуживают раньше, и замечает тайный пропуск. Вес вопроса о руководителе удвоен: сборник написан для него.

image html

Рис. 7. Оценка трёх нотаций: 19, 17 и 16 баллов

Диаграмма состояний нужна вторым рисунком при обсуждении правил приоритета с аналитиками. ГОСТ остаётся для постановки задачи разработчику планировщика.

Когда очередь с приоритетом уместна?

Она уместна, если заявки неравноценны и цена задержки разная: ключевые клиенты, аварии, сроки, дорогие минуты в роуминге. Она вредна, если правила приоритета непрозрачны: видимый пропуск вперёд злит остальных сильнее, чем само ожидание.

В следующей статье сборника – жадный алгоритм и задача о рюкзаке: как отобрать проекты в бюджет, когда всё сразу не помещается.

Что сделать руководителю?

Хватит четырёх шагов:

  1. Запишите правило приоритета: кто, за что и на сколько получает преимущество.
  2. Добавьте старение, чтобы ни одна заявка не ждала дольше допустимого.
  3. Сделайте приоритет видимым: отдельная очередь честнее тайного пропуска.
  4. Раз в месяц смотрите худшее ожидание, а не только среднее.

Что запомнить?

  • очередь с приоритетом выдаёт самую важную заявку, а не самую раннюю
  • строгий приоритет держит обычных клиентов в хвосте бесконечно
  • старение поднимает приоритет ждущих и сокращает худшее ожидание
  • куча вставляет заявку за столько шагов, сколько в ней уровней
  • очередь с приоритетом лучше всего рисовать в BPMN.