Optimization of the Multi-Facility Location Problem Using Widely Available Office Software

Kód výsledku v 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>

Výsledek na webu

<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>

Jazyk výsledku

angličtina

Název v původním jazyce

Optimization of the Multi-Facility Location Problem Using Widely Available Office Software

Popis výsledku v původním jazyce

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.

Název v anglickém jazyce

Optimization of the Multi-Facility Location Problem Using Widely Available Office Software

Popis výsledku anglicky

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.

Druh

J_imp - Článek v periodiku v databázi Web of Science

CEP obor

—

OECD FORD obor

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Projekt

—

Návaznosti

I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění

2021

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika

ALGORITHMS

ISSN

1999-4893

e-ISSN

1999-4893

Svazek periodika

14

Číslo periodika v rámci svazku

4

Stát vydavatele periodika

CH - Švýcarská konfederace

Počet stran výsledku

17

Strana od-do

106

Kód UT WoS článku

000642689400001

EID výsledku v databázi Scopus

2-s2.0-85103875648