Рассматриваются нестационарные эффекты при работе двухканальной RQ система массового обслуживания (СМО) с обменом заявками в процессе обслуживания. Исследование направлено на выявление особенностей функционирования гибридного кол-центра с параллельным обслуживанием человеком-диспетчером и интеллектуальным голосовым ботом. Заявки, не получившие обслуживания, переходят на «орбиты», откуда осуществляются повторные звонки. По истечении случайного времени, определяемого терпеливостью клиентов, заявки покидают «орбиты». Интеллектуальный бот обладает более высокой скоростью обслуживания в сравнении с диспетчером-человеком. Поток заявок на входе распределяется между каналами обслуживания случайным образом. Учитывается, что часть клиентов в ходе обслуживания может предпочесть переход к альтернативному диспетчеру. В процессе работы у диспетчера-человека имеются короткие перерывы для отдыха и длинный перерыв на обед. В эти временные промежутки обслуживание полностью осуществляется ботом. Прерывистость режимов обслуживания приводит к нестационарным эффектам в виде текущего изменения пропускной способности СМО. Поступающие заявки описываются пуассоновским процессом, когда обслуживание открыто. Численные расчеты основаны на дискретно-событийном имитационном моделировании системы. На каждом шаге таймер модельного времени увеличивается на фиксированную величину шага. Состояние системы за временной шаг изменяется случайным образом, как марковский процесс, т. е. вероятность перехода зависит только от текущего состояния СМО и не учитывает эффектов памяти. Предложен алгоритм имитационного моделирования, основанный на разбиении всего периода работы СМО на малые интервалы, в течение каждого из которых вероятности изменений малы. Наличие альтернатив в работе СМО приводит к ветвлению процесса. Статистический характер функционирования СМО учитывается в ансамбле реализаций компьютерной модели и характеризуется дисперсией результатов. В качестве примера проведено моделирование кол-центра жилищной управляющей компании, показавшее перспективность повышения доли интеллектуальных ботов в обслуживании звонков.
Идентификаторы и классификаторы
- SCI
- Информатика
Развитие полноценного проектного подхода в строительстве предполагает дифференцирование жизненного цикла всего проекта по стадиям и отработку управленческих процессов в каждой его фазе [1; 2]. Ключевую роль в современном выстраивании процессов управления строительством играют BIM-технологии информационного моделирования, отображающие данные об объектах строительства на всех этапах жизненного цикла проекта от начального цифрового проектирования объектов и их строительства до эксплуатации, ремонта и демонтажа объектов [3; 4]. Стадия эксплуатации выделяется среди остальных этапов тем, что на этом промежутке времени обеспечивается финансовая окупаемость проекта. Для жилищных комплексов в этот период основные эксплуатационные задачи решаются управляющей кампанией (УК) [5; 6]. При этом общее качество обслуживания, обеспечиваемое УК, существенно зависит от налаживания коммуникаций с жильцами, в том числе через диспетчерскую службу. Диспетчерская служба в виде кол-центра обычно имеет несколько телефонных номеров, по которым осуществляется подача жильцами заявок, и представляет собой разновидность системы массового обслуживания (СМО)
Список литературы
1. Asdrubali, F. Life cycle analysis in the construction sector: Guiding the optimization of conventional Italian buildings / F. Asdrubali, C. Baldassarri, V.Fthenakis // Energy and Buildings. - 2013. - Vol. 64. - P. 73-89. DOI: 10.1016/j.enbuild.2013.04.018
2. Drożyner, P. The Theory of Exploitation as a Support for Management Accounting in an Enterprise / P. Drożyner, S. Młynarski // Sustainability. - 2022. - Vol. 14. - P. 14305(14). DOI: 10.3390/su142114305 EDN: ZXCISQ
3. Ganter, M. Information management throughout the life cycle of buildings - Basics and new approaches such as blockchain / M. Ganter, T. Lützkendorf // IOP Conf. Ser.: Earth Environ. Sci. - 2019. - Vol. 323. - P. 012110(10). DOI: 10.1088/1755-1315/323/1/012110
4. Барабаш, М.С. Компьютерное моделирование процессов жизненного цикла объектов строительства / М.С. Барабаш. - К.: Сталь, 2014. - 301 с.
5. Демин, А.В. Управленческие приемы повышения качества принятия решения собственниками многоквартирных домов о выборе управляющей организации / А.В. Демин, И.В. Рыбальченко, И.В.Милькина // Вестник университета. - 2020. - № 5. - С. 104-111. EDN: DTWAVL
6. Управление, эксплуатация и обслуживание многоквартирного дома / В.Л. Курбатов, В.И. Римшин, С.В. Волкова, Е.Ю. Шумилова. - Минеральные воды: СКФ БГТУ им. В.Г. Шухова, 2022. - 616 с. EDN: ACTPMU
7. Tanizaki, T. Modeling and Analysis Method of Restaurant Service Process / T. Tanizaki, T. Shimmura // Procedia CIRP. - 2017. - Vol. 62. - P. 84-89. DOI: 10.1016/j.procir.2016.06.076
8. Cildoz, M. Accumulating priority queues versus pure priority queues for managing patients in emergency departments / M. Cildoz, A. Ibarra, F. Mallor // Operations Research for Health Care. - 2019. - Vol. 23. - P. 100224(19). DOI: 10.1016/j.orhc.2019.100224
9. Ďutková S. Simulation of Queuing System of Post Office / S. Ďutková, K. Achimský, D. Hoštáková // Transportation Research Procedia. - 2019. - Vol. 40. - P. 1037-1044. DOI: 10.1016/j.trpro.2019.07.145
10. Степанов, С.Н. Основы телетрафика мультисервисных сетей / С.Н. Степанов. - М.: Эко-Трендз, 2010. - 392 с. EDN: QMUFUL
11. Вишневский, В.М. Стохастические системы с коррелированными потоками. Теория и применение в телекоммуникационных сетях / В.М. Вишневский, А.Н. Дудин, В.И. Клименок. - М.: Техносфера, 2018. - 562 с.
12. Artalejo, J.R. Retrial Queueing Systems: A Computational Approach /j.R. Artalejo, A. Gómez-Corral. - Berlin: Germany, Springer, 2008. - 318 p. EDN: SRFTEV
13. Гарайшина, И.Р. Методы исследования коррелированных потоков и специальных систем массового обслуживания / И.Р. Гарайшина, С.П. Моисеева, А.А. Назаров. - Томск: Изд-во НТЛ, 2010. - 204 с. EDN: QJYJBZ
14. Данилюк, Е.Ю. Асимптотический анализ RQ-системы M/M/1 с конфликтами и нетерпеливыми заявками / Е.Ю. Данилюк, Е.А. Фёдорова, С.П. Моисеева // Автомат. и телемех. - 2018. - № 12. - P. 44-56. EDN: MHQIYH
15. Юданова, В.В. Имитационное моделирование систем массового обслуживания [Электронный ресурс] / В.В. Юданова // Интернет-журнал “Отходы и ресурсы”. - 2019. - № 4. 10.15862/23INOR419. - URL: https://resources.today/PDF/23INOR419.pdf (дата обращения: 17.12.2023). DOI: 10.15862/23INOR419.-URL EDN: VFAGFX
16. Бобков, С.П. Имитационное моделирование системы массового обслуживания с целью анализа его работы / С.П. Бобков, И.А. Астраханцева, В.С. Волков // Современные наукоёмкие технологии. Региональное приложение. - 2021. - № 3 (67). - С. 58-62. EDN: TZQQYN
17. Siddiqui, S. Modelling and Simulation of Queuing Models through the concept of Petri Nets ADCAIJ [Электронный ресурс] / S. Siddiqui, M. Darbari, D. Yagyasen // Advances in Distributed Computing and Artificial Intelligence Journal Regular Issue. - 2020. - Vol. 9. - No. 3. - P. 17-28. - URL: https://revistas.usal.es/cinco/index.php/2255-2863/article/view/ADCAIJ2020931728 (дата обращения: 17.12.2023).
18. The Simulation of Finite-Source Retrial Queueing Systems with Collisions and Blocking / A. Tóth, T. Bérczes, J. Sztrik [et al.] //j. Math. Sci. - 2020. - Vol. 246. - P. 548-559. DOI: 10.1007/s10958-020-04759-4 EDN: AFARJD
19. Chen, E. A Procedure for Generating Batch-Means Confidence Intervals for Simulation: Checking Independence and Normality / E. Chen, D. Kelton // Simulation. - 1996. - Vol. 83. - P. 683-694. DOI: 10.1177/0037549707086039
20. Law, A.M. Simulation modeling and analysis / A.M. Law. - Arizona, USA, McGraw-Hill, Fifth edition. - 776 p.
21. Research on Simulation of Queuing System Based on OOP / S. Wei, C. Yong-Ke, Y. Ai-Jun, H. Wei, Z. Chao // 2018 IEEE International Conference on Computer and Communication Engineering Technology (CCET), Beijing, China. - 2018. - P. 34-38. DOI: 10.1109/CCET.2018.8542439
22. Бункин, Н.Ф. Стохастические системы в физике и технике / Н.Ф. Бункин, А.Н. Морозов. - М.: Изд-во МГТУ имени Н.Э. Баумана, 2011. - 366 с.
23. Ухтинский, П.В. Классификация перерывов в течение рабочего дня (смены) / П.В. Ухтинский // Вестник Пермского университетта. - 2009. - Вып. 4(6). - С. 115-122.
24. Simulation of Queuing System for Customer Service Improvement: A Case Study / I.A. Hasugian [et al.] // IOP Conf. Ser.: Mater. Sci. Eng. - 2020. - Vol. 851. - P. 012030. DOI: 10.1088/1757-899X/851/1/012030 EDN: GZGOIV
25. Баркалов, С.А. Стационарное гибридное обслуживание с обменом заявками в жилищной управляющей компании / С.А. Баркалов, П.А. Головинский, Е.А. Серебрякова // Системы управления и информационные технологии. - 2023. - № 3(93). - С. 70-76. EDN: LVZWTA
26. Баркалов, С.А. Модель духканального колл-центра с обменом заявками и повторными звонками / С.А. Баркалов, Е.А. Серебрякова // Прикладная математика и вопросы управления. - 2023. - № 4. - С. 136-145. DOI: 10.15593/2499-9873/2023.4.09 EDN: ZMHRKS
27. Kiesling, T. Efficient Parallel Queuing System Simulation / T. Kiesling, T. Krieger // Proceedings of the 2006 Winter Simulation Conference, Monterey, CA, USA. - 2006. - P. 1020-1027. DOI: 0.1109/WSC.2006.323190.
Выпуск
Другие статьи выпуска
Применение математических методов в различных прикладных областях играет большую роль при принятии управленческих решений. Оптимизационные модели являются неотъемлемой частью математического аппарата, используемого как различными государственными институтами, так и бизнесом для помощи лицам, принимающим решение в сложных условиях с целью проведения полного и объективного анализа предметной деятельности. Рассматривается оптимизационный подход к решению проблемы определения перечня площадок распространения информации в средствах массовой коммуникации. Сформулированы новые постановки задач целочисленного линейного программирования и многокритериальной оптимизации для моделирования распространения информации. Имплементирован алгоритм обработки статистических данных для формирования матрицы объектов-признаков. Реализованы и апробированы методы решения сформулированных задач оптимизации в задаче определения перечня площадок распространения информации. Проведен анализ чувствительности в задаче многокритериальной оптимизации, рассмотрены результаты численного моделирования при различных входных параметрах, сделаны соответствующие выводы и замечания. Актуальность продиктована нарастающей ролью информационных площадок и потребностью оптимизировать процесс принятия решений в области управления информацией.
Рассматривается актуальная проблема поиска закономерностей в больших объемах статистических данных. Инструментом анализа данных выступает регрессионный анализ. При построении регрессионных моделей исследователи зачастую стремятся только к их высокому качеству аппроксимации. Но, как отмечено в современных научных работах, одной такой метрики недостаточно. Поэтому сегодня активно развивается интерпретируемое машинное обучение. Ранее автором было предложено определение вполне интерпретируемой линейной регрессии, а задача ее построения была формализована в виде задачи частично-булевого линейного программирования. Исследования выявили высокую эффективность разработанного математического аппарата при решении задач обработки больших данных. Поэтому было принято решение расширить предложенную технологию для построения квазилинейных регрессий. В статье дано определение вполне интерпретируемой квазилинейной регрессии, включающее 6 условий. Разработан алгоритм интерпретации влияния в оцененной квазилинейной регрессии монотонно преобразованных объясняющих переменных на зависимую переменную. Задача построения вполне интерпретируемой квазилинейной регрессии формализована в виде задачи частично-булевого линейного программирования. Показано, как в этой задаче выбирать допустимые границы параметра M. Для демонстрации работоспособности предложенного математического аппарата решена задача моделирования прочности бетона на сжатие по данным, содержащим более 1000 наблюдений. Для этого использовалась программа «ВИнтер-2». В построенную модель вошли следующие преобразованные переменные: цементно-водное отношение, шлак доменной печи, пластификатор и возраст бетона. Построенная регрессия оказалась лучше по качеству аппроксимации и проще по структуре существующей модели. Дана интерпретация построенной квазилинейной регрессии. Влияние объясняющих переменных на прочность бетона в ней согласуется как с содержательным смыслом задачи, так и с другими существующими математическими моделями. Предложенная в статье технология построения вполне интерпретируемых квазилинейных регрессий обладает высоким потенциалом для решения задач обработки больших данных в различных предметных областях.
Рассматриваются проблемы зависимости сверточных нейронных сетей от цветовых параметров изображений. Выдвигаются гипотезы о том, что обучение нейронных сетей в задачах компьютерного зрения является зависимым от цветов объектов на изображениях обучающей выборки. Разработаны и проведены специальные эксперименты по обучению нейронных сетей на синтетических изображениях для подтверждения данных гипотез. Проведен анализ результатов экспериментов, который показывает наличие зависимости обучения сверточной сети от цветовых признаков объектов. Сформулированы методы преодоления некоторых выявленных проблем и задачи для дальнейших исследований.
Развивается схема построения систем прямого адаптивного управления с неявной эталонной моделью для линейных непрерывных объектов. Ключевым условием сходимости настраиваемых параметров к их идеальным значениям является постоянство «богатого» по гармоникам возбуждения системы. В реальных системах это требование трудно выполнимо, поскольку задающие воздействия должны быть отработаны системой на ограниченном интервале времени. Стремление получить в системах адаптивного управления быструю параметрическую сходимость является двигателем исследований в области гибридных адаптивных систем. В данной работе гибридность понимается в том смысле, что объект управления является непрерывным, а регулятор или какая-либо его часть - дискретным. Предлагается схема синтеза гибридного контура адаптации, в которой непрерывная часть алгоритма использует в качестве параметра дискретную оценку матрицы идеальной настройки регулятора. Ставится задача получить модель параметрической ошибки в виде уравнения линейной регрессии относительно параметров идеальной настройки регулятора. Вводится квадратичный критерий параметрического рассогласования. Соответствующая задача минимизации по искомым оценкам приводит к алгоритму наименьших квадратов, который может быть использован как в одношаговой, так и в рекуррентной форме. Проводится анализ устойчивости методом функций Ляпунова. Определены условия, при которых замкнутая система является диссипативной. Цель данной работы - показать преимущество гибридного контура адаптации перед традиционным. Для этого теоретические результаты дополняются примером численного моделирования. Сравнивается динамика системы с традиционным непрерывным алгоритмом адаптации и с гибридным алгоритмом. В обоих случаях исследуемая функция Ляпунова является невозрастающей. Это отражает устойчивость системы. Однако в традиционной системе скорость сходимости существенно меньше, что приводит к большей координатной ошибке. В системе же с гибридным контуром адаптации имеет место относительно быстрая как координатная, так и параметрическая сходимость в допустимо малую зону диссипации.
Объектом исследования является камера инертная с внутрикамерным технологическим оборудованием участка пирохимического передела - этапа технологии замкнутого ядерного топливного цикла, предназначенная для отработки технологического процесса переработки отработавшего ядерного топлива пирохимического передела модуля переработки опытно-демонстрационного энергетического комплекса. Приводится описание данных, полученных в ходе стендовых испытаний экспериментального образца инертной камеры, конструкции экспериментального образца и численных математических моделей его теплового состояния. Выполнен анализ исходной геометрии камеры и обоснованы принятые упрощения. Обоснован принцип моделирования конструктивных элементов ограждающих конструкций, основанный на применении оболочек нулевой толщины. При этом толщина стенок и теплотехнические свойства задаются математически с учетом свойств как поперек, так и вдоль оболочки. Описана методика разработки численной математической модели инертной камеры на базе метода конечных объемов с использованием программного пакета ANSYS Fluent. Приведены результаты расчетов теплового состояния исследуемой камеры как в стационарной, так и в нестационарной постановках, а также валидация разработанной численной модели на базе результатов натурных экспериментальных исследований. Показано, что разработанная численная модель обладает высокой адекватностью (отклонение от экспериментальных данных не более 5 %).
Развивается теория робастного оценивания параметров статистических моделей с привлечением аппарата теории информации. Рассмотрен подход А. М. Шурыгина, основанный на модели серии выборок со случайным точечным засорением (модели байесовского точечного засорения). Из предложенных А. М. Шурыгиным оценок, пожалуй, наиболее интересными свойствами обладают стойкие оценки. Хотя данный подход можно связать с подходом Ф. Хампеля к робастному оцениванию, необходимость при нахождении стойких оценок постулировать параметрический вид распределения засоряющей точки не позволяет считать это робастной процедурой. В первой части нашей работы предложен непараметрический способ выбора указанного распределения - посредством максимизации энтропии Шеннона в окрестности модельного распределения, ограниченной величиной дивергенции Кульбака - Лейблера. Такой способ нахождения плотности распределения засоряющей точки позволяет рассматривать получаемые оценки как робастные, причем обладающие свойством оптимальности. Полученные оценки мы называем обобщенными радикальными, поскольку их частным случаем являются радикальные оценки А. М. Шурыгина. Обобщенные радикальные оценки широко известны в зарубежных публикациях как оценки минимума логарифмической дивергенции степени плотности (гамма-дивергенции), при этом вопрос их оптимальности там не исследуется. К обобщенным радикальным относятся некоторые популярные оценки параметра сдвига: оценки Мешалкина (Уэлша), Эндрюса, Смита, Бернулли, бивес-оценка Тьюки, оценка Хьюбера типа урезанного среднего, обобщенные оценки Шарбонье. Также в первой части работы предложено использовать функционал перекрестной энтропии. Перекрестная энтропия, применяемая в качестве оптимизируемого функционала вместо энтропии Шеннона, позволяет получить семейство оценок с наиболее широким диапазоном значений параметра, задающего это семейство. К задаче максимизации перекрестной энтропии сводится задача максимизации математического ожидания функции потерь оценок максимального правдоподобия в модели байесовского точечного засорения. По этой причине обобщенные радикальные оценки могут интерпретироваться как защищенные от намеренного искажения оценок максимального правдоподобия. Во второй части работы получено другое оптимальное решение на основе формализма А. Реньи (или эквивалентного с точки зрения нашей задачи формализма К. Цаллиса), дающее новое семейство оценок, частными случаями которого также являются некоторые известные оценки. Для выбора одной оценки из семейства, определяемого разными ограничениями на дивергенцию, предложен оптимизационный подход, аналогичный таковому, приводящему к стойким оценкам, но, в отличие от последнего, остающийся непараметрическим. Основные теоретические результаты, полученные в работе, иллюстрируются во второй ее части на примере оценивания параметра сдвига косинусного распределения.
Рассматриваются задачи генерации уровней для однопользовательских 3D игр и предлагается метод, направленный на ускорение и удешевление процесса разработки игровых уровней, раскрываются подходы и технологии, примененные для решения задач генерации уровней, реализации алгоритмов генерации комнат и путей между ними. После проведения анализа существующих методов генерации уровней выбран метод генерации BSP-tree, который может создавать уникальные уровни на основе входных переменных, позволяющий сократить сроки разработки игровых уровней. Создание бесконечного уровня - сложная задача, однако с использованием некоторых полезных советов и техник становится гораздо проще. Первым шагом для организации бесконечного уровня является создание пустого объекта, который служит основой для уровня, затем можно добавлять различные элементы окружения. Для достижения эффекта бесконечного уровня предлагается использовать технику «прокрутки». Это означает, что когда игрок движется в одном направлении, то объекты в уровне перемещаются в противоположном направлении. Это создает иллюзию бесконечности и позволяет игроку продолжать исследовать новые области уровня.
Идея построения специального тензора для описания параметров структурно-неоднородных материалов возникла из целого ряда попыток количественно охарактеризовать микроструктуру упругого пористого материала. Использование специальных тензорных величин для описания стереометрических характеристик структурно-анизотропных материалов позволяет в компактном виде выразить значимые структурные параметры исследуемых объектов. Преимущественная ориентация пор внутри образца хорошо описывается тензором структуры и, алгебраически связанным с ним тензором анизотропии. Приведенные в работе математические выкладки, позволили формализовать процесс вычисления всех необходимых для построения тензора структуры параметров. Алгоритмизация метода определения среднего расстояния между порами, легла в основу разработанного специализированного программного обеспечения для расчета компонент тензора структуры. Верификация программного модуля была осуществлена путем проведения стереологического исследования ряда идеализированных тестовых структур и образца пористого материала, для которого тензор структуры был известен заранее. Полученные результаты не противоречили природной действительности, совпадали с ранее полученными данными и описывали степень анизотропии исследованных структур с высокой степенью точности. В качестве демонстрации практического использования разработанного программного комплекса в работе представлены результаты исследования образца трабекулярной костной ткани шейки бедренной кости человека и образца автоклавного газобетона. Проведены вычисления всех необходимых параметров и приведены изображения эллипса структуры исследованных пористых материалов. Из полученных результатов видно, что тензор структуры способен описывать стереометрические характеристики натуральных и искусственных пористых структур, а пакет проблемно-ориентированных программ позволяет автоматизировать процесс определения всех необходимых параметров.
Исследована устойчивость по начальной функции линейного автономного функционально-дифференциального уравнения нейтрального типа. Анализируется устойчивость по Ляпунову, асимптотическая и сильная асимптотическая, а также экспоненциальная устойчивость уравнения и их взаимосвязь. Определения всех типов устойчивости формулируются в терминах функции Коши - функции, позволяющей в явном виде записать общее решение уравнения. Основное внимание уделено исследованию устойчивости по начальной функции из пространств суммируемых функций. Используется известное представление решения функционально-дифференциального уравнения с помощью интегрального оператора, ядром которого является функция Коши. Вопросы устойчивости исследуются для уравнения с кратным запаздыванием при производной и распределенным запаздыванием при неизвестной функции. Показано, что для такого уравнения сохраняются все свойства, ранее доказанные для уравнения с кратным запаздыванием при неизвестной функции. А именно показано, что сильная асимптотическая устойчивость рассматриваемого уравнения с начальной функцией из пространства L 1 эквивалента экспоненциальной оценки функции Коши, кроме того, из любого из этих свойств следует экспоненциальная устойчивость по начальной функции в любом из пространств L p при 1≤p≤∞. При этом, как и для уравнения с кратными запаздываниями, сильная асимптотическая устойчивость в пространстве L p для некоторого p>1 может не быть равносильной экспоненциальной устойчивости.
Издательство
- Издательство
- ПНИПУ
- Регион
- Россия, Пермь
- Почтовый адрес
- 614990, Пермский край, г. Пермь, Комсомольский проспект, д. 29
- Юр. адрес
- 614990, Пермский край, г. Пермь, Комсомольский проспект, д. 29
- ФИО
- ТАШКИНОВ АНАТОЛИЙ АЛЕКСАНДРОВИЧ (ИСПОЛНЯЮЩИЙ ОБЯЗАННОСТИ РЕКТОРА)
- E-mail адрес
- rector@pstu.ru
- Контактный телефон
- +7 (342) 2198067
- Сайт
- https://pstu.ru