ПРИМЕНЕНИЕ ЭВРИСТИЧЕСКИХ АЛГОРИТМОВ В РЕШЕНИИ ЗАДАЧ РАЗМЕЩЕНИЯ

Николаев Константин Игоревич

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

Ключевые слова:задача размещения, алгоритм муравьиной колонии, задача о p-медиане, размещение элементов цепи поставок, эвристический алгоритм.