Next Article in Journal
Convolutional Neural Network with an Elastic Matching Mechanism for Time Series Classification
Next Article in Special Issue
Adaptive Self-Scaling Brain-Storm Optimization via a Chaotic Search Mechanism
Previous Article in Journal
Fact-Checking Reasoning System for Fake Review Detection Using Answer Set Programming
Previous Article in Special Issue
A Primal-Dual Interior-Point Method for Facility Layout Problem with Relative-Positioning Constraints
Article

Optimization of the Weighted Multi-Facility Location Problem Using MS Excel

1
Department of Logistics, University of Defence, Kounicova 65, 662 10 Brno, Czech Republic
2
Department of Intelligence Support, University of Defence, Kounicova 65, 662 10 Brno, Czech Republic
3
Department of Quantitative Methods, University of Defence, Kounicova 65, 662 10 Brno, Czech Republic
4
Department of Fire Support, University of Defence, Kounicova 65, 662 10 Brno, Czech Republic
*
Author to whom correspondence should be addressed.
Academic Editors: Lorenzo Salas-Morera and Laura Garcia-Hernandez
Algorithms 2021, 14(7), 191; https://doi.org/10.3390/a14070191
Received: 12 May 2021 / Revised: 18 June 2021 / Accepted: 23 June 2021 / Published: 25 June 2021
(This article belongs to the Special Issue Evolutionary Algorithms and Applications)
This article presents the possibilities in solving the Weighted Multi-Facility Location Problem and its related optimization tasks using a widely available office software—MS Excel with the Solver add-in. To verify the proposed technique, a set of benchmark instances with various point topologies (regular, combination of regular and random, and random) was designed. The optimization results are compared with results achieved by a metaheuristic algorithm based on simulated annealing principles. The influence of the hardware configuration on the performance achieved by MS Excel Solver is also examined and discussed from both the execution time and accuracy perspectives. The experiments showed that this widely available office software is practical for solving even relatively complex optimization tasks (Weighted Multi-Facility Location Problem with 100 points and 20 centers, which consists of 40 continuous optimization variables in two-dimensional space) with sufficient quality for many real-world applications. The method used is described in detail and step-by-step using an example. View Full-Text
Keywords: Multi-Facility Location Problem (MFLP); Weighted Multi-Facility Location Problem (MFLP-W); excel; solver; evolutionary algorithm; simulated annealing; logistics; benchmark instances; method description Multi-Facility Location Problem (MFLP); Weighted Multi-Facility Location Problem (MFLP-W); excel; solver; evolutionary algorithm; simulated annealing; logistics; benchmark instances; method description
Show Figures

Figure 1

MDPI and ACS Style

Němec, P.; Stodola, P.; Pecina, M.; Neubauer, J.; Blaha, M. Optimization of the Weighted Multi-Facility Location Problem Using MS Excel. Algorithms 2021, 14, 191. https://doi.org/10.3390/a14070191

AMA Style

Němec P, Stodola P, Pecina M, Neubauer J, Blaha M. Optimization of the Weighted Multi-Facility Location Problem Using MS Excel. Algorithms. 2021; 14(7):191. https://doi.org/10.3390/a14070191

Chicago/Turabian Style

Němec, Petr, Petr Stodola, Miroslav Pecina, Jiří Neubauer, and Martin Blaha. 2021. "Optimization of the Weighted Multi-Facility Location Problem Using MS Excel" Algorithms 14, no. 7: 191. https://doi.org/10.3390/a14070191

Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop