Математическая модель центра обслуживания вы-зовов с двумя типами абонентов

Тип работы:
Реферат
Предмет:
Физико-математические науки


Узнать стоимость

Детальная информация о работе

Выдержка из работы

Математическая теория телетрафика
УДК 621. 39
Математическая модель центра обслуживания вызовов с двумя типами абонентов
Э. Р. Зарипова
Кафедра систем телекоммуникаций Российский университет дружбы народов ул. Миклухо-Маклая, д. 6, Москва, Россия, 117 198
Информационные и справочные службы, страховые компании, а также многие другие организации используют для связи с клиентами центры обслуживания вызовов (ЦОВ). Абоненты компаний могут получить необходимую информацию у оператора или использовать автоматизированное меню. Для качественного обслуживания важных для компании абонентов общий поток всех вызовов может быть разделен на два различных типа по заданному критерию. В статье представлена математическая модель центра обслуживания вызовов с двумя типами абонентов и тремя различными по квалификации группами обслуживающих операторов, получены формулы для расчёта вероятностных характеристик модели. На численном примере исследована эффективность работы системы в случае введения дополнительной группы операторов для обслуживания абонентов обоих типов. Результаты работы могут быть применены для анализа функционирования малых ЦОВ с числом операторов до нескольких десятков.
Ключевые слова: центр обслуживания вызовов, качество обслуживания абонентов, марковская модель, вероятностные характеристики.
1. Введение
Операторы, обслуживающие вызовы абонентов в ЦОВ, могут быть поделены на группы в соответствии с навыками, которыми они обладают. В качестве примера навыка можно рассмотреть знание какого-либо иностранного языка. Справочная служба банка или страховой компании может разделить операторов, работающих с физическими лицами, юридическими лицами, а также с теми и другими. В настоящее время почти все операторы владеют более чем одним навыком, например, в многоязычном ЦОВ оператор может владеть несколькими языками. Разделение операторов на группы полезно только в том случае, если в ЦОВ существует автоматическая система распределения вызовов (СРВ), где абонент компании может самостоятельно выбрать, какой вид услуги он хочет получить, и вызов автоматически направляется к выбранной группе операторов. Для каждой группы операторов может быть образована своя очередь [1−3]. При выделении для каждого навыка отдельной очереди и отдельной группы операторов ЦОВ может быть реализован в виде совокупности независимых параллельно работающих малых ЦОВ, но экономически такой центр становится не выгодным, так как ресурсы операторов не используются в полную меру. Если абоненты компании не делятся на типы и обслуживаются первым не занятым оператором, необходимо многократное переключение абонента с одного оператора на другого для того, чтобы предоставить необходимую абоненту услугу. Для оптимального решения задачи, связанной с несколькими навыками операторов ЦОВ, предлагается вводить алгоритмы маршрутизации вызовов к разным группам операторов. Если для обслуживания всей нагрузки используется фиксированное число операторов, то целесообразно рассматривать только пиковые нагрузки для определения размера штата.
При проектировании ЦОВ разработчики сталкиваются с проблемой планирования структуры, выбора числа операторов в группах, соответствующей квалификации операторов. Наличие разных навыков у операторов и предоставление
Статья поступила в редакцию 6 сентября 2010 г.
разных услуг делает организацию центра обслуживания вызовов более сложной и требует разработки новых моделей. Изменение структуры ЦОВ влияет на качество обслуживания абонентов и степень их удовлетворённости.
В продолжение работ российских [1,4] и зарубежных [2,3] авторов исследуется математическая модель ЦОВ с двумя типами абонентов и тремя группами операторов, разделённых по их квалификации. Для модели выведены вероятностные характеристики, исследована возможность «переобучения» персонала для обслуживания вызовов любого типа с целью уменьшения вероятности потерь вызовов до заданной величины.
2. Построение модели ЦОВ
В статье исследуется математическая модель ЦОВ, в который поступают вызовы от двух типов абонентов, первый из которых обладает относительным приоритетом. Вызовы, поступающие в ЦОВ, обслуживаются тремя группами операторов (см. рис. 1). В первую группу входят с1 операторов, обслуживающих только вызовы первого приоритетного типа абонентов, во вторую группу входят с2 операторов, обслуживающих только вызовы второго типа абонентов, а в третью группу операторов входят сэ операторов, которые обслуживают абонента любого типа, если все операторы его типа заняты. Число вызовов первого (второго) типа, находящихся на обслуживании в ЦОВ и ожидающих в системе, ограничено числом Кх (К2), кш & gt- сш + Сэ, т = 1, 2.
Группы операторов
Рис. 1. Схема обслуживания вызовов
Вызов, поступивший в ЦОВ, направляется на СРВ. При поступлении вызова в систему возможны следующие варианты:
а) вызов первого (второго) типа сразу направляется на обслуживание к своему свободному оператору-
б) вызов первого (второго) типа сразу направляется на обслуживание к свободному оператору из третьей группы, так как все операторы из своей группы заняты-
в) вызов первого (второго) типа ожидает обслуживания в своей очереди, если заняты все операторы первой (второй) и третьей группы ЦОВ, но есть хотя бы одна свободная соединительная линия-
г) вызов блокируется, т. е. получает отказ в обслуживании, если заняты все соединительные линии, которые могут его обслужить.
Описывая математическую модель в терминах теории массового обслуживания [5,6], предположим, что вызов первого (второго) типа является 1-заявкой (2-заявкой), операторы, обслуживающие абонентов первого (второго) типа — приборами первой (второй) группы, операторы, обслуживающие оба типа вызовов — приборами третьей группы, длительность обслуживания абонента оператором — временем обслуживания заявки. Поступающие в ЦОВ потоки вызовов в математической модели могут быть представлены Пуассоновскими потоками с параметрами А1 и Л2. Среднее время обслуживания 1-заявки на приборе первой группы
распределено по экспоненциальному закону с параметром среднее время обслуживания 2-заявки на приборе второй группы — с параметром — среднее время обслуживания 1-заявки и 2-заявки на приборе третьей группы распределено по экспоненциальному закону с параметрами Дх и Д2 соответственно.
Определим X (?) = {(Хх (?), Х2 (?), Ух (?), У2 (?))} - марковский процесс (МП), описывающий состояние системы в момент? ^ 0, где Х (?) и Х2 (?) — общее число 1- и 2-заявок в системе соответственно- У (?) и У2 (?) — число 1- и 2-заявок, обслуживающихся приборами третьей группы.
Для описания пространства состояний введём индикаторные функции 1 и 12. Пусть 1х = 1х (I & gt- сх + к) = 1, если верно событие г & gt- сх + к, т. е. в первой очереди есть ожидающие 1-заявки. В обратном случае 1 = 0. Аналогично 12 = 12 (з & gt- °2 + 0 = 1, если верно событие 3 & gt- с2 +1, т. е. во второй очереди есть ожидающие 2-заявки. В обратном случае /2 = 0.
Использование индикаторных функций позволяет удобно записать пространство 5 возможных состояний системы, которое разбивается на четыре подпро-4
странства? = ?& gt-то в зависимости от наличия ожидающих вызовов первого и
ш= 1
второго типов:
= {(г, з, к, 1) е5: Д = 1, /2 = 1}, ^ = Ш, М): Д = 1, /2 = 0} ,
5з = {(г,], к,1) ев: 1х = 0, /2 = 1}, ?4 = {(г,. ], к,1) ев: 1х = 0, /2 = 0} ,
где % & gt- 0, з & gt- 0, к & gt- 0, I & gt- 0.
К примеру, для значений сх = с2 = с3 = 1, Кх = 3 и К2 = 2 разбиение пространства 5 представлено следующим образом:
= {(3, 2,1, 0)} ,
2 = {(2,2,0,1), (2,1, 0,1), (3, 2, 0,1), (3, 0,1, 0), (3,1,1, 0), (3,1, 0,1)}, 5з = {(2, 2,1,0), (1, 2,1, 0)}, Г (0, 0, 0, 0), (1,1,0,0), (1, 0, 0, 0), (1, 0,1, 0), (0,1, 0, 0), (0,1,0,1), 1 4 = (2, 0,1, 0), (2,1,1,0), (1,1,1, 0), (1,1, 0,1), (0, 2, 0,1), (1,2,0,1) }'-
Пусть р (i, j, k, I) = lim {X (t) = (i, j, к, I)} определяет стационарное распределение вероятностей МП {X (t), t ^ 0}, которое находится из системы уравнения глобального баланса (СУГБ).
Для иллюстрации ниже приведён фрагмент СУГБ для состояний из подпространства S2, в которое попадают состояния (i, j, k, l) G S, где есть ожидающие
1-заявки, и нет ожидающих 2-заявок. Все приборы третьей группы заняты, они обслуживают к заявок первого типа и I = С3 — к заявок второго типа. Число занятых приборов первой группы равно С. Число приборов, занятых обслуживанием
2-заявок — j — I ^ с2. Для состояний (i, j, к, 1) из подпространства S2 справедливы следующие соотношения:
ci + к& lt-г & lt- К1, I & lt- j & lt- с2 + I, 0 & lt- k & lt- с3, I = с3 — к. (1)
Для состояний из подпространства S2 СУГБ имеет вид
[Ai^ (Ki — i) + А2U (К2 — j) + ci? i + k? i + (j — l) ?2 + 12] P (i, j, k, l) = = Xip (i — l, j, k, l) + A2U (j — 0P (i, j — 1, M) + + (ci^i + k? i) U (Ki — i) p (i + 1, j, k, l) + + [C22 (1 — U (C2 — j + l)) + ?2 (j +1 — 0 U (C2 — j + 0] P (i, 3 + 1, k, l) +
+ [(/ + 1) Д2и (к)] p (i, j + 1, k — 1,1 + 1), (i, j, k, l) GS2, (2)
где и (х) — функция Хевисайда. Аналогично можно получить уравнения глобального баланса для состояний из подпространств ?& gt-1, ?& gt-3, ?& gt-4.
3. Вероятностные характеристики модели
Основными вероятностными характеристиками модели являются вероятности блокировок 1- и 2-заявок, средние длины очередей ожидающих обслуживания заявок и вероятности немедленного обслуживания 1- и 2-заявок. Определим множество блокировок 1-заявок и 2-заявок:
#1 = {(г,. ], к,1) ев: (г,. ], к,1) е ^ и^, ъ = К1], (3)
В2 = {(ъ, 3, к, 1): (ъ, з, к, 1) е 51 и5з, 3 = К2]. (4)
Тогда вероятность блокировки т-заявок вычисляется по формуле (5).
Вт = Е Р& amp-3,к, 1), т = 1,2. (5)
Поскольку в состоянии (ъ, з, к, 1) е 51 и Б2 длина очереди 1-заявок равна % - к — С1, тогда средняя длина очереди ожидающих 1-заявок вычисляется по формуле
?1 = Е (г- к- С1) р (г, з, к, 1), (6)
а средняя длина очереди ожидающих 2-заявок, аналогично, по формуле
?2 = Е (3 -1 — с1) р (ЬЗ, Ы). (7)
Рассмотрим случайные величины и и& gt-2 — длительности ожидания 1-заявкой и 2-заявкой начала обслуживания. Если заявка первого типа поступает на обслуживание немедленно, то время ожидания и& gt-1 равно 0. В этом случае в системе должен быть хотя бы один свободный прибор для обслуживания 1-заявки. Тогда вероятность немедленного обслуживания 1-заявки вычисляется по формуле
Р (Ю1 = 0) = Е Р& amp-3,Ы)+ Е Р, (8)
К. '- '-, 3 г=С1 +к V с3=к+1
г = с1 + к
а вероятность немедленного обслуживания 2-заявки, аналогично, по формуле
Р (Ю2 = 0)= Е Р& amp-3,к, 1)+ Е Рк, 1). (9)
(г, з, к, 1)?82: (г, з, к, 1)€в4:
3=С2+1 3 = с2+1 V с3=к+1
4. Примеры численного анализа
Опыт работы с ЦОВ показывает, что почти все они не требуют большого числа операторов и соединительных линий для обслуживания вызовов, поступающих от абонентов. Для примеров были выбраны исходные данные ЦОВ с числом операторов с1 + с2 + с3 & lt- 22 [1, гл. 1].
Для первого примера предположим, что в среднем оператор первой группы обслуживает одного абонента 180 с, оператор второй группы — 210 с, оператор третьей группы обслуживает один приоритетный вызов 120 с, а неприоритетный вызов — 90 с. В ЦОВ поступает в среднем 550 вызовов в час, причём 200 из них
являются приоритетными. Вызовы обслуживают семь операторов второй группы и пять операторов третьей группы. Для обслуживания вызовов первого типа выделено 18 телефонных линий, а для обслуживания вызовов второго типа — 16 линий. Таким образом, в введённых в статье обозначениях исходные данные имеют вид: С2 = 7, сэ = 5, а = [5- 10], Кх = 18, К2 = 16, Ах = 0,05, Л2 = 0,09, = 1/180, ?12 = 1/210, Дх = 1/120, Д2 = 1/90. На рис. 2 изображена зависимость вероятностей блокировок обоих типов вызовов от числа операторов первой группы.
Анализ математической модели для описанной выше ЦОВ показывает, что при росте операторов первой группы уменьшается число ожидающих вызовов первого типа, новые вызовы реже теряются, так как могут быть приняты в центр (см. рис. 2). Вызовам второго типа выделяется больше операторов третьей группы, и их вероятность блокировки также незначительно падает. Решая задачу об оптимальном числе операторов для обслуживания вызовов первого типа, в исследуемом примере получены следующие результаты: при пяти операторах первой группы вызовы первого типа теряются в 12% случаев, а при добавлении одного оператора в первую группу теряется лишь 6% поступающих вызовов. Вызовы второго типа при этих данных обслуживаются успешно в 99% случаев.
0,12
ОД
0,08
0,06
о 0,04
0,02
— - - д
-- в2



