Розроблення AI-системи автоматичного планування змін операторів
Планування змін у контакт-центрі на 100+ операторів — NP-складна задача комбінаторної оптимізації. Потрібно врахувати вимоги SLA, трудовий кодекс, навички операторів, їх переваги та обмеження за вартістю. Ручне складання розкладу на тиждень займає 8-16 годин. AI-система робить це за 5-15 хвилин.
Вхідні дані планувальника
З прогнозу навантаження:
- Потреба в операторах по 15-30-хвилинних інтервалах
- Розподіл за каналами (дзвінки, чат, email)
- Розподіл за навичками (мови, спеціалізація продукту)
З HR-системи:
- Контракти операторів (full-time/part-time, макс. годин на тиждень)
- Вже запланована відпустка та лікарняні
- Сертифіковані навички кожного оператора
- Переваги змін (бажана/небажана)
Обмеження:
- Трудовий кодекс: мін. 11 годин між змінами, мін. 2 вихідні на тиждень
- Перерви: 15 хв кожні 2 години, 30-45 хв обід у середині зміни
- Максимальна довжина зміни: 8-10 годин
- Мінімальна укомплектованість: X операторів навички Y у кожному інтервалі
Методи оптимізації
Integer Linear Programming (ILP): Класика для планування змін. Змінні: $x_{ij} = 1$ якщо оператор $i$ працює зміну $j$. Цільова функція: мінімізація вартості розкладу. Обмеження: SLA, трудовий кодекс, навички.
Solver: CBC (відкритий код), Gurobi (комерційний, в 5-10× швидше). Для 200 операторів × 1000 можливих змін ILP розв'язується за 1-5 хвилин.
Constraint Programming: Google OR-Tools CP-SAT — найкращий сучасний solver для задач планування з жорсткими обмеженнями. Переваги перед ILP: легше моделювати складні обмеження (чергування змін, справедливість).
RL для адаптивного планування: При частих змінах (несподіваних лікарняних, змінах навантаження), RL-агент швидше адаптує розклад, ніж повторний запуск ILP. Горизонт RL: 24-48 годин, дії — обмін змінами між операторами.
Справедливість та переваги
Технічне рішення справедливого розкладу — це не тривіально:
- Рівномірний розподіл: кожен оператор отримує ±5% нічних змін, вихідних, свят відносно середнього
- Коефіцієнт задоволення переваг: % виконаних бажань щодо змін (ціль > 70%)
- Система ставок: оператори роблять ставки на бажані зміни, планувальник максимізує загальне задоволення з обмеженням SLA
Задоволення переважностей vs. мінімізація витрат — це багатокритеріальна задача. Pareto-frontier: панель показує компромісні розклади з різними точками балансу.
Процес складання розкладу
Горизонт: зазвичай 1-4 тижні вперед.
Pipeline:
- Імпорт прогнозу навантаження з WFM-системи
- Завантаження актуальних HR-даних (відпустка, навички, контракти)
- Генерація множини можливих змін (shift patterns)
- CP-SAT оптимізація з жорсткими та м'якими обмеженнями
- Post-processing: перевірка справедливості, збалансування переважностей
- Публікація розкладу в WFM / мобільне приложення
Внутрішньоденні коригування: При відсутності оператора — автоматичний пошук заміни через RL-агент. Враховує: навички заміни, накопленої переробітку, поточне навантаження на інші.
Мобільне приложення для операторів
Оператори бачать свій розклад і можуть:
- Запросити обмін змінами з колегою (автоматична перевірка обмеження)
- Подати заявку на вихідний день (система перевіряє вплив на укомплектованість)
- Отримувати push-сповіщення про зміни
Це зменшує навантаження на супервізорів на 60-70% по адміністративних питаннях.
Метрики
- Час генерування розкладу: < 10 хв для 200 операторів
- Покриття SLA: > 98% інтервалів в межах ±10% від target укомплектованості
- Вартість переробітку: скорочення на 15-25% vs. ручного розкладу
- Задоволення переважностей: > 65%
- Стабільність розкладу: < 15% змін розкладу за 48 годин до початку
Строки реалізації: базовий планувальник з ILP/CP-SAT для одного сайту — 6-8 тижнів. Повноцінна система з мобільним приложенням, модулем справедливості та внутрішньоденними коригуваннями — 4-5 місяців.