По свойствам агрегатов (каналов): на однородные, когда каналы имеют одинаковую характеристику и неоднородные в противном случае.
6.2.4. Основная задача моделирования процессов с помощью теории СМО
Основная задача теории СМО заключается в установлении зависимости между характером потока заявок на входе СМО, производительностью одного канала, числом каналов и эффективностью обслуживания. В качестве критерия эффективности могут быть использованы различные функции и величины:
• среднее время простоя системы;
• среднее время ожидания в очереди;
• закон распределения длительности ожидания требования в очереди;
• средний процент заявок, получивших отказ, и т. д.
Выбор критерия зависит от вида системы. Например, для
Если в момент поступления требования агрегат свободен, то оно сразу начинает обслуживаться. В противном случае оно становится в очередь и агрегат обслуживает требования одно за другим в порядке их поступления. Пусть
Теория СМО показывает, что при естественных допущениях математическое ожидание периода
Таким образом, для «хорошо загруженного» обслуживающего агрегата (то есть при а, близких к единице) среднее значение
6.2.5. Программные продукты моделирования процессов для сокращения потерь
Рассмотрим систему Process фирмы Scitor. Этот программный продукт позволяет как проектировать процессы, так и моделировать спроектированные процессы, исходя из теории СМО. Процесс проектируется в виде, представленном на рис. 6.3, т. е. в виде блок-схемы. Система Process позволяет вводить ресурсы процесса и моделировать процесс как СМО. Операции процесса рассматриваются как агрегаты. Заявки на обслуживание случайным образом поступают на вход процесса и затем обслуживаются в операциях процесса. Каждая последующая операция начинает выполняться только тогда, когда предыдущая завершена.
Моделирование процесса удобно рассмотреть на простом примере. Рассмотрим работу примитивного колл-центра, состоящего из одного оператора. Оператор перенаправляет звонок клиента или менеджеру по продажам, или сервис-менеджеру, в зависимости от требований клиента. В первом случае обработка звонка оператором занимает 10 секунд, во втором – 30 секунд (рис. 6.4).
Попробуем смоделировать поступление 10 клиентских звонков в колл-центр, при этом зададим процентное соотношение: звонки по продаже/звонки по обслуживанию соотносятся как 80/20. Зададим также среднее время обработки звонка по продажам менеджером по продажам – 5 минут, а среднее время обработки звонка по обслуживанию сервис-менеджером – 10 минут. Будем считать также распределение всех времен нормальным (это устанавливается в Process фирмы Scitor по умолчанию). Результаты моделирования приведены в табл. 6.2.
Рис. 6.3. Пример проектирования процесса
Рис. 6.4. Модель колл-центра и процесс в колл-центре
Результаты моделирования 10 звонков в колл-центр