Альфа-Банк заменил Excel и ручную рассадку сотрудников алгоритмом CP-SAT

Несколько раз в год команда Альфа-Банка решает, как рассадить сотрудников бэк-офиса по локациям на годы вперёд. Раньше это делали вручную: месяц работы, Excel и никаких гарантий, что найденный вариант вообще удовлетворяет всем ограничениям. С этим запросом коллеги пришли к специалистам по оптимизации.

Задача оказалась классической: её можно решить с помощью библиотеки OR-Tools от Google, конкретно — солвера CP-SAT. Авторы делятся нюансами, которые не сразу находятся в документации, и показывают, как превратить непрозрачный ручной процесс в формализованную оптимизационную модель. Результат — быстрее, надёжнее и без «боли» от таблиц.

История интересна как пример того, что даже в не самом «хайповом» направлении — планировании офиса — классические методы комбинаторной оптимизации дают ощутимый эффект, если приложить к ним руки инженеров.