Detail publikace
Minimalizace sítě servisních středisek se zohledněním vah
ŠEDA, M. ŠEDA, P.
Český název
Minimalizace sítě servisních středisek se zohledněním vah
Anglický název
Minimised Weighted Covering of Service Networks
Typ
článek ve sborníku ve WoS nebo Scopus
Jazyk
en
Originální abstrakt
In this paper, we deal with the set covering problem, which consists in finding the minimum number of service centres providing specialized services within a reasonable distance given by a threshold. However, we consider not only the threshold, but also weights of service centres so that the most important ones would not be omitted from the final solution. Since even the basic task without weights belongs to the class of NP-hard problems, stochastic heuristic methods must be used for large instances of the problem.
Český abstrakt
V tomto příspěvku se zabýváme problémem pokrytí, který spočívá v nalezení minimálního počtu servisních středisek zajišťujících specializované služby pro všechny zákazníky v přiměřené vzdálenosti do dané horní meze. Avšak neuvažujeme pouze tuto prahovou hodnotu, ale také váhy servisních středisek tak, aby nejvýznamnější střediska nebyla vynechána z výsledného řešení. Protože dokonce i základní úloha bez uvážení vah patří do třídy NP-těžkých problémů, musí být použity stochastické heuristické metody pro velké instance problému.
Anglický abstrakt
In this paper, we deal with the set covering problem, which consists in finding the minimum number of service centres providing specialized services within a reasonable distance given by a threshold. However, we consider not only the threshold, but also weights of service centres so that the most important ones would not be omitted from the final solution. Since even the basic task without weights belongs to the class of NP-hard problems, stochastic heuristic methods must be used for large instances of the problem.
Klíčová slova česky
problém pokrytí, práh, matice dostupnosti, genetický algoritmus, opravný operátor, váha
Klíčová slova anglicky
set covering, threshold, reachability matrix, genetic algorithm, repair operator, weight
Vydáno
20.05.2016
Nakladatel
Technical University Košice
Místo
Košice
ISBN
978-1-4673-8605-0
Kniha
Proceedings of the 17th International Carpathian Control Conference ICCC 2016
Strany od–do
645–650
Počet stran
6
BIBTEX
@inproceedings{BUT128470,
author="Miloš {Šeda} and Pavel {Šeda},
title="Minimised Weighted Covering of Service Networks",
booktitle="Proceedings of the 17th International Carpathian Control Conference ICCC 2016",
year="2016",
month="May",
pages="645--650",
publisher="Technical University Košice",
address="Košice",
isbn="978-1-4673-8605-0"
}