The repair work organization models to ensure utility networks operability
https://doi.org/10.55648/1998-6920-2021-15-1-94-97
Abstract
The problem of servicing network nodes of various communications by repair crews in order to prevent unforeseen emergency and emergency situations in the process of their functioning is considered. The problem of repair crew delivery to the network nodes is solved in the form of a modified traveling salesman problem. Unlike the classical traveling salesman problem, the possibilities were considered, firstly, the simultaneous use of more than one traveling salesman, and secondly, not only the costs of transporting repair crews from the organizational system to the utility network nodes and back were taken into account, but also the costs of repair work in the networks nodes. The results of the work are illustrated by a numerical example and indicate the effectiveness of the proposed approach in comparison with the known models of transport routing.
About the Authors
G. .. Toktoshov
СибГУТИ; ИВМиМГ СО РАН
Russian Federation
Russian Federation
O. .. Lyakhov
ИВМиМГ СО РАН
Russian Federation
Russian Federation
References
1. URL: https://studfiles.net/preview/2948129/ (дата обращения: 01.04.2019).
2. Коваленко А. Г. Модели рассредоточенного рынка несовершенной конкуренции и их место в управлении региональной экономикой // Вестник СамГУ. 2011. № 16 (87). С. 165-171.
3. Dantzig G., Ramser J. The truck dispatching problem // Management Science. 1959. № 6. P. 80-91.
4. Archetti C., Speranza M. The split delivery vehicle routing problem: A survey. Springer, New York, 2008. P. 103-122.
5. Khmelev A., Kochetov Y. A hybrid VND method for the split delivery vehicle routing problem // Elec. Notes Disc. Math. 2015. V. 47. P. 5-12.
6. Hardgrave W. W., Nemhauser G. L. On the Relation Between the Traveling Salesman and the Longest Path Problems // Operations Research. 1962. V. 10, № 5. P. 647-657.
7. Меламед И. И., Сергеев С. И., Сигал И. Х. Задача коммивояжера. Вопросы теории // Автоматика и телемеханика. 1989. № 9. С. 3-33.
8. Ляхов О. А. Задача минимизации доз облучения при техническом обслуживании АЭС // Проблемы информатики. 2016. № 1. С. 19-25.
9. Ляхов О. А. Задачи маршрутизации в минимизации облучения персонала при техническом обслуживании АЭС // Труды 12-й Международной Азиатской школы-семинара «Проблемы оптимизации сложных систем», 2016. С. 358-363.
10. Кочетов Ю. А., Хмелев А. В. Гибридный алгоритм локального поиска для задачи маршрутизации разнородного ограниченного автопарка // Дискретный анализ и исследование операций. 2015. Т. 22, № 5. C. 5-29.
11. Костюк Ю. Л., Пожидаев М. С. Сбалансированная эвристика для решения задачи маршрутизации транспорта с учетом грузоподъемности // Вестник Томского государственного университета. Вычислительная техника и информатика. 2010. № 3. С. 65-72.
12. Гиндуллин Р. В. Оптимизация маршрута доставки однородного груза от множества производителей множеству потребителей: автореферат диссертации на соискание ученой степени кандидата физико-математических наук / Уфим. гос. авиац.-техн. ун-т. Уфа, 2014.
13. Valeeva A. F., Goncharova Y. U. Practical application of population based ant colony optimization algorithm // Вестник Уфимского государственного авиационного технического университета. 2013. Т. 17, № 6 (59). С. 75-78.
14. Dijkstra E. W. A note on two problems in connexion with graphs // Numer. Math. 1959. V. 1, Is. 1. P. 269-271. DOI: 10.1007/BF01386390.
15. Bellman R. On a Routing Problem // Quarterly of Applied Mathematics. 1958. V. 16, №. 1. P. 87-90.
16. Ford L. R., Fulkerson D. R. Flows in Networks, Princeton University Press, 1962.
Review
For citations:
Toktoshov G..., Lyakhov O... The repair work organization models to ensure utility networks operability. The Herald of the Siberian State University of Telecommunications and Information Science. 2021;(1):94-97. (In Russ.) https://doi.org/10.55648/1998-6920-2021-15-1-94-97
Views:
249
Email this article 
