APPLICATION OF HEURISTIC ALGORITHMS IN SOLVING PLACEMENT PROBLEMS

Nikolaev Konstantin Igorevich

The article solves a problem in which it is necessary to find the best location for various elements of the supply chain. Solutions to such problems are long-term in nature and have a great impact on the performance of companies over a long period of time. The article presents the problem of p - median, which is solved using the author's heuristic ant colony algorithm. A number of computational experiments were carried out to determine the parameters of the algorithm that guarantee a good solution for most problems. Studies were carried out on the dependence of the algorithm running time on the number of iterations and the degree of improvement of the solution depending on the number of iterations and the number of ants.

Keywords:placement problem, ant colony algorithm, p-median problem, placement of supply chain elements, heuristic algorithm