Введение 3
Цель работы 5
Обзор литературы 6
Задачи размещения элементов цепи поставок 11
Простейшая задача размещения 11
Многостадийная задача размещения 12
Задача Вебера 14
Задача конкурентного размещения 16
Задача о p-медиане 18
Практический эксперимент 20
Алгоритм муравьиной колонии 20
Программная реализация 25
Заключение 33
Список литературы 34
Приложение 38
Задача размещения - задача, в которой необходимо найти наилучшее местоположение для различных элементов цепи поставок. Будь то производственные объекты, складские комплексы или распределительные центры, магазины розничной торговли, объекты обслуживания и тому подобное. Такие решения о местоположении объектов имеют сильное влияние на показатели компании в течение долгого времени, так как носят долгосрочный характер. Многие предприятия упускают выгоду или даже терпят убытки, так как качественно не берут во внимания вопрос размещения мощностей и оптимизации конфигурации цепи поставок.
Для того, чтобы решение о размещении того или иного объекта было эффективным оно также должно учитывать множество факторов. Некоторые из этих факторов: спрос потребителей, операционные издержки, конкуренты, налоги, курсы валют, расстояния до других предприятий, поставщики и т. д.
Значительное число таких проблем размещения может быть сформулировано и эффективно решено с помощью математических оптимизационных моделей.
Данная работа состоит из восьми разделов: введение, цель работы, обзор литературы, задачи размещения элементов цепи поставок, практический эксперимент, заключение, список литературы и приложение.
Во введении определяется объект исследования - задача размещения и её вариации.
В разделе 2 определяются цели работы и описываются этапы их достижения. Задачи исследования основаны на потребности работодателя - реальной компании, что подтверждает практическую значимость результатов исследования.
Обзор литературы представляет обобщения и критический анализ результатов, полученных отечественными и зарубежными исследователями. Обзор в том числе содержит недавние научные публикации, статьи и книги, что подтверждает актуальность и теоретическую значимости темы данной работы.
В разделе 4 приведены постановки задач (простейшая задача размещения, многостадийная задача размещения, задача Вебера, задача конкурентного размещения, задача о p - медиане) и методы их решения.
Раздел 5 содержит практическую часть: описание способов решения поставленных задач, адаптацию алгоритма муравьиной колонии под задачу размещения, его программную реализацию, анализ чувствительности параметров алгоритма и результаты вычислительного эксперимента.
В заключении кратко описаны результаты научной работы. В предпоследнем разделе размещен перечень научных статей и книг, на которые опирается научно-исследовательская работа.
В приложении содержится разработанный программный код, реализующий алгоритм, описанный в пятом разделе.
В ходе проведения научно-исследовательской работы, все поставленные цели были достигнуты.
Проведено исследование различных расширений и усложнений моделей размещения элементов цепи поставок и методов их решения (ограничение мощности производства, в условиях ценовой конкуренции, с предписанным/свободным выбором поставщиков и проч.). Точные методы решения и приближенные.
Выявлены факторы модели, проведен сбор, обработка и анализ исходных данных (определены различные варианты размещения производств, складов, распределительных центров, их мощности; стоимость их открытия; определены потребители продукции, проведена оценка спроса и его динамика; определены логистические издержки; определены операционные издержки) для проведения практического эксперимента на основе исследуемых методов.
Разработан программный код, реализующий приближенный алгоритм муравьиной колонии (Ant Colony) для нахождения оптимального решения задачи размещения элементов цепи поставок. Проведен анализ чувствительности параметров, тесты на производительность кода, сравнение полученных результатов с точными методами. Проведены вычислительные эксперименты на реальных данных, что позволило решить реальную прикладную задачу компании по расположению элементов цепи поставки при выходе на новые рынки присутствия.
