Метода променљивих околина за решавање проблема p-центра са поузданом мрежом

Објеката

Тип
Рад у зборнику
Верзија рада
објављена
Језик
српски
Креатор
Јована Рађеновић, Стефан Мишковић, Оливера Станчић
Извор
50. Међународни симпозијум о операционим истраживањима SYM-OP-IS, Тара, Србија, 18-21.9.2023
Уредник
Дејан Стојковић, Далибор Петровић, Срђан Димић
Издавач
Београд : Медија центар „Одбрана”
Датум издавања
2023
Сажетак
У овом раду је разматран проблем p-центра са поузданом мрежом (енгл. Reliable p-center facility location problem - RpCFLP). Решавање проблема подразумева иницијално успостављање p ресурса и алокације корисника, као и накнадну реалокацију корисника у складу са новонасталим сценаријима који садрже информације о онеспособљеним ресурсима и осталим измењеним улазним подацима. За решавање посматраног проблема предложена је метахеуристика заснована на итеративној варијанти основне методе променљивих околина (енгл. Iterated basic variable neighborhood search - IBVNS). Резултати тестирања предложене метахеуристике указују на њену ефикасност у погледу квалитета решења и брзине извршавања у односу на постојеће резултате из литературе.
In this paper, the problem of the reliable p-center facility location problem (RpCFLP) is considered. Solving the problem involves initially establishing p resources and allocating users, as well as subsequent user reallocation according to emerging scenarios that include information about disabled resources and other modified input data. To solve the observed problem, a metaheuristic based on the Iterated Basic Variable Neighborhood Search (IBVNS) is proposed. The test results of the proposed metaheuristic indicate its efficiency in terms of solution quality and execution speed compared to existing results in the literature.
почетак странице
1043
крај странице
1049
isbn
978-86-335-0836-0
Subject
Проблем p-центра, Робусна оптимизација, Метода променљивих околина
p-center problem, Robust optimization, Variable neighborhood search
Шира категорија рада
М30
Ужа категорија рада
М33
Права
Отворени приступ
Лиценца
Creative Commons – Attribution-No Derivative Works 4.0 International
Формат
.pdf
Скупови објеката
Јована Рађеновић
Radovi istraživača
Медија
SIM-OP-IS-2023.pdf

Јована Рађеновић, Стефан Мишковић, Оливера Станчић. "Метода променљивих околина за решавање проблема p-центра са поузданом мрежом" in 50. Међународни симпозијум о операционим истраживањима SYM-OP-IS, Тара, Србија, 18-21.9.2023, Београд : Медија центар „Одбрана” (2023)

This item was submitted on 22. март 2024. by [anonymous user] using the form “Рад у зборнику радова” on the site “Радови”: http://drug.rgf.bg.ac.rs/s/repo

Click here to view the collected data.