OPTIMIZATION OF THE COMPLEX MULTI-FACILITY LOCATION PROBLEM USING MICROSOFT EXCEL

被引：0
作者：
Nemec, Petr [1 ]
Smerek, Michal [1 ]
Pekar, Ondrej [1 ]
Pecina, Miroslav [1 ]
机构：
[1] Univ Def, Kounicova 65, Brno 66210, Czech Republic
来源：
AD ALTA-JOURNAL OF INTERDISCIPLINARY RESEARCH | 2023年 / 13卷 / 01期
关键词：
Multi-Facility Location Problem (MFLP); Excel; Solver; Evolutionary algorithm; Simulated Annealing; logistics; benchmark instance; WEBER PROBLEM; ALGORITHM;
D O I：
暂无
中图分类号：
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号：
07 ; 0710 ; 09 ;
摘要：
The article presents the possibility of solving a complex Multi Facility Location Problem in Excel and its use in military practice. Based on a simple model example (25 branches, 5 centers), it gradually verifies the individual steps leading to the solution of the optimization requirement of increasing (decreasing) the number of centers, weight of branches, capacity of centers, and forbidden (permitted) areas. These examples are solved using the evolutionary method in Excel. Finally, this method solves an example in the range of 100 to 3 and the result is verified by calculation by the metaheuristic method. This demonstrates the ability to solve this type of tasks in the proposed way.
引用
收藏
页码：332 / 344
页数：13
相关论文
共 22 条
  • [1] The capacitated multi-facility weber problem with polyhedral barriers: Efficient heuristic methods
    Akyuz, M. Hakan
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2017, 113 : 221 - 240
  • [2] Designing a distribution network in a supply chain system: Formulation and efficient solution procedure
    Amiri, A
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 171 (02) : 567 - 576
  • [3] Exact and approximate heuristics for the rectilinear Weber location problem with a line barrier
    Amiri-Aref, Mehdi
    Shiripour, Saber
    Ruiz-Hernandez, Diego
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2021, 132
  • [4] Aras N, 2007, OPER RES COMPUT SCI, V39, P91
  • [5] An efficient solution method for Weber problems with barriers based on genetic algorithms
    Bischoff, M.
    Klamroth, K.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 177 (01) : 22 - 41
  • [6] Simplification options for more efficient using of Angular and Linear measuring Rules for Fire Control
    Blaha, Martin
    Potuzak, Ladislav
    Sustr, Michal
    Ivan, Jan
    Havlik, Tomas
    [J]. INTERNATIONAL JOURNAL OF EDUCATION AND INFORMATION TECHNOLOGIES, 2021, 15 : 28 - 34
  • [7] An efficient algorithm for facility location in the presence of forbidden regions
    Butt, SE
    Cavalier, TM
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 90 (01) : 56 - 70
  • [8] Generalization of the restricted planar location problems: Unified metaheuristic algorithms
    Farham, Mohammad Saleh
    Sural, Haldun
    Iyigun, Cem
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2018, 99 : 48 - 66
  • [9] Discrete Event Simulation in Future Military Logistics Applications and Aspects
    Foltin, Pavel
    Vlkovsky, Martin
    Mazal, Jan
    Husak, Jan
    Brunclik, Martin
    [J]. MODELLING AND SIMULATION FOR AUTONOMOUS SYSTEMS, 2018, 10756 : 410 - 421
  • [10] Prospects for the Use of Unmanned Ground Vehicles in Artillery Survey
    Ivan, Jan
    Sustr, Michal
    Pekar, Ondrej
    Potuzak, Ladislav
    [J]. PROCEEDINGS OF THE 19TH INTERNATIONAL CONFERENCE ON INFORMATICS IN CONTROL, AUTOMATION AND ROBOTICS (ICINCO), 2022, : 467 - 475
123