Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://elar.urfu.ru/handle/10995/130571
Название: | A bottleneck routing problem with a system of priority tasks |
Авторы: | Chentsov, A. G. |
Дата публикации: | 2023 |
Издатель: | Udmurt State University |
Библиографическое описание: | Ченцов, АГ 2023, 'ЗАДАЧА МАРШРУТИЗАЦИИ «НА УЗКИЕ МЕСТА» С СИСТЕМОЙ ПЕРВООЧЕРЕДНЫХ ЗАДАНИЙ', Известия Института математики и информатики Удмуртского государственного университета, Том. 61, стр. 156-186. https://doi.org/10.35634/2226-3594-2023-61-09 Ченцов, А. Г. (2023). ЗАДАЧА МАРШРУТИЗАЦИИ «НА УЗКИЕ МЕСТА» С СИСТЕМОЙ ПЕРВООЧЕРЕДНЫХ ЗАДАНИЙ. Известия Института математики и информатики Удмуртского государственного университета, 61, 156-186. https://doi.org/10.35634/2226-3594-2023-61-09 |
Аннотация: | We consider a minimax routing problem related to visiting megacities under precedence conditions and cost functions with task list dependence. It is supposed that some megacity system requiring visiting above all is selected. For solving, an approach with decomposition into a set of two minimax routing problems is proposed. A two-step widely understood dynamic programming procedure realizing an optimal composition solution is constructed. The above-mentioned optimality is established by theoretical methods. Application of the results obtained is possible under investigation of multi-stage processes connected with regular allocation of resources. Another variant of application concerns the particular case of one-element megacities (i. e., cities) and may be related to the issues of aviation logistics under organization of flights using one tool (airplane or helicopter) under system of tasks on the realization of passing cargo transportation with prioritization of visits realized above all. © 2023 The Author(s). |
Ключевые слова: | DYNAMIC PROGRAMMING PRECEDENCE CONDITIONS ROUTE |
URI: | http://elar.urfu.ru/handle/10995/130571 |
Условия доступа: | info:eu-repo/semantics/openAccess |
Идентификатор РИНЦ: | 53741294 |
Идентификатор SCOPUS: | 85162837059 |
Идентификатор WOS: | 001005574800009 |
Идентификатор PURE: | 39284093 |
ISSN: | 2226-3594 |
DOI: | 10.35634/2226-3594-2023-61-09 |
Сведения о поддержке: | Ministry of Education and Science of the Russian Federation, Minobrnauka: 075-02-2023-913 Funding. The work was performed as part of research conducted in the Ural Mathematical Center with the financial support of the Ministry of Science and Higher Education of the Russian Federation (Agreement number 075-02-2023-913). |
Располагается в коллекциях: | Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
2-s2.0-85162837059.pdf | 359,53 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.