Полный текст

Введение Ограниченность ресурсов приводит к тому, что ожидание в очередях является неизбежной составляющей человеческой жизни. Когда клиент приходит на обслуживание в какую-то систему, обслуживание не всегда начинается немедленно, и тогда он уходит или становится в очередь. Часто имеется несколько каналов обслуживания, и можно решить, в какую очередь следует присоединиться. Проблема выбора правильной очереди может быть сложной. Чаще всего выбор основан на сравнении длин очередей. Однако из-за разной длительности процесса обслуживания клиентов выбор встать в самую короткую очередь может не гарантировать минимальное время ожидания. Находясь в определенной очереди, клиент может обнаружить, что альтернативная очередь уменьшается быстрее. В реальных системах это может привести к переходу клиентов из одной очереди в другую, на данный момент более короткую [1]. За последние десятилетия достижения в области технологии компьютерных сетей и телекоммуникаций дали людям возможность общаться друг с другом и получать доступ к любому контенту, который им нужен, везде и всегда. Разработка соответствующих приложений оживила исследования систем массового обслуживания и особенно систем массового обслуживания с повторными вызовами [2]. Отметим, что особенность функционирования голосовых диспетчеров в колл-центрах состоит в том, что очередь клиенту не видна, но он может покинуть обслуживание по мотивам неудовлетворенности или перейти к другому диспетчеру, при этом очередь не образуется, а отказы в обслуживании приводят к уходу клиента [3]. Здесь возникает другая постановка задачи, когда стремление быть обслуженным реализуется за счет повторных звонков, а не за счет пребывания в очереди. Работа современных колл-центров связана с применением все в больших масштабах интеллектуальных голосовых ботов [4]. Наблюдаемый прогресс в этой области требует дополнительного анализа комбинированных систем из диспетчеров-людей и диспетчеров-роботов. Полный переход на диспетчеров-роботов пока невозможен как из-за недостаточного совершенства искусственного интеллекта, так и по мотивам психологии массового потребителя, который пока что часто предпочитает общение с человеком. Поэтому в ближайшей перспективе предстоит параллельное задействование людей и автоматов, что приводит к необходимости рассмотрения асимметричного параллельного обслуживания. Основная цель теории массового обслуживания в применении к рассматриваемой задаче заключается в построении и анализе адекватных моделей для оптимальной организации работы гибридного колл-центра с параллельным обслуживанием человеком и ботом. В системах массового обслуживания с повторным вызовом клиенты, которые находят сервер недоступным по прибытии, могут повторить попытку обслуживания через некоторое случайное время, когда клиенты, как говорят, «находятся на орбите». В настоящее время проводятся интенсивные исследования различных систем обслуживания с повторными заявками [5-9]. Литература по обслуживанию при повторных заявках довольно обширна, однако основные идеи и базовые модели представлены в монографиях [10-13]. При обсуждении поведения клиентов при повторных заявках есть два подхода. Первый подход предполагает, что каждый клиент ищет услугу независимо от других заявителей «на орбите» через некоторое случайное время. В этом случае общая частота повторных попыток системы линейно зависит от количества клиентов «на орбите». Если канал обслуживания недоступен, пользователи, обнаружившие, что канал недоступен, попытаются получить доступ к нему через некоторое время (время отсрочки). Второй подход позволяет повторным клиентам формировать очередь «на орбите», и тот, кто занял первое место, может запросить первоочередное обслуживание через некоторое время. Эта дисциплина повторного обслуживания применяется к некоторым приложениям в компьютерных и коммуникационных сетях, где поведение клиентов при повторных попытках контролируется некоторыми автоматическими механизмами. Более общая постановка задачи подразумевает также наличие различных типов клиентов в потоке заявок [14]. В данной работе обсуждается система массового обслуживания, состоящая из двух асимметричных каналов, предназначенных для обслуживания заявок клиентов, поступающих в систему в марковском потоке. Рассмотрены процессы прихода заявок в модели Пуассона и экспоненциального распределения времени обслуживания. Первичное распределение заявок между диспетчерами является случайным и не учитывает информацию о текущем обслуживании клиентов в обоих каналах, а при отказе обслуживания предпринимаются повторные звонки с определенной настойчивостью. Cтроится модель обслуживания с учетом возможности смены клиентом канала в процессе обслуживания, и решается задача вычисления стационарного распределения состояний такой системы. Реализация предлагаемого подхода и особенности поведения системы иллюстрируются практическим примером. Модель и метод Рассмотрим RQ-систему M/M/2 с двумя обслуживающими каналами P и Q с парциальными интенсивностями обслуживания и на вход которых подается простейший поток заявок с общей интенсивностью λ. Коэффициент случайного выбора канала P на входе составляет h, а коэффициент выбора канала Q равен 1-h. Парциальные потоки заявок получают входные интенсивности и Если канал занят, то заявка отклоняется и переходит «на орбиту», формируя источник повторных вызовов. «На орбите» каждая отклоненная заявка остается некоторое случайное время, характеризуемое параметром σ, после чего вновь обращается в общем потоке с попыткой получить обслуживание или покидает систему случайным образом со скоростью α, характеризующую нетерпеливость клиента. Считается, что повторное обращение производится по каналу, который был занят в предыдущий раз и не смог обслужить вызов. Повторные заявки образуют отдельные «орбиты». В ходе обслуживания клиент может сменить канал, перейдя от одного к другому со скоростями и Опишем загруженность каналов P и Q для RQ-системы как марковский процесс изменения состояний k, i. Индекс k = 0 отмечает свободное состояние канала, индекс k = 1 соответствует занятому состоянию канала и отказу в обслуживании. Индекс i нумерует количество заявок «на орбите». Вероятности того, что каналы P и Q в момент времени t находятся в состоянии k и «на орбите» i заявок обозначим как и соответственно. Для нахождения распределения вероятностей состояний RQ-системы запишем дифференциальные уравнения Чепмена - Колмогорова путем введения переходов между описанными ранее [15] однолинейными RQ-системами с конфликтами. Каждая заявка «на орбите» обладает свойством нетерпеливости, т.е. может покинуть систему после случайного времени. Изменение распределения вероятностей состояний системы с течением времени описывается уравнениями Чепмена - Колмогорова (1) При система уравнений (1) распадается на две независимые системы уравнений для отдельных RQ-систем [15]. В пределе больших времен наступает стационарное состояние, для которого получим линейную алгебраическую систему уравнений равновесия в виде (2) Дополним уравнения (2) требованием нормировки вероятностей для каналов (3) поскольку введение обмена заявками между каналами не меняет суммарный баланс скоростей изменения вероятностей состояний для каждого канала. Совокупность уравнений (2), (3) образуют систему линейных уравнений бесконечной размерности, решение которой аналитическими методами затруднено даже в одноканальном случае. В частности, в [15] для одноканальной задачи она решалась численно и анализировалась асимптотически. При численном нахождении распределения вероятностей бесконечная система уравнений (2), (3) заменяется системой большой конечной размерности для так, чтобы с дальнейшим ростом решение не менялось. Введем векторы-строки длиной каждая с элементами Образуем из них вектор-столбец длиной Тогда систему уравнений (2), (3) можно записать в матричном виде как (4) где матрица S имеет размерность Матрица S является суммой матрицы S1, составленной из коэффициентов линейных однородных уравнений (2) и матрицы S2 из единичных коэффициентов нормировочного условия (3). Матрица S1 является разреженной блочной матрицей (5) Матрица обеспечивает выполнение условий (3) в виде соотношения где в правой части уравнения стоит вектор составленный из двух единиц в позициях 1, и нулей в остальных позициях. Учитывая, что нумерация по индексу i сдвинута относительно нумерации столбцов запишем ненулевые элементы разреженной подматрицы в виде (6) Элементы матрицы имеют точно такой же вид с точностью до замены индексов Связь между подсистемами P и Q осуществляется разреженными подматрицами и Согласно системе уравнений (2), для элементов этих матриц имеем выражения (7) Численные решения системы уравнений (4) удобно получать итерационным методом Гаусса - Зейделя, поскольку все диагональные коэффициенты ненулевые. Полная пропускная способность СМО определяется коэффициентом (8) который неотрицателен и не превосходит единицы. Результаты расчетов и их обсуждение В качестве примера мы приведем модель контактного центра диспетчерской службы с учетом возможности использования интеллектуального голосового ответчика в управляющей компании ООО УК «СтройТехника» г. Воронежа. Компания работает с 2007 г. и обслуживает 195 зданий. Для оценки потока заявок на текущий ремонт использованы данные с сайта компании (https://xn----8sbomdeewgtkmdg3b.xn--p1ai/index.php). В помещениях находятся приборы и устройства с различным средним сроком службы, поломки которых приводят к обращениям в УК. При расчете общего потока заявок было учтено, что средний срок эксплуатации счетчика воды составляет 12 лет, шаровых кранов 25 лет, смесителя 15 лет, арматуры сливного бачка 5 лет, батареи водяного отопления 25 лет, электросчетчика 30 лет. За восьмичасовой рабочий день рассчитанное поступление заявок происходит со средней скоростью одна заявка за 4 мин а суточный объем заявок равен 117 за счет увеличения их в начальный период эксплуатации из-за повышенного числа отказов. Для учета скорости повторного обращения клиентов с помощью социальных сетей проведена оценка среднего времени до повторного звонка в 12 мин (σ = 5заявок/ч) и среднего времени готовности повторять звонки в 40 мин (α = 1,5 заявок/ч). При расчете типичного режима функционирования двухканальной системы обслуживания с обменом запросами принято, что поток заявок на входе разделяется на два равных, так что В соответствии со сделанными нами на основе данных УК расчетами, общий поток составляет λ = = 14,6 заявок/ч. Пропускную способность одного канала определим с учетом стандартного среднего времени обслуживания для приема заказа и его обработки с диспетчером-человеком в 8 мин, а для диспетчера-робота в 4 мин. Поэтому заявок/час, а заявок/ч. Расчеты учитывали количество заявок на орбитах Дальнейшее увеличение размерности матриц не меняет результата. С увеличением пропускной способности канала растет доступность канала и снижается доля повторных звонков. При низкой пропускной способности одноканальной СМО с терпеливыми клиентами (малыми значениями параметров α и σ) распределения асимптотически стремятся к гауссовым [15], и такая тенденция проявляется при сравнении распределений для независимых каналов P и Q. Результаты численного моделирования при разных значениях представлены на рисунке. В интервале значений представлено распределение для канала P, а в интервале показано распределение для канала Q. Первые максимумы в этих интервалах относятся к свободному каналу, а вторые соответствуют занятому каналу обслуживания. При (см. рисунок, а) нагрузка на канал Q с большей пропускной способностью снижается, и вместе с этим общая пропускная способность СМО уменьшается c при независимых каналах обслуживания до значения При (см. рисунок, б) значительная доля заявок перебрасывается в канал Q, в результате чего увеличивается общая пропускная способность СМО до а распределения для каналов P и Q заметно выравниваются. Наличие повторных заявок существенно усиливает влияние асимметрии каналов на обслуживание клиентов, особенно при большой перегрузке. а б Рис. Стационарные распределения: а - при б - при При и увеличении скорости обслуживания ботом в десять раз пропускная способность возрастает до 0,68. Наблюдаемое увеличение максимальной пропускной способности связано с тем, что в этом случае производительность голосового робота несопоставимо выше производительности диспетчера-человека, и использование их на равных основаниях постепенно теряет смысл. Полный переход на СМО с использованием высокопроизводительного ИИ позволит достичь низкого числа отказов в обслуживании при отсутствии повторных звонков. Заключение Параллельное использование диспетчеров-людей и голосовых ботов ставит руководителей колл-центров перед задачей их оптимального сочетания. Это, в свою очередь, предполагает понимание влияния асимметрии обслуживания на общую производительность системы. При анализе такой СМО важно принимать во внимание наличие повторных звонков. Стационарное распределение вероятностей состояний системы с учетом заявок «на орбите» можно описать матричными уравнениями Чепмена - Колмогорова. Их численное решение методом Гаусса - Зейделя позволяет получить распределения при разных параметрах входных потоков и СМО. Отмечены варианты негативного влияния асимметрии каналов обслуживания на общую пропускную способность системы. Это влияние можно снизить, перераспределяя поступившие заявки в пользу канала с большей пропускной способностью. Повторные попытки обращения зависят от скорости обслуживания и его качества. Эта задача по-разному характеризуется как на онлайн-этапе (ожидание агента или отказ), так и на офлайн-этапе (ожидание офлайн или повторная попытка вернуться к онлайн-этапу) [16]. Оценки могут отдельно количественно определять предпочтения клиентов в отношении скорости и качества, используя набор данных call-by-call из гибридной системы обслуживания. В целом эмпирически подтверждается, что высокое качество обслуживания и быстрая скорость набора снижают количество повторных попыток. Кроме того, выяснено, что бизнес-клиенты имеют более сильные предпочтение скорости обслуживания, в то время как частные клиенты более чувствительны к качеству обслуживания. Количественная модель СМО позволяет поставщикам услуг сократить количество повторных попыток с минимальными затратами. Более реалистическая ситуация функционирования колл-центра предполагает дополнительно нестационарность входных потоков, в том числе при режимах включения и чрезвычайных ситуациях. Для решения таких задач более подходят иные методы, основанные на имитационном моделировании.

Об авторах

С. А. Баркалов

Воронежский государственный технический университет

Е. А. Серебрякова

Воронежский государственный технический университет

Список литературы

Статистика

Просмотры

Аннотация - 105

PDF (Russian) - 66

Ссылки

• Ссылки не определены.