Продолжается описание проекта, представленного в статье “Проект системы распределения заказа внутри ассоциации производителей посредством множественных аукционов” // Управление большими системами. – 2024. – Вып. 112. Исследуется схема сетевого взаимодействия внутри ассоциации предприятий, занимающейся сборочным производством фиксированного набора изделий. Рассматривается производство, представленное в виде направленного ациклического графа, вершинам которого сопоставлены производимые участниками ассоциации комплектующие, причём для сборки деталей более низкого ранга используются детали, имеющие более высокий ранг. Взаимодействие базируется на системе множественных локальных аукционов, посредством которых производится распределение производства очередного заказа между предприятиями – членами ассоциации. Если в предыдущей работе дан краткий обзор проекта и очерчены проблемы, связанные с его реализацией, то в настоящей статье делается детальный разбор рассматриваемой схемы, предлагаются правила, которых рекомендуется придерживаться участникам схемы при выборе решений. Исследуется проблема рационального выбора участниками цен производимых изделий. В заключении указываются риски, связанные с реализацией проекта, и намечается план исследования эффективности схемы в режиме компьютерной имитации
Идентификаторы и классификаторы
- SCI
- Математика
В статье рассматривается ассоциация предприятий, которая осуществляет сборочное производство некоторого набора изделий. Модель ассоциации и общее описание аукционной схемы даны в статье [3]. Ниже для удобства чтения даётся лишь краткое описание изучаемой конструкции, повторяются некоторые основные обозначения и определения
Если у вас возникли вопросы или появились предложения по содержанию статьи, пожалуйста, направляйте их в рамках данной темы.
Список литературы
1. Белотелов Н.В., Бродский Ю.И., Оленев Н.Н. и др., Опыт имитационного моделирования при анализе социально-экономических явлений, МЗ Пресс, М., 2005, 137 с. EDN: QQQYLB
2. Ватель И.А., Ерешко Ф.И., “Игры с иерархической структурой”, Математическая энциклопедия, т. 2, Сов. энциклопедия, М., 1979, 478-482.
3. Гасанов И.И., “Проект системы распределения заказа внутри ассоциации производителей посредством множественных аукционов”, Управление большими системами, 112 (2024), 95-108. EDN: MCOLEP MathNet: ubs1242
4. Гермейер Ю.Б., Игры с непротивоположными интересами, Наука, М., 1976, 328 с. EDN: DHDTQY
5. Гермейер Ю.Б., Ватель И.А., “Игры с иерархическим вектором интересов”, Техническая кибернетика, 1974, № 3, 54-69.
6. Ерешко Ф.И., Белотелов Н.В., Бродский Ю.И. и др., “Имитационные игры как инструмент исследования геополитических проблем”, MLSD’2023, ИПУ РАН, М., 489-494. EDN: YGZUPL
7. Карлин С., Математические методы в теории игр, программировании и экономике, Мир, М., 1964, 838 с.
8. Оуэн Г., Теория игр, Мир, М., 1971, 229 с.
9. Павловский Ю.Н., Имитационные системы и модели, Знание, М., 1990, 46 с. EDN: XNSCVB
10. Петросян Л.А., Зенкевич Н.А., Сeмина Е.А., Теория игр, Высшая школа, М., 1998, 300 с.
Выпуск
Другие статьи выпуска
Описан программный комплекс MARLIN24, предназначенный для реализации адаптивного управления светофорными объектами. Цель разработки — оптимизация работы светофоров для сокращения суммарного времени пребывания транспортных средств в зоне действия оптических детекторов. Архитектура комплекса включает три ключевых модуля: модуль адаптивного управления, модуль имитационного моделирования транспортных потоков и модуль валидации, а также дополнительный модуль визуализации. В модуле адаптивного управления реализованы четыре подхода: фиксированный план; некоординированное подкрепленное обучение; координированное мультиагентное обучение с подкреплением; управление длительностью фаз с помощью MISO контроллера нечёткой логики (Multiple Input Single Output, MISO). Имитационное моделирование транспортных потоков для проверки результатов управления осуществляется посредством модуля микросимуляции на основе модели «разумный водитель» (Intelligent Driver Model, IDM). В модуле валидации для моделирования реалистичных показаний оптических датчиков, отражающих дорожную обстановку, используются копула-функции, принимающие на вход маргинальные распределения. Маргинальные распределения были получены на основе исторических данных об интенсивности движения за период 2019–2020 гг. Разработанный комплекс программ имитационного моделирования MARLIN24 позволяет исследовать и сравнивать между собой ряд моделей управления реальными участками дорожной сети г. Красноярска при различных условиях
Предлагается новый математический подход к оценке эффективности гибридных электроэнергетических установок, использующих альтернативный источник энергии совместно с центральной сетью электроснабжения, основанный на методах теории массового обслуживания и позволяющий учитывать стохастический характер природных процессов. В качестве математической модели гибридной энергетической системы, использующей альтернативную (непостоянную) энергию как один из источников электроэнергии, предлагается система массового обслуживания с двумя блоками приборов, один из которых имеет случайное время работы и ограниченную мощность. Исследуется трехмерный марковский случайный процесс. С помощью метода начальных моментов получены формулы стационарных характеристик системы. Выполнен численный анализ зависимости характеристик системы от входных параметров, а также представлен пример расчёта эффективности использования источника солнечной электроэнергии для бытовых нужд на основе реальных данных
Рассматривается актуальная проблема обнаружения нефти и нефтепродуктов на поверхности воды, имеющая решающее значение для экологического мониторинга водных ресурсов. Рост загрязнения водных объектов нефтепродуктами обусловливает необходимость разработки эффективных методов их обнаружения и оценки состояния экосистем. В данной работе представлена методика, основанная на исследовании спектров отраженного солнечного света, которая позволяет с высокой точностью обнаруживать нефтяные загрязнения. Авторами получены аналитические выражения для индексов коэффициентов спектральной яркости, которые в дальнейшем использованы в геоинформационных системах (ГИС). Эти показатели помогают в обработке и интерпретации данных, полученных с помощью дистанционного зондирования, значительно упрощая процесс мониторинга и анализа состояния водных объектов. Методика показала свою эффективность в различных условиях и может быть адаптирована для использования в режиме реального времени. Результаты исследования способствуют совершенствованию методов экологического контроля и обеспечивают более надежную защиту водных ресурсов от загрязнения. Кроме того, в исследовании рассматривается потенциальная интеграция этого метода с другими системами экологического мониторинга для повышения точности и эффективности обнаружения загрязнения. Благодаря этим усовершенствованиям, предлагаемая методика позволяет не только выявлять разливы нефти, но и помогает в управлении ими и снижении негативных последствий, связанных с разливами нефти
Представлена методика определения латентных параметров многоуровневой многофакторной регрессионной модели и способы использования модели на примере прогнозирования динамики показателей, отражающих функционирование сельскохозяйственного производства: урожайности зерновых культур и потребления кормовой пшеницы. Актуальность модели обусловлена возможностью применения в целях прогнозирования главного выходного показателя (первый уровень модели) и его промежуточных составляющих (последующие уровни модели). Выполнена обработка статистических данных, применен метод регрессионного анализа информации, выполнено построение графиков результатов моделирования с использованием MS Excel и среды разработки языка программирования Python. Модель строится на основании иерархической зависимости первого и последующих уровней, при которой входные данные выходного показателя группируются как индивидуальные или общие параметры линейных зависимостей промежуточных переменных. В результате апробации модели были получены данные урожайности зерновых культур в зависимости от типа подкормки удобрениями и соответствующие им доли площадей по данным Российской Федерации в целом и Ростовской области в частности; произведен прогноз урожайности на три года, приведено сравнение с результатами применения факторного анализа. В вопросе определения потребления кормовой пшеницы были получены данные объема чистого потребления пшеницы и объема пшеницы, перерабатываемой на комбикорм
Рассматривается задача прогнозирования динамики общественного мнения на лонгитюдных данных высокой гранулярности, добытых из социальной сети ВКонтакте. Данная задача была предложена участникам Хакатона «УБС Challenge’2024» как одного из досуговых мероприятий XX Всероссийской школы-конференции молодых ученых «Управление большими системами» (УБС), проводившейся в г. Новочеркасске в 2024 году. Настоящая работа посвящена подробному описанию проведенного Хакатона и решений, предложенных его участниками. Для выборки из
Рассматривается задача реидентификации человека по изображениям, полученным из систем видеонаблюдения, с использованием признаков различной природы. В отличие от традиционных подходов, опирающихся на один биометрический фактор, предложена универсальная методика объединения признаков, полученных из разных источников информации. В основе метода лежит вероятностная модель, реализующая объединение признаков в пространстве решений по правилу байесовского вывода. Каждый признак рассматривается как наблюдение, аппроксимируемое нормальным распределением с параметрами, оцениваемыми по обучающим данным. Принятие решения осуществляется путём максимизации апостериорной вероятности принадлежности объекта к одной из известных личностей. В качестве средств извлечения признаков используются модели на основе архитектур с механизмами внимания, обеспечивающие устойчивость к искажениям. Проведено сравнение с методом линейного объединения признаков. Результаты экспериментов на открытом наборе данных демонстрируют повышение точности идентификации, устойчивость к частичному отсутствию данных и возможность количественной оценки степени достоверности принимаемого решения, что актуально для применения в системах обеспечения безопасности
Решен вариант задачи оптимальной расстановки воздушных судов (ВС) заданных типов на заданной сети авиалиний. Распределение ВС по авиалиниям является одной из узловых проблем, определяющей эффективность деятельности авиакомпании. Рассмотренная задача состоит в определении для каждой авиалинии недельного числа рейсов ВС, обеспечивающего максимальный экономический эффект от перевозки пассажиров. Новизна постановки задачи заключается в том, что уровни спроса на пассажирские перевозки приняты не полностью определёнными экспертно заданными нечёткими величинами, что соответствует этапу предварительного проектирования расписания. Оптимизация расстановки ВС по авиалиниям сформулирована как целочисленная задача математического программирования с нечётким критерием и чёткими ограничениями. Благодаря использованию приёма дефаззификации нечёткая задача сведена к обычной задаче математического программирования, решаемой имеющимися эффективными методами на базе доступного программного обеспечения. С использованием программного пакета IBM ILOG OPL получено решение модельных примеров задачи в нечёткой и «чёткой» постановках. Выполненное сравнение выявило существенные различия наиболее значимых результатов решения оптимизационной задачи в нечёткой и «чёткой» постановках, что свидетельствует о целесообразности учёта нечёткой неопределённости исходных данных
Целью исследования является разработка численной схемы с использованием итерационных методов решения систем уравнений для решения объемных задач акустики с неоднородным индексом рефракции. Приводится постановка задачи распространения акустических волн в виде объемного интегрального уравнения Фредгольма второго рода. Для дискретизации задачи с целью последующего численного решения использована структурированная объемная прямоугольная сетка. С использованием дискретизации постановка задачи сводится к дискретизированному оператору в виде системы уравнений с большим количеством неизвестных и матрицей оператора высокой размерности. Учитывая особенности интегральных ядер уравнения Гельмгольца в интегральной форме, приводятся численные методы решения систем уравнений с использованием модификаций матрично-векторного умножения тёплицевых матриц на вектор на основе быстрого дискретного преобразования Фурье. Продемонстрированы численные результаты работы комплекса программ моделирования распространения реализаций модели плоской волны в объемной среде с неоднородным индексом рефракции. Особое внимание уделяется возможности быстрого решения задач математической физики на структурированной сетке большой размерности, что позволит рассматривать особенности решения на сложных неоднородных границах, а также упростить аппроксимацию решения. В завершение будут сделаны выводы о качестве получаемых решений на различных примерах неоднородностей рассматриваемой объемной области
Излагаются результаты исследований, посвящённых свойству многоальтернативности строения и функционирования сложных биологических систем. Целью работы являются: обобщение этих результатов в виде эволюционной методологии многоальтернативного управления большими искусственными системами, выявление места этой методологии в ряду известных кибернетических принципов управления и определение её возможностей при практической реализации. Отмечено, что актуальность упомянутого обобщения определяется назревшей необходимостью систематизации различных направлений в рамках самой кибернетики как науки. Раскрыто кибернетическое основание методологии многоальтернативного управления, заключающееся в воспроизведении эволюционных механизмов живых систем, выходящих за рамки механизма естественного отбора и традиционно рассматриваемых как свойство многообразия этих систем. На основе анализа содержания указанных механизмов сформулированы достаточно простые принципы предлагаемой методологи: принцип разнообразия и разделения функций, принцип многоуровневости структуры и принцип модульности. Показан конструктивный характер этих принципов, непосредственно указывающий на методы и способы их практической реализации. Представлена обобщённая модель системы многоальтернативного управления, дано писание её функциональных узлов. Показана системообразующая роль методологии многоальтернативного управления по отношению к ряду базовых кибернетических принципов управления сложными объектами, заключающаяся в выявлении у этих принципов общего эволюционного содержания. Рассмотрены конкретные примеры применения методологии для синтеза систем управления различными объектами, и продемонстрирована её высокая результативность
Цифровая трансформация общества и производства постепенно вступает в стадию Индустрии 4.0, когда обслуживающая инфраструктура, в том числе и автоматизированные информационные системы юридически значимого электронного документооборота, будут способны адаптироваться под текущие условия обстановки. Однако современный этап развития таких систем характеризуется несовершенством терминологического аппарата и отождествлением объекта воздействия (электронного документа) с его бумажным прототипом, что приводит к ограничению их функциональных возможностей. Таким образом, существующая парадигма восприятия электронного документа не соответствует перспективному уровню развития автоматизированных информационных систем юридически значимого электронного документооборота в рамках концепции Индустрии 4.0. Цель работы – построение моделей электронного документа и описание метода обеспечения его целостности, позволяющего гарантировать достижение требуемого уровня защищенности автоматизированных информационных систем юридически значимого электронного документооборота, функционирующих в соответствии с положениями концепции Индустрии 4.0. Используемые методы: применение криптографических хэш-функций к компонентам (контенту и метаданным) электронного документа, результаты которых вычисляются по типу бинарного дерева Меркла в сочетании с технологией цепной записи данных. Результаты исследования: введено понятие «интегративный электронный документ», предложена новая структура электронного документа, что позволило сократить длительность его верификации и, как следствие, снизить риск реализации деструктивных воздействий на автоматизированную информационную систему
Представлено исследование сети массового обслуживания с неограниченным числом обслуживающих приборов в узлах сети и возможностью прерывания обслуживания. Такая модель может быть использована для описания функционирования абонентских сетей доступа, где заявка (подключённый абонент) в процессе обслуживания может перемещаться от одного узла сети к другому или покидать сеть, завершив или не завершив своё обслуживание. Предполагается, что переходы происходят независимо от состояния узлов. Исследование проводится с использованием метода асимптотического анализа при условии высокой интенсивности входящего потока. В рамках проведённого анализа установлено, что при стремлении интенсивности потока к бесконечности совместное стационарное распределение числа заявок в узлах сети приближается к многомерному нормальному распределению. Получены аналитические выражения для параметров этого распределения, таких как математические ожидания и элементы ковариационной матрицы. Проведены численные эксперименты, подтверждающие точность асимптотической аппроксимации. Определена область применимости полученных результатов в зависимости от параметров модели. Кроме того, в работе приведён пример решения задачи оптимизации функционирования исследуемой сети массового обслуживания, иллюстрирующий возможности практического применения разработанного подхода при анализе и управлении телекоммуникационными системами.
Представлено исследование сети массового обслуживания с неограниченным числом обслуживающих приборов в узлах сети и возможностью прерывания обслуживания. Такая модель может быть использована для описания функционирования абонентских сетей доступа, где заявка (подключённый абонент) в процессе обслуживания может перемещаться от одного узла сети к другому или покидать сеть, завершив или не завершив своё обслуживание. Предполагается, что переходы происходят независимо от состояния узлов. Исследование проводится с использованием метода асимптотического анализа при условии высокой интенсивности входящего потока. В рамках проведённого анализа установлено, что при стремлении интенсивности потока к бесконечности совместное стационарное распределение числа заявок в узлах сети приближается к многомерному нормальному распределению. Получены аналитические выражения для параметров этого распределения, таких как математические ожидания и элементы ковариационной матрицы. Проведены численные эксперименты, подтверждающие точность асимптотической аппроксимации. Определена область применимости полученных результатов в зависимости от параметров модели. Кроме того, в работе приведён пример решения задачи оптимизации функционирования исследуемой сети массового обслуживания, иллюстрирующий возможности практического применения разработанного подхода при анализе и управлении телекоммуникационными системами.
Рассматривается открытая сеть массового обслуживания с делением и слиянием требований. При поступлении в сеть каждое требование разделяется на два фрагмента. Фрагменты требований обслуживаются в одноприборных системах обслуживания с неограниченной очередью, образующих ациклическую структуру рассматриваемой сети. После завершения обслуживания в сети фрагменты требований поступают в выделенную систему сборки требований, где требования собираются из своих фрагментов и покидают сеть. Предлагается приближенный метод вычисления математического ожидания длительности сборки требований и математического ожидания длительности пребывания требований в сети массового обслуживания с делением и слиянием требований при предположениях, что входящий в сеть поток требований является пуассоновским, а длительности обслуживания фрагментов требований являются экспоненциально распределенными случайными величинами. Для оценки точности приближенного метода вычисления соответствующих характеристик сети полученные результаты сравниваются с результатами имитационного моделирования сети. Предложенный метод может применяться при невысокой нагрузке сети массового обслуживания, функционирующей в стационарном режиме. Представленная сеть массового обслуживания может использоваться в качестве моделей современных многопроцессорных вычислительных систем, а также других систем с параллельным и распределённым принципом функционирования
Рассматривается задача управления мнениями агентов, сформулированная в терминах приближения среднего поля для SCARDO-модели, построенного для случая социальной системы с модулярной сетевой структурой, гетерогенными уровнями активности агентов и персонализацией контента. В рамках модели управления специальная группа агентов, имитирующая ботов в реальных социальных медиа, воздействует на остальных агентов, с тем чтобы изменить их мнения в соответствии с интересами управляющего субъекта. Изучается наиболее простой для анализа случай двухэлементной азбуки мнений, в рамках которой существует только два возможных мнения (интерпретация – выборы в двухпартийной системе) и один тип агентов-неботов. Строится аналитическое решение задачи управления. Демонстрируется, что в зависимости от значений параметров модели может быть либо одна оптимальная стратегия управления, либо бесконечно много. При этом в случае, когда оптимальное управление единственно, оно должно быть устроено следующим образом: все социальные боты должны транслировать одно и то же мнение, а переключение распространяемого мнения может произойти не более одного раза лишь для некоторых конфигураций параметров. Полученные результаты сопровождаются примерами с реальными данными из онлайн плафтормы ВКонтакте
Статистика статьи
Статистика просмотров за 2026 год.
Издательство
- Издательство
- ИПУ РАН
- Регион
- Россия, Москва
- Почтовый адрес
- 117997, ГСП-7, г. Москва, Профсоюзная, 65
- Юр. адрес
- 117997, г. Москва, Профсоюзная, 65
- ФИО
- Новиков Дмитрий Александрович (дирек)
- E-mail адрес
- dan@ipu.ru
- Контактный телефон
- +7 (495) 3348910
- Сайт
- https://www.ipu.ru/