Рад у зборнику

објављена

српски

Јована Рађеновић, Стефан Мишковић, Оливера Станчић

Метода променљивих околина за решавање проблема 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

978-86-335-0836-0

Проблем p-центра, Робусна оптимизација, Метода променљивих околина

p-center problem, Robust optimization, Variable neighborhood search

М30

М33

Отворени приступ

Creative Commons – Attribution-No Derivative Works 4.0 International

.pdf