— … *4i,-™
6 7 8 9 10
Число операторов первой группы
Рис. 2. Вероятности блокировок вызовов обоих типов
Рассмотрим второй пример численного анализа. Проанализируем ситуацию, когда в ЦОВ поступает в час 200 вызовов первого типа и 150 вызовов второго типа, при этом оператор первой группы обслуживают один вызов в среднем 180 с, оператор второй группы — 210 с, а оператор третьей группы обслуживают вызов любого типа в среднем 120 с. Для обслуживания приоритетных вызовов выделено 15 телефонных линий, для неприоритетных — 13. Будем считать, что общее число операторов неизменно. Число операторов в третьей группе будет увеличиваться от 0 до 8 с шагом 2, при этом одновременно число операторов в первой и второй группе будет уменьшаться на единицу. Это соответствует ситуации, когда операторы из первой и второй группы получают дополнительные навыки и переквалифицируются в операторов третьей группы. Для такой задачи исходные данные представлены следующим образом: К1 = 15, К2 = 13, Ai = 1/18, Л2 = 1/24, fi1 = 1/180, fi2 = 1/210, Д1 = Д2 = 1/120, начальные значения с1 = 8, с2 = 5, с1 + с2 + с3 = const. На рис. 3 изображён график зависимости средней длины очереди поступающих в ЦОВ вызовов от числа операторов в третьей группе.
В случае, когда в ЦОВ отсутствует третья группа операторов, обслуживания ожидают два вызова первого типа и четыре вызова второго типа. Если перевести трёх операторов первой группы и трёх операторов второй группы в шесть операторов третьей группы, то среднее число ожидающих вызовов первого типа не превысит 1, а среднее число ожидающих вызовов второго типа составит не более двух. Руководитель ЦОВ может самостоятельно принять решение о необходимости повышения квалификации нескольких операторов узкого профиля. Для
расчёта первого и второго примеров использовались формулы из раздела 3, причём СУГБ решалась численно методом простых итераций.
A ----4
& quot- ^ ^


