RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Института математики и информатики Удмуртского государственного университета // Архив

Изв. ИМИ УдГУ, 2023, том 61, страницы 156–186 (Mi iimi447)

Эта публикация цитируется в 2 статьях

МАТЕМАТИКА

Задача маршрутизации «на узкие места» с системой первоочередных заданий

А. Г. Ченцовab

a Институт математики и механики им. Н.Н. Красовского УрО РАН, 620108, Россия, г. Екатеринбург, ул. С. Ковалевской, 16
b Уральский федеральный университет, 620002, Россия, г. Екатеринбург, ул. Мира, 19

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

Ключевые слова: динамическое программирование, маршрут, условия предшествования.

УДК: 519.8

MSC: 49L20, 90C39

Поступила в редакцию: 20.03.2023
Принята в печать: 30.04.2023

DOI: 10.35634/2226-3594-2023-61-09



Реферативные базы данных:


© МИАН, 2024