Optimization of the Multi-Facility Location Problem Using Widely Available Office Software
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F60162694%3AG42__%2F21%3A00556869" target="_blank" >RIV/60162694:G42__/21:00556869 - isvavai.cz</a>
Result on the web
<a href="https://www.mdpi.com/1999-4893/14/4/106" target="_blank" >https://www.mdpi.com/1999-4893/14/4/106</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.3390/a14040106" target="_blank" >10.3390/a14040106</a>
Alternative languages
Result language
angličtina
Original language name
Optimization of the Multi-Facility Location Problem Using Widely Available Office Software
Original language description
Multi-facility location problem is a type of task often solved (not only) in logistics. It consists in finding the optimal location of the required number of centers for a given number of points. One of the possible solutions is to use the principle of the genetic algorithm. The Solver add-in, which uses the evolutionary method, is available in the Excel office software. It was used to solve the benchmark in 4 levels of difficulty (from 5 centers for 25 points to 20 centers for 100 points), and one task from practice. The obtained results were compared with the results obtained by the metaheuristic simulated annealing method. It was found that the results obtained by the evolutionary method are sufficiently accurate. Their accuracy depends on the complexity of the task and the performance of the HW used. The advantage of the proposed solution is easy availability and minimal requirements for user knowledge.
Czech name
—
Czech description
—
Classification
Type
J<sub>imp</sub> - Article in a specialist periodical, which is included in the Web of Science database
CEP classification
—
OECD FORD branch
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Result continuities
Project
—
Continuities
I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace
Others
Publication year
2021
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Name of the periodical
ALGORITHMS
ISSN
1999-4893
e-ISSN
1999-4893
Volume of the periodical
14
Issue of the periodical within the volume
4
Country of publishing house
CH - SWITZERLAND
Number of pages
17
Pages from-to
106
UT code for WoS article
000642689400001
EID of the result in the Scopus database
2-s2.0-85103875648