{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,30]],"date-time":"2026-01-30T02:32:58Z","timestamp":1769740378083,"version":"3.49.0"},"reference-count":32,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2021,3,26]],"date-time":"2021-03-26T00:00:00Z","timestamp":1616716800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.3390\/a14040106","type":"journal-article","created":{"date-parts":[[2021,3,26]],"date-time":"2021-03-26T13:17:53Z","timestamp":1616764673000},"page":"106","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Optimization of the Multi-Facility Location Problem Using Widely Available Office Software"],"prefix":"10.3390","volume":"14","author":[{"given":"Petr","family":"N\u011bmec","sequence":"first","affiliation":[{"name":"Department of Logistics, University of Defence, Kounicova 65, 662 10 Brno, Czech Republic"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2251-8711","authenticated-orcid":false,"given":"Petr","family":"Stodola","sequence":"additional","affiliation":[{"name":"Department of Intelligence Support, University of Defence, Kounicova 65, 662 10 Brno, Czech Republic"}]}],"member":"1968","published-online":{"date-parts":[[2021,3,26]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Erdo\u011fan, G., Stylianou, N., and Vasilakis, C. (2019). An open source decision support system for facility location analysis. Decis. Support Syst., 125.","DOI":"10.1016\/j.dss.2019.113116"},{"key":"ref_2","unstructured":"Baj-Rogowska, A. (2021, March 24). \u201cSelecting the Optimum Location for Logistics Facilities Using Solver\u2014Case Study\u201d. SSRN Scholarly Paper, ID 2883827, Social Science Research Network. Available online: https:\/\/papers.ssrn.com\/abstract=2883827."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"2335","DOI":"10.4304\/jsw.9.9.2335-2341","article-title":"Modeling Supply Chain Facility Location Problem and Its Solution Using a Genetic Algorithm","volume":"9","author":"Wang","year":"2014","journal-title":"J. Softw."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"656","DOI":"10.1287\/mnsc.18.11.656","article-title":"A Nonlinear Approximation Method for Solving a Generalized Rectangular Distance Weber Problem","volume":"18","author":"Wesolowsky","year":"1972","journal-title":"Manag. Sci."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1093\/imanum\/6.3.343","article-title":"An Efficient Algorithm for Solving the Rectilinear Multifacility Location Problem","volume":"6","author":"Dax","year":"1986","journal-title":"IMA J. Numer. Anal."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1007\/BF02097796","article-title":"Duality for constrained multifacility location problems with mixed norms and applications","volume":"18","author":"Idrissi","year":"1989","journal-title":"Ann. Oper. Res."},{"key":"ref_7","unstructured":"Francis, R.L., McGinnis, F., and White, J.A. (1992). Facility Layout and Location: An Analytical Approach, Prentice Hall. [2nd ed.]."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"609","DOI":"10.1002\/nav.3800270408","article-title":"Solving multifacility location problems involving euclidean distances","volume":"27","author":"Calamai","year":"1980","journal-title":"Nav. Res. Logist. Q."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"455","DOI":"10.1137\/0320034","article-title":"A Subgradient Algorithm for Certain Minimax and Minisum Problems\u2014The Constrained Case","volume":"20","author":"Chatelon","year":"1982","journal-title":"SIAM J. Control Optim."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/0898-1221(94)90109-0","article-title":"A globally convergent algorithm for facility location on a sphere","volume":"27","author":"Xue","year":"1994","journal-title":"Comput. Math. Appl."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1287\/trsc.14.2.125","article-title":"Sufficient Conditions for Optimal Facility Locations to Coincide","volume":"14","author":"Juel","year":"1980","journal-title":"Transp. Sci."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1016\/0167-6377(95)00050-X","article-title":"A polynomial time dual algorithm for the Euclidean multifacility location problem","volume":"18","author":"Xue","year":"1996","journal-title":"Oper. Res. Lett."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1057\/jors.1973.75","article-title":"A Linear Programming Approach to the Solution of Constrained Multi-Facility Minimax Location Problems where Distances are Rectangular","volume":"24","author":"Morris","year":"1973","journal-title":"J. Oper. Res. Soc."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1507","DOI":"10.1287\/mnsc.24.14.1507","article-title":"A Trajectory Method for the Optimization of the Multi-Facility Location Problem WithlpDistances","volume":"24","author":"Drezner","year":"1978","journal-title":"Manag. Sci."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1057\/jors.1978.76","article-title":"A Primal Simplex Based Solution Procedure for the Rectilinear Distance Multifacility Location Problem","volume":"29","author":"Sherali","year":"1978","journal-title":"J. Oper. Res. Soc."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"639","DOI":"10.1057\/jors.1982.140","article-title":"Domain Approximation Method for Solving Multifacility Location Problems on a Sphere","volume":"33","author":"Dhar","year":"1982","journal-title":"J. Oper. Res. Soc."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"583","DOI":"10.1155\/S0161171287000693","article-title":"Multifacility location problems on a sphere","volume":"10","author":"Aykin","year":"1987","journal-title":"Int. J. Math. Math. Sci."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"240","DOI":"10.1287\/mnsc.13.6.B240","article-title":"An Algorithm and Computational Procedure for Locating Economic Facilities","volume":"13","author":"Vergin","year":"1967","journal-title":"Manag. Sci."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"5187","DOI":"10.1080\/00207540600597088","article-title":"Solving the facility and layout and location problem by ant-colony optimization-meta heuristic","volume":"44","author":"Pour","year":"2006","journal-title":"Int. J. Prod. Res."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"105684","DOI":"10.1016\/j.asoc.2019.105684","article-title":"A novel nondominated sorting simplified swarm optimization for multi-stage capacitated facility location problems with multiple quantitative and qualitative objectives","volume":"84","author":"Lai","year":"2019","journal-title":"Appl. Soft Comput."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1108\/AA-09-2018-0138","article-title":"Multi-objective multi-facility green manufacturing closed-loop supply chain under uncertain environment","volume":"39","author":"Karimi","year":"2019","journal-title":"Assem. Autom."},{"key":"ref_22","first-page":"663","article-title":"A Hybrid Genetic Algorithm for Multi-emergency Medical Service Center Location-allocation Problem in Disaster Response","volume":"24","author":"Gao","year":"2017","journal-title":"Int. J. Ind. Eng."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Liu, Z., Li, H., and Gao, P. (2016, January 4\u20136). Multi-facilities Location and Allocation Problem of Three-Echelon Supply Chain Based on an Improved Genetic Algorithm. Proceedings of the 2016 IEEE 13th International Conference on e-Business Engineering (ICEBE), Macau, China.","DOI":"10.1109\/ICEBE.2016.032"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Ismail, M.A., Gomaa, A.H., and Nassef, A.O. (2006). Solving the Multi-Objective Facility Layout Problem Using Evolutionary Multi-Objective Optimization Algorithms. Manuf. Sci. Eng., 547\u2013555.","DOI":"10.1115\/MSEC2006-21067"},{"key":"ref_25","first-page":"410","article-title":"Discrete Event Simulation in Future Military Logistics Applications and Aspects","volume":"Volume 10756","author":"Metzler","year":"2018","journal-title":"Privacy Enhancing Technologies"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Stodola, P., and Mazal, J. (2016, January 15\u201316). Tactical Decision Support System to Aid Commanders in their Decision-Making. Proceedings of the Modelling and Simulation for Autonomous Systems, Rome, Italy.","DOI":"10.1007\/978-3-319-47605-6_32"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Stodola, P., Drozd, J., \u0160ilinger, K., Hodick\u00fd, J., and Proch\u00e1zka, D. (2020). Collective Perception Using UAVs: Autonomous Aerial Reconnaissance in a Complex Urban Environment. Sensors, 20.","DOI":"10.3390\/s20102926"},{"key":"ref_28","first-page":"48","article-title":"Application support for topographical-geodetic issues for tactical and technical control of artillery fire","volume":"12","author":"Blaha","year":"2018","journal-title":"Int. J. Circuits Syst. Signal Process."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Ho\u0161kov\u00e1-Mayerov\u00e1, \u0160., Talhofer, V., Ot\u0159\u00edsal, P., and Rybansk\u00fd, M. (2020). Influence of Weights of Geographical Factors on the Results of Multicriteria Analysis in Solving Spatial Analyses. ISPRS Int. J. Geo-Inf., 9.","DOI":"10.3390\/ijgi9080489"},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Mazal, J., Rybansk\u00fd, M., Bruzzone, A.G., Kut\u011bj, L., Scurek, R., Foltin, P., and Zlatn\u00edk, D. (2020). Modelling of the microrelief impact to the cross country movement. Int. Conf. Harb. Marit. Multimodal Logist. Modeling Simul., 66\u201370.","DOI":"10.46354\/i3m.2020.hms.010"},{"key":"ref_31","unstructured":"Franti\u0161, P., and Hodick\u00fd, J. (2005, January 12\u201315). Virtual reality in presentation layer of C3I system. Proceedings of the MODSIM05\u2014International Congress on Modelling and Simulation: Advances and Applications for Management and Decision Making, Proceedings 2005, Melbourne, Australia."},{"key":"ref_32","first-page":"38","article-title":"Human machine interface in command and control system","volume":"Volume 1","author":"Frantis","year":"2010","journal-title":"Proceedings of the 2010 IEEE International Conference on Virtual Environments, Human-Computer Interfaces and Measurement Systems"}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/14\/4\/106\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,13]],"date-time":"2025-10-13T13:32:50Z","timestamp":1760362370000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/14\/4\/106"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3,26]]},"references-count":32,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2021,4]]}},"alternative-id":["a14040106"],"URL":"https:\/\/doi.org\/10.3390\/a14040106","relation":{},"ISSN":["1999-4893"],"issn-type":[{"value":"1999-4893","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,3,26]]}}}