Причём тут пчёлы?

16.10.2022
Время чтения: 10 мин.

В управлении сервисным обслуживанием серьёзным источником сокращения затрат является оптимизация работы диспетчеров в офисе. Что они делают? Они обрабатывают входящие заявки на обслуживание, ремонт и распределяют их по выездным инженерам. Когда на одного диспетчера – 5-7 заявок в день, когда нет серьёзных требований к срокам и качеству оказания услуг, то вполне нормально диспетчер справляется сам, без каких-то вспомогательных систем, избавляющих от рутины. А когда с клиентами есть соглашения об уровне сервиса (SLA), когда за срывы сроков закрытия заявок грозят штрафы, когда на одного диспетчера в день приходятся десятки и сотни заявок, вся эта история начинает напоминать пчелиный рой, не правда ли? Только вот мы всегда привыкли какую-то суматоху, суету сравнивать с этим природным семейным образованием. На самом деле, организация пчёл в рое имеет очень высокий уровень и легла в основу алгоритмов современной сложной математики.

Вернёмся к диспетчеру развитой сервисной компании, ну или компании, которая хочет расти, повышать прибыль за счёт оптимизации затрат на обслуживание клиентов. Такой компании просто необходимо внедрять автоматическую диспетчеризацию заявок, чтобы, с одной стороны, освободить операторов от рутины, а с другой стороны – повысить качество рутинных операций. Диспетчеры зачастую нерационально распределяют заявки между инженерами, что приводит и к росту затрат на перемещение и к ухудшению качества оказываемых услуг (например, к клиенту отправлен инженер не той квалификации).

Автоматическая диспетчеризация – это алгоритмически сложная задача, требующая привлечения различных современных математических методов, включая методы искусственного интеллекта.

Задача построения оптимального расписания работ выездных инженеров сводится к задаче коммивояжера с временными окнами и несколькими исполнителями. Использование роевого интеллекта и эволюционных алгоритмов выглядит наиболее удачным для решения данной задачи.

Алгоритм оптимизации подражанием пчелиной колонии – один из полиномиальных эвристических алгоритмов для решения оптимизационных задач в области информатики и исследования операций. Относится к категории стохастических (случайных) бионических алгоритмов, основан на имитации поведения колонии медоносных пчел при сборе нектара в природе.

Основной целью работы пчелиной колонии в природе является разведка пространства вокруг улья с целью поиска нектара с последующим его сбором. Место в пространстве, где находятся цветы, содержащие нектар, которым питаются пчелы, называется источник нектара. В рамках алгоритма «источником нектара» является одно из возможных решений задачи (набор маршрутов, привязанных к исполнителям). В колонии каждая пчела выполняет одну из трех ролей.

  1. Пчелы-разведчики – это пчелы, которые не знают ни об одном источнике нектара. Они вылетают из улья в произвольном направлении в поисках источника нектара. После того, как пчела-разведчик нашла источник нектара, она возвращается в улей. В рамках математического алгоритма, данные пчелы формируют стохастическое (случайное) «жадное» решение задачи.
  2. Пчелы-наблюдатели – пчелы, которые собирают информацию от других пчел о найденных ими источниках нектара и принимают решение о том, из каких весь рой пчел будет собирать нектар. Источники с более высоким качеством нектара имеют больше шансов быть выбранными. Для создания выборки «лучших» источников нектара используется вероятностный алгоритм, например алгоритм «рулетки».
  3. Рабочие пчелы – это пчелы, которые знают ровно об одном источнике нектара, который был выбран пчелами-наблюдателями. Эти пчелы вылетают из улья с целью поиска источника нектара с более высоким качеством нектара, чем тот, который им известен. Этот источник нектара является «соседом» известного им источнику нектара. Как только такой источник нектара найден, пчела забывает старый источник нектара и запоминает новый источник нектара. После этого пчела возвращается в улей, чтобы поделиться своей находкой с пчелами-наблюдателями. Если рабочая пчела в течение некоторого количества вылетов не смогла найти источник нектара с более высоким качеством нектара, то она забывает об известном ей источнике нектара и становится пчелой-разведчиком.

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

  • даёт быстрый приближенный результат и постоянно его улучшают;
  • устойчива к изменению входных данных (появление новых событий, новой информации не требует перезапуска алгоритма, он продолжит совершенствовать результаты с учетом новых условий);
  • даёт возможность масштабировать вычисления – увеличение вычислительных ресурсов позволяет быстрее найти более оптимальный вариант.
Shares
Поделиться статьей:
Shares
История успеха компании ICL

Как «пробить» потолок в выручке и повысить производительность персонала на 40%?