О 2 4 6 8
Число операторов третьей группы
Рис. 3. Средние длины очередей в ЦОВ
5. Заключение
В статье исследована модель ЦОВ с двумя типами поступающих вызовов и тремя группами обслуживающих операторов, представлены формулы для расчёта вероятностных характеристик, проведён численный анализ модели. По сравнению с [3] получены упрощённые формулы для средних длин очередей, однако в [3] была исследована модель с нетерпеливыми заявками.
В дальнейшем планируется исследовать модель контакт-центра, где кроме голосовых вызовов операторы обслуживают также текстовые сообщения. Исследование ЦОВ более чем с двумя входящими потоками вызовов аналитически затруднительно из-за большого числа параметров. Интересной задачей является разработка имитационных моделей для оценки характеристик функционирования таких ЦОВ.
Литература
1. Росляков А. В., Ваняшин С. В. Математические модели центров обслуживания вызовов. — М.: Ириас, 2006. — 336 с. [Roslyakov A. V., Vanyashin S. V. Matematicheskie modeli centrov obsluzhivaniya vihzovov. — M.: Irias, 2006. — 336 s. ]
2. Koole G., Pot A. An Overview of Routing and Staffing Algorithms in Multi-Skill Customer Contact Centers. Working: Techrep / Vrije Universiteit Amsterdam, Netherlands. — 2006.
3. Stolletz R. Performance Analysis and Optimization of Inbound Call Centers. — Springer, 2003. — Pp. 97−138.
4. Гольдштейн Б. С., Фрейнкман В. А. Call-центры и компьютерная телефония. — СПб.: БХВ — Санкт-Петербург, 2002. — 372 с. [Goljdshteyjn B. S., Freyjnkman V. A. Call-centrih i kompjyuternaya telefoniya. — SPb.: BKhV — Sankt-Peterburg, 2002. — 372 s. ]
5. Башарин Г. П. Лекции по математической теории телетрафика: Учеб. пособие. — Изд. 3-е издание. — М.: РУДН, 2009. — 342 с. [Basharin G. P. Lekcii po matematicheskoyj teorii teletrafika: Ucheb. posobie. — Izd. 3-e издание. — M.: RUDN, 2009. — 342 s. ]
6. Наумов В. А., Самуйлов К. Е., Яркина Н. В. Теория телетрафика мульти-сервисных сетей: Монография. — М.: РУДН, 2007. — 191 с. [Naumov V. A., Samuyjlov K. E., Yarkina N. V. Teoriya teletrafika muljtiservisnihkh seteyj: Monografiya. — M.: RUDN, 2007. — 191 s. ]
UDC 621. 39
Mathematical Model of a Call-Center with Two Customer
Classes
E. R. Zaripova
Telecommunication Systems Department Peoples'- Friendship University of Russia 6, Miklukho-Maklaya str., Moscow, 117 198, Russia
Most information services contact with their clients through the call-centers. In this paper, we give a mathematical model of a call-center with two customer classes and three skill-based agent groups. Customers of each class are served not only by the one-skilled agent group but by one two-skilled agent group too. We propose formulas to obtain the main model performance measures such as blocking probabilities, mean queue lengths and probabilities of receiving service immediately. A computational example shows that the proposed model is more effective that the model with one-skilled agent groups.
Key words and phrases: call-center, Markov model, quality of service, performance measures.

ПоказатьСвернуть
Заполнить форму текущей работой