ON THE APPLICATION OF THE MINIMAX TRAVELING SALESMAN PROBLEM IN AVIATION LOGISTICS
Электронный научный архив УРФУ
Информация об архиве | Просмотр оригинала| Поле | Значение | |
| Заглавие |
ON THE APPLICATION OF THE MINIMAX TRAVELING SALESMAN PROBLEM IN AVIATION LOGISTICS
|
|
| Автор |
Chentsov, A. G.
Chentsov, A. A. Sesekin, A. N. |
|
| Тематика |
CONSTRAINT SYSTEM
DYNAMIC PROGRAMMING MOVEMENT ROUTING |
|
| Описание |
We consider the problem of organizing a system of movement between the given points (cities) under conditions of resource constraints and in the presence of precedence conditions. The solvability conditions for this problem are extracted from the solution to the minimax traveling salesman problem (the bottleneck problem) without resource constraints. The solution to this extreme routing problem is determined on the basis of a broadly understood dynamic programming in its “non-additive” version. Possible applications may be related to the formation of the route of a vehicle (airplane or helicopter) in order to organize a transportation system in conditions of fuel shortage; it is assumed that in addition to the mandatory visits to all points, there are requirements for the passing movement of goods between some of the points, which creates additional restrictions (precedence conditions). To solve an auxiliary extremal problem, an optimal algorithm is constructed and implemented on a PC. © 2023 South Ural State University. All rights reserved.
|
|
| Дата |
2024-04-05T16:37:38Z
2024-04-05T16:37:38Z 2023 |
|
| Тип |
Article
Journal article (info:eu-repo/semantics/article) |info:eu-repo/semantics/publishedVersion |
|
| Идентификатор |
Ченцов, АГ, Ченцов, АА & Сесекин, АН 2023, 'К ВОПРОСУ О ПРИМЕНЕНИИ МИНИМАКСНОЙ ЗАДАЧИ КОММИВОЯЖЕРА К ПРОБЛЕМАМ АВИАЦИОННОЙ ЛОГИСТИКИ', Вестник Южно-Уральского государственного университета, серия «Математическое моделирование и программирование», Том. 16, № 3, стр. 20-34. https://doi.org/10.14529/mmp230302
Ченцов, А. Г., Ченцов, А. А., & Сесекин, А. Н. (2023). К ВОПРОСУ О ПРИМЕНЕНИИ МИНИМАКСНОЙ ЗАДАЧИ КОММИВОЯЖЕРА К ПРОБЛЕМАМ АВИАЦИОННОЙ ЛОГИСТИКИ. Вестник Южно-Уральского государственного университета, серия «Математическое моделирование и программирование», 16(3), 20-34. https://doi.org/10.14529/mmp230302 2071-0216 Final All Open Access, Bronze https://www.scopus.com/inward/record.uri?eid=2-s2.0-85179835335&doi=10.14529%2fmmp230302&partnerID=40&md5=9dcc24e031a11393e62d6303228e78e8 https://doi.org/10.14529/mmp230302 http://elar.urfu.ru/handle/10995/131053 54390949 10.14529/mmp230302 85179835335 001068196900002 |
|
| Язык |
ru
|
|
| Права |
Open access (info:eu-repo/semantics/openAccess)
|
|
| Формат |
application/pdf
|
|
| Издатель |
South Ural State University
|
|
| Источник |
Bulletin of the South Ural State University. Series "Mathematical Modelling, Programming and Computer Software"
Bulletin of the South Ural State University, Series: Mathematical Modelling, Programming and Computer Software |
|