|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
МАТЕМАТИКА
Задача маршрутизации «на узкие места» с системой первоочередных заданий
А. Г. Ченцовab a Институт математики и механики им. Н.Н. Красовского УрО РАН, 620108, Россия, г. Екатеринбург, ул. С. Ковалевской, 16
b Уральский федеральный университет, 620002, Россия, г. Екатеринбург, ул. Мира, 19
Аннотация:
Рассматривается минимаксная задача маршрутизации, связанная с посещением мегаполисов при условиях предшествования и функциях стоимости, допускающих зависимость от списка заданий. Предполагается, что выделена некоторая система мегаполисов, подлежащих посещению в первую очередь. Для решения предлагается подход с применением декомпозиции в совокупность двух минимаксных задач маршрутизации. Построена двухэтапная процедура на основе широко понимаемого динамического программирования, реализующая оптимальное композиционное решение. Упомянутая оптимальность устанавливается теоретическими методами в общей постановке. Применение полученных результатов возможно при исследовании многоэтапных процессов, связанных с регулярным выделением ресурсов. Другой вариант применения касается частного случая одноэлементных мегаполисов (т.е. городов) и может быть связан с вопросами авиационной логистики при организации системы перелетов с использованием одного средства (самолет, вертолет) при наличии системы заданий по осуществлению попутной перевозки грузов с выделением приоритетных посещений, реализуемых в первую очередь.
Ключевые слова:
динамическое программирование, маршрут, условия предшествования.
Поступила в редакцию: 20.03.2023 Принята в печать: 30.04.2023
Образец цитирования:
А. Г. Ченцов, “Задача маршрутизации «на узкие места» с системой первоочередных заданий”, Изв. ИМИ УдГУ, 61 (2023), 156–186
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/iimi447 https://www.mathnet.ru/rus/iimi/v61/p156
|
Статистика просмотров: |
Страница аннотации: | 136 | PDF полного текста: | 71 | Список литературы: | 14 |
|