Просмотр статьи


Номер журнала: 2021.1

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

Резюме

Рассматривается задача обслуживания узловых элементов различных коммуникаций ремонтными бригадами с целью предотвращения непредвиденных аварийных и нештатных ситуаций в процессе их функционирования. Решается задача доставки ремонтных бригад и проведения ими ремонтных работ в вершинах сети в виде модифицированной задачи коммивояжера. В отличие от классической задачи коммивояжера здесь рассматривались возможности, во-первых, одновременного использования больше одного коммивояжёра, во-вторых, учитывались не только затраты на транспортировку ремонтных бригад от организационной системы до узлов инженер-ной сети и обратно, но и затраты на ремонтные работы в узлах сети. Результаты работы проиллюстрированы на числовом примере и свидетельствуют об эффективности предложенного подхода в сравнении с известными моделями маршрутизации транспорта.

Авторы

Г. Ы. Токтошов, О. А. Ляхов

Библиография

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. Гиндуллин Р. В. Оптимизация маршрута доставки однородного груза от множества про-изводителей множеству потребителей: автореферат дисcертации на соискание ученой степени кандидата физико-математических наук / Уфим. гос. авиац.-техн. ун-т. Уфа, 2014.
13. Valeeva A. F., Goncharova Y. U. Practical application of population based ant colony optimiza-tion 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.

Ключевые слова

инженерные коммуникации, маршрутизация, надежность, ремонтные бригады, графы

Скачать полный текст