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

Рис. 1. Ждущие заявки «стареют», а свободный оператор берёт самую приоритетную
Когда в банке появились отделения нового типа, у входа поставили электронную очередь: клиент вставлял карточку и получал направление. Почти сразу родилась идея пропускать лучших – важных или прибыльных – клиентов без ожидания. На словах вышло гладко, но бдительные ожидающие заметили, что кого-то проводят вне очереди.
Пришлось имитировать несколько очередей и подключать к ускоренному обслуживанию заместителя управляющего. Приоритет остался, но стал выглядеть честно: у каждой очереди отдельное табло и нумерация.
Короткий ответ: очередь с приоритетом выдаёт не самую раннюю заявку, а самую важную. Строгий приоритет держит обычных клиентов в хвосте бесконечно, поэтому важность ждущих заявок растёт со временем. Хранят такую очередь в куче, где вставка стоит столько шагов, сколько уровней. Рисовать процесс руководителю удобнее всего в BPMN.
Как устроена очередь с приоритетом?
Очередь с приоритетом – очередь, из которой первой берут не самую раннюю, а самую важную заявку. Важность задаёт правило: ключевой клиент, крупная сумма, срок, способ обращения. При равной важности выигрывает тот, кто ждёт дольше.
В колл-центре тысячи клиентов смешивались в одну лавину, которая надолго затыкала тысячи телефонных каналов, особенно при чрезвычайных происшествиях. Состоятельных клиентов стали узнавать по личным мобильным и телефонам приёмных. Приоритет получили и звонящие из роуминга: разговор для них дорог.
По ГОСТ 19.701 диспетчер – это цикл по минутам рабочего дня. Сначала ждущим добавляют приоритет за время ожидания, затем свободный оператор получает заявку с наибольшим приоритетом. Уберите прямоугольник «старения» – и выйдет строгий приоритет.
Как «Кедр» расставляет шесть заявок?
Диспетчер сервисной компании «Кедр» ставит ключевым клиентам приоритет 9, крупным суммам – 6, остальным – 3. За каждые полчаса ожидания заявка получает ещё единицу. В очереди заявки от «А» до «Е», одна из них – обычная, но ждёт уже три с половиной часа.

Рис. 2. Обычная заявка «Б» после долгого ожидания обгоняет ключевых
Без старения заявка «Б» стоит четвёртой и будет сползать ниже с каждым новым ключевым клиентом. Со старением приоритет «Б» вырос до десяти, и она первая. Ключевые «Д» и «А» сдвинулись лишь на одно место.
Почему строгий приоритет опасен?
У оптимизации кредитного конвейера есть нюансы. В приоритет ставили крупные города, проходные магазины, значительные суммы, ценный товар. С ростом потока выяснилось, что один-два заявителя в неделю не дожидаются решения: пора закрывать торговую точку.
Выход нашли в старении: приоритет заявки стали повышать со временем нахождения в очереди. Цель – чтобы заявка успевала до конца рабочего дня точки, а большие суммы и дорогие товары по-прежнему шли первыми. Старение не отменяет приоритет, а ограничивает время, в течение которого важные обгоняют остальных.
Как хранить очередь, чтобы важная была под рукой?
Куча – способ держать очередь с приоритетом в виде дерева, где каждая заявка важнее двух потомков. Самая важная поэтому всегда наверху, и брать её можно сразу. Новую заявку ставят в конец и поднимают, меняя с родителем, пока тот менее важен. Очередь с приоритетом в стандартных библиотеках популярных языков программирования устроена именно так.
Для тысячи заявок подъём занимает не больше 10 шагов, тогда как вставка в упорядоченный список сдвигает в среднем пятьсот строк. В памяти куча – обычный список: дети места k стоят на местах 2k и 2k + 1.

Рис. 3. Срочная заявка «Ж» за два обмена становится первой
Старение не требует пересчёта всей кучи. Если приоритет растёт равномерно, порядок заявок задаёт разница между базовой важностью и временем поступления, а она со временем не меняется. Достаточно один раз вычислить её при поступлении заявки.
Сколько стоит приоритет?
Модель с одним оператором и загрузкой 85% показывает цену выбора. В живой очереди все ждут в среднем 57 минут. Строгий приоритет сокращает ожидание ключевых до 11 минут, но обычные ждут 98 минут в среднем и до 676 в худшем случае.

Рис. 4. Цена правил в модели: три режима очереди
Старение на единицу за полчаса держит ключевых на 18 минутах, а самое долгое ожидание обычных снижает до 409 минут. Шаг старения – ручка, которую руководитель крутит сам: чем он короче, тем ближе очередь к живой.
Какими нотациями рисовать очередь?
ГОСТ 19.701 хорошо передаёт цикл диспетчера и место, где добавляется старение. Его ценят разработчики систем очередей: схема сразу превращается в код планировщика. Но людей и окна на ней не видно, как и того, кто ждёт дольше всех.
BPMN – нотация бизнес-процессов, где каждому участнику отведена отдельная дорожка, а ромбы показывают развилки. Её любят владельцы процессов и руководители отделений: видно, кто кого обслуживает и куда ведёт каждая очередь, вплоть до заместителя управляющего.

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

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

Рис. 7. Оценка трёх нотаций: 19, 17 и 16 баллов
Диаграмма состояний нужна вторым рисунком при обсуждении правил приоритета с аналитиками. ГОСТ остаётся для постановки задачи разработчику планировщика.
Когда очередь с приоритетом уместна?
Она уместна, если заявки неравноценны и цена задержки разная: ключевые клиенты, аварии, сроки, дорогие минуты в роуминге. Она вредна, если правила приоритета непрозрачны: видимый пропуск вперёд злит остальных сильнее, чем само ожидание.
В следующей статье сборника – жадный алгоритм и задача о рюкзаке: как отобрать проекты в бюджет, когда всё сразу не помещается.
Что сделать руководителю?
Хватит четырёх шагов:
- Запишите правило приоритета: кто, за что и на сколько получает преимущество.
- Добавьте старение, чтобы ни одна заявка не ждала дольше допустимого.
- Сделайте приоритет видимым: отдельная очередь честнее тайного пропуска.
- Раз в месяц смотрите худшее ожидание, а не только среднее.
Что запомнить?
- очередь с приоритетом выдаёт самую важную заявку, а не самую раннюю
- строгий приоритет держит обычных клиентов в хвосте бесконечно
- старение поднимает приоритет ждущих и сокращает худшее ожидание
- куча вставляет заявку за столько шагов, сколько в ней уровней
- очередь с приоритетом лучше всего рисовать в BPMN.