использованием микроконтроллеров. Обеспечение самонастройки этих систем позволяет стабилизировать управление в инфраструктурных контурах промышленных предприятий. В частности, таким образом достигается ресурсо- и энергосбережение в многостадийных системах при изменениях в технологических объектах. Например, при возникновении негативных воздействий, которые носят случайный характер, такие системы позволяют компенсировать потери в каждом различном управляемом контуре. Формирование рациональных значений параметров при согласовании работы отдельных локальных систем с последующей реализацией управляющих воздействий в каждом отдельном контуре инфраструктуры. Многократное снижение временных затрат на настройку адаптивных систем в режиме реального времени упрощает использование контролирующих средств. Визуальный контроль технологическим персоналом характеристик процессов позволяет принимать решение об установках технологических параметров в соответствии с выбранными процедурами управления и ручным управлением исполнительными механизмами.
Поэтому в настоящей работе рассматривается моделирование компьютерного узла системы управления гомогенного информационного контура промышленного предприятия при вариативных входных потоках. На основе результатов моделирования ЛПР (лицо, принимающее решения) сможет в директивном порядке выполнить корректировку узловых параметров – производительности, емкости буфера, которая отразится на его загрузке.
Достаточно часто в качестве моделей компьютерных узлов применяются системы массового обслуживания (СМО). В частности, эти модели подходят для управления узлами высокосложных распределенных измерительных систем [6, 7]. Такой подход к построению управления можно использовать и в случае, когда узел является составным элементом гомогенного информационного контура промышленного предприятия.
Применяется СМО типа M/M/1/N. В этой СМО интенсивность входного потока заявок составляет λ, накопитель заявок емкости имеет N элементов, единственный канал обслуживания заявок обладает производительностью μ. Оценка важнейших системных характеристик производится по известным соотношениям:
ǡ ǡ ǡ ǡʹǡǥǡ ǡ Ǥ (1)
В формуле (1) ρ – загрузка системы, p0 – вероятность простоя, pi – вероятность пребывания в системе i заявок, potk – вероятность отказа. Пусть целевая функция Fц есть:
Fц(λ,μ,N)=C0p0(λ,μ,N)+Cotkpotk(λ,μ,N). |
(2) |
130
В формуле (2) C0 – экспертная оценка затрат на простой компьютерного узла, Cotk – экспертная оценка затрат на отказ в обслуживании компьютерного узла. Для достижения минимума функции (2) используется подход на основе непараметрических статистик.
Утверждаются две гипотезы о состоянии компьютерного узла: H0={загрузка компьютерного узла достаточна для эффективной обработки заявок}, H1={загрузка компьютерного узла недостаточна для эффективной обработки заявок}. Напрямую вероятности P(H0) и P(H1) затруднительно определить. Поэтому определяются условные вероятности: P(H0|H0) – вероятность того, что загрузка узла достаточна и предполагается, что она достаточна; P(H0|H1) – вероятность того, что загрузка узла недостаточна и предполагается, что она достаточна; P(H1|H0) – вероятность того, что загрузка узла недостаточна и предполагается, что она достаточна; P(H1|H1) – вероятность того, что загрузка узла недостаточна и предполагается, что она недостаточна. Определение оценок условных вероятностей гипотез P(H0|H0), P(H0|H1), P(H1|H0), P(H1|H1) производится с использованием простого критерия знаков и критерия Уиклкоксона. Для этого по соотношениям (1) происходит расчет для выбранных ЛПР эталонных значений <λэ,μэ,Nэ> и для m кортежей дрейфующих значений <<λ1,μ1,N1>, <λ2,μ2,N2>, …, <λm,μm,Nm>>. После чего производится их сравнение по непараметрическим критериям. ЛПР в директивном порядке производит корректировку емкости N с учетом выработанных условных вероятностей гипотез.
Полученный результат позволяет с участием ЛПР производить параметрическую корректировку компьютерных узлов системы управления информационным контуром промышленного предприятия для достижения эффективной обработки заявок в контуре на всех узлах.
Литература
1.Некрылова Н. В. Предпосылки реализации элементов управления рисками бизнес-процессов в стандартах на системы менеджмента промышленного предприятия / Н. В.Некрылова // Известия высших учебных заведений. Поволжский регион. Общественные науки, №2 (34), 2015. С. 204–
215.
2.Байгулов Р. М. Бизнес-процесс управления риском ресурсного обеспечения промышленного предприятия / Р. М.Байгулов, А. В.Понукалин, Н. В.Некрылова // Известия высших учебных заведений. Поволжский регион. Общественные науки, №4 (40), 2016. С. 262–272.
3.Васин Н. С. Управление устойчивостью предприятия в условиях цифровой экономики / Н. С.Васин // Экономический анализ: теория и практика,
т.17, №6 (477), 2018. С. 1100–1113.
4.Артюхов А. В. Логическая структура концептуальной модели информационно-аналитической системы (ИАС), основанной на
131
слабоструктурированных знаниях производственной системы / А. В.Артюхов, Г. Г.Куликов, А. В.Речкалов // Вестник Южно-Уральского государственного университета. Серия: Компьютерные технологии, управление, радиоэлектроника, т.18, №4, 2018. С. 78–87.
5.Парсункин Б. Н. Система визуализации при создании адаптивного комплекса локального уровня управления в АСУ ТП промышленного производства / Б. Н.Парсункин, А. Р.Бондарева, Е. И.Полухина // Электротехнические системы и комплексы, №2 (27), 2015. С. 44–47.
6.Ткаченко К. С. Модель функционирования первичного измерителя в условиях тренда метрологических характеристик / К. С.Ткаченко, И. А.Скатков, А. А.Скидан // Экологическая, промышленная и энергетическая безопасность – 2017. Сборник статей по материалам научно-практической конференции с международным участием. Под редакцией Ю. А. Омельчук, Н. В. Ляминой, Г.
В. Кучерик. 2017. С. 1349–1353.
7.Ткаченко К. С. Определение вероятностей гипотез о состоянии первичного измерителя с деградацией / К. С.Ткаченко // Мат. IV-ой НПМК «Экобиологические проблемы Азово-Черноморского региона и комплексное управление биологическими ресурсами». Изд-во: Колорит, 2017. С. 252–256.
Севастопольский государственный университет
УДК 519.173
С. А. Чикалова, Л. А. Беглова
МОДЕЛИРОВАНИЕ ФОРМИРОВАНИЯ ЖЕЛЕЗНОДОРОЖНЫХ СОСТАВОВ КОНЕЧНЫМ АВТОМАТОМ
Задача оптимизации формирования железнодорожных составов из вагонов с заданными пунктами отправления и назначения транспортной сети предполагает 2 этапа решения: 1) подбор маршрутов движения каждого отдельного вагона актуального множества заказов [1]; 2) объединение отдельных вагонов в железнодорожный состав на том или ином участке пути следования [2]. Предложим конечные автоматы для автоматизированной системы подсказок диспетчеру транспортной сети для реакции на меняющийся список заказанных перемещений вагонов и вывод из работы отдельных перегонов сети. Ряд таких изменений может быть известен заранее (плановый ремонт пути, выбраковка отдельных участков вследствие исчерпания ресурса инфраструктуры, периодические заказа на подвоз сырья к предприятиям большой постоянной мощности переработки). Однако очень часто от диспетчерской службы требуется быстрая реакция на резкое изменение условий движения. В этом случае необходима поддержка со стороны вычислительных
132
систем, снабжённых заранее заготовленными базами данных для принятия оптимальных решений в реальном времени.
Конечный автомат ǡ ǡ ǡ ǡ для решения задачи первого этапа оптимизации имеет следующие компоненты: ؔ ǡ ǡ – входной алфавит допустимых актуальных состояний тополого-экономического орграфа ǡ с переменными множествами вершин и ориентированных дуг . Дугиא снабжены весами для выбора по определённому критерию (длина, время прохождения, износ инфраструктуры). Допускается усложнение задачи при непостоянных во времени весах отдельных дуг орграфа ǡ; – подпараметр каждого входного сигнала א , определяющий возможность выбора не оптимального маршрута перемещения вагонов, но лишь достаточно близкого к оптимальному. Необходимость использования субоптимальных маршрутов перемещения вагонов возникает из-за невозможности в большинстве случаев так скомпоновать железнодорожный состав, чтобы все его вагоны следовали по своей оптимальной траектории; – выходной алфавит, представляющий для всякого входного сигнала א и допустимого внутреннего состояния א несимметричную в общем случае ȁ ȁ ȁ ȁ-
матрицу ؔ ǡ ȁǡȁ с элементами, представляющими списки наилучших
маршрутов для перемещения вагонов из пункта отправления |
|
|
в пункт |
|||||||||||||
назначения |
|
|
[2]; |
|
– |
|
алфавит |
внутренних |
состояний |
автомата, |
||||||
отражающий ݒ א |
|
|
|
|
ݒ א |
|
|
|
||||||||
|
|
необходимую глубину предыстории состояния транспортной |
||||||||||||||
сети. В частном случае длительного периода неизменности орграфа |
|
|
ȁ; ȁ |
|||||||||||||
требует более |
|
|
ؔ |
|
|
|
|
|
|
множества |
||||||
возможно назначение |
|
|
, |
однако |
большая |
мощность |
|
|||||||||
|
|
|
|
|
|
|
|
ǡ |
||||||||
ǣ |
|
экономного подбора числа внутренних состояний автомата |
|
|||||||||||||
. |
|
сигнала |
ǣ |
; |
|
– функция |
|
|
||||||||
– функция |
выходного |
|
|
|
|
|
переходов |
|||||||||
Конкретное представление множества и функций , является результатом компромисса между объёмом памяти, необходимой для хранения всей базы возможных состояний א , и быстродействием, необходимым для пересчёта в реальном времени булевых функций , . [2]
На вход конечного автомата ǡ ǡ ǡ ǡ для решения задачи второго этапа оптимизации поступает выходной сигнал конечного автоматаǡ ǡ ǡ ǡ . Таким образом, компоненты автомата имеют вид:
ؔ ; – выходной алфавит, состоящий из текстовых сообщений диспетчеру транспортной сети с рекомендациями перекомпоновки вагонов имеющихся составов или созданию новых. Дополнительно сообщается информация об отклонении суммарного критерия расхода контролируемого ресурса от суммы оптимальных расходов по перемещению всех вагонов по транспортной сети. По этому отклонению диспетчер может решить вернуть задание конечному автомату с увеличением параметра . Такое решение диспетчерской службы допустимо, если в режиме реального времени найдётся временной лаг для пересчёта рекомендации автомата ; – алфавит
133
внутренних состояний автомата, исполняющего сравнение списков ǡ наилучших маршрутов для перемещения актуальных заказов на перемещение вагонов из текущих (актуальных) положений в заданные пункты назначения. Сравнение производится по текстовым строкам с целью поиска совпадающих подстрок. Затем рассчитываются суммарные затраты на необходимую перекомпоновку вагонов и перемещение по новому маршруту, в результате отбирается вариант с оптимальным значением критерия; – функция выходных сообщений по найденному варианту перекомпоновки вагонов выдаёт текстовый файл рекомендаций диспетчерской службе. В дальнейшем возможно устранение звена диспетчерской службы, то есть создание автоматического алгоритма оптимального формирования железнодорожных составов; – функция переходов между внутренними состояниями, свойства которой обеспечивают компромисс между мощностью множества ȁ ȁ и быстродействием пересчёта булевых функций , .
Литература
1.Котенко А. А. Матричная реализация алгоритма Беллмана–Мура для поиска оптимальных маршрутов перевозок / А. А. Котенко // Инновации. Транспорт. Энергоэффективность. Строительство: международная научнопрактическая конф. магистрантов (Гомель, 30-31 января 2020). – Гомель: Издво Белорусского гос. ун-та транспорта, 2020. – С.49.
2.Чикалова С. А. Алгоритм построения дерева компоновки маршрутов перевозок / С. А. Чикалова // Инновации. Транспорт. Энергоэффективность. Строительство: международная научно-практическая конф. магистрантов (Гомель, 30-31 января 2020). – Гомель: Изд-во Белорусского гос. ун-та транспорта, 2020. – С.106.
Самарский государственный технический университет
УДК 311.486.5
В. А. Шпак
К ВОПРОСУ О ПРОГНОЗИРОВАНИИ ПРИВЛЕКАТЕЛЬНОСТИ ВЫЕЗДНЫХ ТУРИСТИЧЕСКИХ НАПРАВЛЕНИЙ
Эффективное управление социальными, экономическими, техническими системами в современное время уже немыслимо без использования средств и методов математического и компьютерного моделирования.
При управлении такой сложной системой, как туризм, необходимо учитывать влияние множества случайных параметров, обусловленных
134