Модели организации ремонтных работ для обеспечения работоспособности коммуникаций
https://doi.org/10.55648/1998-6920-2021-15-1-94-97
Аннотация
Рассматривается задача обслуживания узловых элементов различных коммуникаций ремонтными бригадами с целью предотвращения непредвиденных аварийных и нештатных ситуаций в процессе их функционирования. Решается задача доставки ремонтных бригад и проведения ими ремонтных работ в вершинах сети в виде модифицированной задачи коммивояжера. В отличие от классической задачи коммивояжера здесь рассматривались возможности, во-первых, одновременного использования больше одного коммивояжёра, во-вторых, учитывались не только затраты на транспортировку ремонтных бригад от организационной системы до узлов инженерной сети и обратно, но и затраты на ремонтные работы в узлах сети. Результаты работы проиллюстрированы на числовом примере и свидетельствуют об эффективности предложенного подхода в сравнении с известными моделями маршрутизации транспорта.
Список литературы
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.
Рецензия
Для цитирования:
Токтошов Г.Ы., Ляхов О.А. Модели организации ремонтных работ для обеспечения работоспособности коммуникаций. Вестник СибГУТИ. 2021;(1):94-97. https://doi.org/10.55648/1998-6920-2021-15-1-94-97
For citation:
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
Просмотров: 154
Послать статью по эл. почте 