Все выпуски

Рассматривается процедура встраивания оптимизируемых фрагментов маршрутных решений в глобальные решения «большой» задачи, определяемые эвристическими алгоритмами. Постановка задачи маршрутизации учитывает некоторые особенности инженерной задачи о последовательной резке деталей, имеющих каждая один внешний и, возможно, несколько внутренних контуров. Последние должны подвергаться резке раньше внешнего, что приводит к большому числу условий предшествования. Данные условия активно используются в интересах снижения сложности вычислений. Тем не менее размерность задачи остается достаточно большой, что, в частности, не позволяет применять «глобальное» динамическое программирование и вынуждает к использованию эвристических алгоритмов (исследуемая задача относится к числу труднорешаемых в традиционном понимании). Поэтому представляет интерес разработка методов коррекции решений, получаемых на основе упомянутых алгоритмов. В настоящей работе такая коррекция реализуется посредством замены фрагментов (упомянутых решений), имеющих умеренную размерность, оптимальными «блоками», конструируемыми на основе динамического программирования с локальными условиями предшествования, которые согласуются с ограничениями исходной «большой» задачи. Предлагаемая замена не ухудшает, а, в типичных случаях, улучшает качество исходного «эвристического» решения, что подтверждается вычислительным экспериментом на многоядерной ПЭВМ.

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

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

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

Рассмотрена задача оптимального управления движением космического аппарата при коррекции его положения в инерциальной системе координат за счет управляющих моментов, получаемых от ускорений инерционных маховиков бесплатформенной инерциальной навигационной системы. Полученное оптимальное управление обеспечивает плавное изменение ориентации космического аппарата, которое рассматривается как движение по кратчайшей траектории в конфигурационном пространстве специальной ортогональной группы $SO(3)$. Алгоритм управления реализуется с использованием оригинальной процедуры нелинейной сферической интерполяции кватернионов. Основными исполнительными органами ориентации динамического контура управления бесплатформенной инерциальной навигационной системой при решении задачи оптимального управления были выбраны четыре инерционных маховика (три - по осям космического аппарата, четвертый - по биссектрисе). Результаты моделирования верифицируются путем создания анимации корректирующего движения космического аппарата.