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