Результаты исследований: Вклад в журнал › Статья › Рецензирование
Результаты исследований: Вклад в журнал › Статья › Рецензирование
}
TY - JOUR
T1 - ЗАДАЧА МАРШРУТИЗАЦИИ «НА УЗКИЕ МЕСТА» С СИСТЕМОЙ ПЕРВООЧЕРЕДНЫХ ЗАДАНИЙ
AU - Ченцов, Александр Георгиевич
N1 - Работа выполнена в рамках исследований, проводимых в Уральском математическом центре при финансовой поддержке Министерства науки и высшего образования Российской Федерации (номер соглашения 075-02-2023-913).
PY - 2023
Y1 - 2023
N2 - Рассматривается минимаксная задача маршрутизации, связанная с посещением мегаполисов при условиях предшествования и функциях стоимости, допускающих зависимость от списка заданий. Предполагается, что выделена некоторая система мегаполисов, подлежащих посещению в первую очередь. Для решения предлагается подход с применением декомпозиции в совокупность двух минимаксных задач маршрутизации. Построена двухэтапная процедура на основе широко понимаемого динамического программирования, реализующая оптимальное композиционное решение. Упомянутая оптимальность устанавливается теоретическими методами в общей постановке. Применение полученных результатов возможно при исследовании многоэтапных процессов, связанных с регулярным выделением ресурсов. Другой вариант применения касается частного случая одноэлементных мегаполисов (т.е. городов) и может быть связан с вопросами авиационной логистики при организации системы перелетов с использованием одного средства (самолет, вертолет) при наличии системы заданий по осуществлению попутной перевозки грузов с выделением приоритетных посещений, реализуемых в первую очередь.
AB - Рассматривается минимаксная задача маршрутизации, связанная с посещением мегаполисов при условиях предшествования и функциях стоимости, допускающих зависимость от списка заданий. Предполагается, что выделена некоторая система мегаполисов, подлежащих посещению в первую очередь. Для решения предлагается подход с применением декомпозиции в совокупность двух минимаксных задач маршрутизации. Построена двухэтапная процедура на основе широко понимаемого динамического программирования, реализующая оптимальное композиционное решение. Упомянутая оптимальность устанавливается теоретическими методами в общей постановке. Применение полученных результатов возможно при исследовании многоэтапных процессов, связанных с регулярным выделением ресурсов. Другой вариант применения касается частного случая одноэлементных мегаполисов (т.е. городов) и может быть связан с вопросами авиационной логистики при организации системы перелетов с использованием одного средства (самолет, вертолет) при наличии системы заданий по осуществлению попутной перевозки грузов с выделением приоритетных посещений, реализуемых в первую очередь.
UR - https://www.elibrary.ru/item.asp?id=53741294
UR - http://www.scopus.com/inward/record.url?partnerID=8YFLogxK&scp=85162837059
UR - https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=tsmetrics&SrcApp=tsm_test&DestApp=WOS_CPL&DestLinkType=FullRecord&KeyUT=001005574800009
U2 - 10.35634/2226-3594-2023-61-09
DO - 10.35634/2226-3594-2023-61-09
M3 - Статья
VL - 61
SP - 156
EP - 186
JO - Известия Института математики и информатики Удмуртского государственного университета
JF - Известия Института математики и информатики Удмуртского государственного университета
SN - 2226-3594
ER -
ID: 39284093