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

Abstract

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

У овом раду је разматран проблем p-центра са поузданом мрежом (енгл. Reliable p-center facility location problem – RpCFLP). Решавање проблема подразумева иницијално успостављање p ресурса и алокације корисника, као и накнадну реалокацију корисника у складу са новонасталим сценаријима који садрже информације о онеспособљеним ресурсима и осталим измењеним улазним подацима. За решавање посматраног проблема предложена је метахеуристика заснована на итеративној варијанти основне методе променљивих околина (енгл. Iterated basic variable neighborhood search – IBVNS). Резултати тестирања предложене метахеуристике указују на њену ефикасност у погледу квалитета решења и брзине извршавања у односу на постојеће резултате из литературе.