The problem of supply chain elements placement

Abstract

Данная работа посвящена исследованию задачи оптимального размещения элементов цепи поставок. В ней проводится анализ существующих классов моделей задач, их применимости и методов их решения. В работе разработана программная реализация алгоритма муравьиной колонии для поиска оптимального решения сформулированной задачи размещения. Производится настройка параметров применяемого алгоритма, тестирование на производительность и сравнение результатов с точными решениями. Проводится ряд вычислительных экспериментов имеющих прикладное значение.

This work is devoted to the study of the problem of optimal placement of supply chain elements. It analyzes the existing classes of problem models, their applicability and methods for their solution. In this work, a software implementation of the ant colony algorithm is developed to find the optimal solution to the formulated placement problem. The parameters of the applied algorithm are tuned, performance tested and the results are compared with exact solutions. A number of computational experiments with applied value are being carried out.