Preview

Вестник СибГУТИ

Расширенный поиск

Модели организации ремонтных работ для обеспечения работоспособности коммуникаций

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 Informatics. 2021;(1):94-97. (In Russ.) https://doi.org/10.55648/1998-6920-2021-15-1-94-97

Просмотров: 16


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1998-6920 (Print)