Задачи формирования составов и расписания движения грузовых поездов могут быть сформулированы как задач и теории расписаний. Многие из этих задач являются NP-трудными, в связи с чем возникает проблема поиска приближенного решения таких задач. Предлагается метод, основанный на введении метрики для пространства параметров задачи, позволяющий за полиномиальное время находить решение задачи с гарантированной абсолютной погрешностью целевой функции. Метод подробно рассматривается на примере задачи минимизации суммарного запаздывания. Эффективность метода подтверждается численными экспериментами.

Рассматривается задача составления плана движения грузовых составов между двумя станциями, соединенными двухпутной железной дорогой. Предлагается алгоритм динамического программирования, минимизирующий максимальное взвешенное временное смещение доставки заказов за полиномиальное число шагов.

Объектом исследования является система стабилизации упругого космического аппарата (ДКА) с гиросиловым исполнительным органом, состоящим из трех гиродинов, собранных по схеме "звезда". Рассмотрена задача выбора структуры алгоритма гиродинного управления ДКА. Введен критерий, минимизирующий время переходного процесса при переориентации ДКА с учетом текущего значения частоты основного тона колебаний конструкции. Осуществлен компьютерный синтез оптимальных значений параметров алгоритма, которые обеспечивают требуемое время переориентации КА при изменяющихся частотах упругих колебаний.

Предлагается подход, позволяющий оценивать разницу в целевых функциях участников договорных отношений как причину снижения эффективности управления в организационных системах. В качестве важного фактора, влияющего на формирование целей у субъектов экономических отношений, рассматривается интерес как отображение целевой функции субъекта отношений на ресурсы, которые требуются для ее достижения. Величина интереса рассматривается как векторная оценка стремления субъекта к восполнению ресурсов для достижения своей цели.

Работа содержит результаты исследования метода рефлексивных разбиений множества рациональных агентов, принимающих решения децентрализовано, на подмножества агентов, обладающих различными рангами стратегической рефлексии, который позволяет: 1. С точки зрения теории принятия решений – расширить класс моделей коллективного поведения интеллектуальных (рефлексирующих) агентов, осуществляющих совместную деятельность в условиях неполной информированности и отсутствия общего знания; 2. С дескриптивной точки зрения – расширить множество ситуаций, которые в рамках модели могут быть «объяснены» как устойчивые исходы взаимодействия агентов; соответственно, в рамках задач управления – расширить область управляемости; 3. С нормативной точки зрения – ставить и решать задачи группового управления за счет выбора эффективного разбиения агентов на ранги рефлексии. Сформулированы и аналитически решены задачи рефлексивного управления для ряда прикладных моделей коллективного поведения, для каждой из которых получены оценки максимального целесообразного ранга стратегической рефлексии. Описаны результаты имитационного моделирования группового поведения с учетом различий рангов рефлексии агентов. Исследованы зависимости оптимальных решений задач рефлексивного управления от параметров моделей. Работа рассчитана на специалистов по теории принятия решений, имитационному моделированию и мультиагентным системам.