КЕЙСЫ, ФАКТЫ, ЦИФРЫ
Применение искусственного интеллекта в планировании работ выездного персонала
Современные компании, полагающиеся на выездных сотрудников (курьеры, сервисные инженеры, медицинские работники и др.), часто сталкиваются с необходимостью динамичного и эффективного планирования задач. Традиционные методы планирования, часто основанные на ручном распределении задач и простых принципах, не всегда способны справиться с постоянно меняющимися обстоятельствами: пробками, задержками, неожиданными поломками и срочными вызовами.  Именно здесь на помощь приходит искусственный […]
Кейс ICL
Компания из ТОП-100 крупнейших поставщиков ИТ-аутсорсинга в мире (IAOP) и ТОП-5 крупнейших поставщиков услуг ИТ-поддержки России. Задачи: автоматизация управления собственным выездным сервисным обслуживанием. Цели: увеличение прибыли компании за счёт масштабирования географии предоставления услуг, улучшения качества сервиса и повышения лояльности клиентов Проблемы на старте проекта: невозможно оперативно составлять и перестраивать расписание работ «летят» клиентские штрафы, нужно […]
Кейс МТС
Пилотный проект с телекоммуникационным оператором BIG3, в рамках которого было задействовано 6 команд, 5 городов, более 150 сотрудников: диспетчеры центра управления сетями и полевые инженеры, специализирующихся на эксплуатации мобильного и фиксированного сегмента сети. Задачи: автоматизация управления работой полевых сотрудников по обслуживанию телекоммуникационных сетей. Цели: сформировать «реальные» метрики процесса обслуживания, провести нормирование сервисных работ и операций […]
Кейс CMD
Центр молекулярной диагностики — выпускает более 300 000 диагностических наборов для медицины, разрабатывает и внедряет в практику несколько десятков новых тест-систем для молекулярной диагностики. Задачи: автоматизация управления работой выездных медицинских бригад для забора анализов на дому. Цели: оптимизировать подбор бригады на выезд с учётом географического местоположения и временного окна клиента и увеличить скорость приёма заказов […]
Кейс КСЭ
Клиент — Эксперт в области логистических и сервисных решений для бизнеса. 20 лет на рынке, более 10 000 000 отправлений в год. Задачи: автоматизация управления сотрудниками курьерской службы. Цели: автоматизировать составление оптимальных маршрутов забора и доставки грузов с учётом передвижения курьеров на общественном транспорте. Проблемы на старте проекта: большие трудозатраты по ручной оптимизации маршрутов из-за […]
Кейс Газпром
Оптовая и мелкооптовая продажа бензина, ДТ и ГСМ с НПЗ Московской, Омской и Ярославской областей (30 терминалов НПЗ, 270 нефтебаз, 1340 АЗС). Задачи: оптимизация цепочки сбыта нефтепродуктов. Цели: увеличение прибыли по всей сети АЗС, повышение эффективности планирования работы бензовозов для поставок топлива на АЗС и мелкооптовые склады. Проблемы на старте проекта: отсутствовала возможность оперативно реагировать […]
29.09.2023
Стандарты качества обслуживания клиентов: как сформировать эффективный сервис?
Стандарты качества обслуживания клиентов – это документ, подробно описывающий модель взаимодействия с клиентом в конкретной компании, который призван обеспечить высокий уровень сервиса. В условиях высококонкурентной среды формирование сервисной стратегии становится для организаций весомым преимуществом, которое позволяет занять лидирующие позиции на рынке. Содержание: Зачем нужны стандарты? Какими должны быть стандарты? Как разработать стандарты? Способы оценки эффективности […]
22.09.2023
ITSM и ITIL: в чем разница методологий?
С каждым годом значение ИТ-технологий для бизнеса увеличивается. Сегодня они оказывают существенное влияние на деятельность компаний, их успех и развитие, поскольку за счет использования технологий появляются широкие возможности для оптимизации процессов, повышения эффективности и конкурентоспособности. Качество IT-услуг определяет стабильность и бесперебойность работы большинства компаний, поэтому к уровню сервиса бизнес предъявляет все больше требований. В статье […]
12.09.2023
Управление инцидентами ITIL (Incident management)
Библиотека инфраструктуры информационных технологий (ITIL) содержит лучшие практики по управлению процессами ИТ, которые применяются многими компаниями для обеспечения высокого уровня качества предоставляемых услуг. Одним из ключевых является процесс управления инцидентами ITIL, призванный оперативно ликвидировать сбои в работе и минимизировать связанные с ними потери для бизнеса. Содержание: Понятие инцидента в методологии ITIL Цели и задачи управления […]

Мы используем cookie-файлы, чтобы улучшить сайт для Вас. Подробнее