Управление товарными потоками и распределение запасов в дистрибьюторской сети
|
ГЛАВА 1 ВВЕДЕНИЕ 3
1.1 Дистрибьюторские сети в наше время ....................... 3
1.2 Что такое дистрибьюторская сеть ............................ 4
1.3 Цели и задачи данной работы ................................. 4
1.4 Дистрибьюторская сеть компании BMW .................... 5
1.5 Обзор литературы: дистрибьюторские сети ................. 7
ГЛАВА 2 МАТЕМАТИЧЕСКАЯ МОДЕЛЬ ДИСТРИБЬЮТОРСКОЙ
СЕТИ 10
2.1 Основные предположения ..................................... 11
2.2 Основные обозначения ......................................... 11
2.3 Искомые значения............................................... 12
2.4 Целевая функция ................................................ 13
2.5 Ограничения ..................................................... 15
ГЛАВА 3 МЕТОДЫ РЕШЕНИЯ 17
3.1 Обзор литературы: методы решения ......................... 17
3.2 Алгоритм VNS .................................................. 18
3.2.1 Кратко об алгоритме VNS ................................. 19
3.2.2 Применение алгоритма VNS .............................. 19
3.2.3 Построение начального решения ......................... 23
3.2.4 Локальный поиск ........................................... 23
3.3 Метод ветвей и границ ......................................... 25
3.4 Двоичный перебор решений................................... 28
ГЛАВА 4 ИССЛЕДОВАНИЕ АЛГОРИТМОВ 29
4.1 Программная реализация ...................................... 29
4.1.1 Требования к аппаратному и программному обеспечению .......................................................... 29
4.1.2 Требования к входным данным ........................... 29
4.1.3 Требования к выходным данным ......................... 30
4.2 Анализ работы алгоритмов .................................... 30
4.3 Выводы ........................................................... 33
1ГЛАВА 5 ЗАКЛЮЧЕНИЕ 35
СПИСОК ЛИТЕРАТУРЫ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36
ПРИЛОЖЕНИЕ
1.1 Дистрибьюторские сети в наше время ....................... 3
1.2 Что такое дистрибьюторская сеть ............................ 4
1.3 Цели и задачи данной работы ................................. 4
1.4 Дистрибьюторская сеть компании BMW .................... 5
1.5 Обзор литературы: дистрибьюторские сети ................. 7
ГЛАВА 2 МАТЕМАТИЧЕСКАЯ МОДЕЛЬ ДИСТРИБЬЮТОРСКОЙ
СЕТИ 10
2.1 Основные предположения ..................................... 11
2.2 Основные обозначения ......................................... 11
2.3 Искомые значения............................................... 12
2.4 Целевая функция ................................................ 13
2.5 Ограничения ..................................................... 15
ГЛАВА 3 МЕТОДЫ РЕШЕНИЯ 17
3.1 Обзор литературы: методы решения ......................... 17
3.2 Алгоритм VNS .................................................. 18
3.2.1 Кратко об алгоритме VNS ................................. 19
3.2.2 Применение алгоритма VNS .............................. 19
3.2.3 Построение начального решения ......................... 23
3.2.4 Локальный поиск ........................................... 23
3.3 Метод ветвей и границ ......................................... 25
3.4 Двоичный перебор решений................................... 28
ГЛАВА 4 ИССЛЕДОВАНИЕ АЛГОРИТМОВ 29
4.1 Программная реализация ...................................... 29
4.1.1 Требования к аппаратному и программному обеспечению .......................................................... 29
4.1.2 Требования к входным данным ........................... 29
4.1.3 Требования к выходным данным ......................... 30
4.2 Анализ работы алгоритмов .................................... 30
4.3 Выводы ........................................................... 33
1ГЛАВА 5 ЗАКЛЮЧЕНИЕ 35
СПИСОК ЛИТЕРАТУРЫ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36
ПРИЛОЖЕНИЕ
В наше время очень сложно представить себе крупную компанию, будь
то производитель продуктов питания, или транспортная компания без сети
региональных представителей. Для крупных компаний, особенно за границей, даже свойственно иметь целое множество дистрибьюторов. Каждый из
таких дистрибьюторов представляет продукцию своей компании в какой нибудь из стран или регионов.
Таким образом, изготовители продукции считают, что без отлаженной
системы поставок их продукт не попадет в розничные точки и, следовательно, не дойдет до рук клиента.[1]
Цепи поставок, организующиеся в наше время, становятся все более
сложными, они уже включают множество ключевых звеньев как внутри
компании, так и за ее пределами. Поэтому изменение цепи поставок, особенно в сторону увеличения количества звеньев оказывает существенное
влияние на суммарные затраты поставок. А ведущими критериями эффективности цепи поставок становятся такие критерии как качество обслуживания потребителей. Требования, как к качеству продукции, так и к ассортименту увеличиваются, потребители становятся все более требовательными
к скорости и качеству доставки и другим критериям сервиса. Такие требования существенно влияют на уровень логистических затрат, что в конечном
счете вынуждает руководителей крупных организаций задуматься о том, как
оптимизировать цепь поставок так, чтобы сохранилось качество обслуживания клиентов, но при этом свести к минимуму затраты на транспортировку
и хранение продукции.[2]
Такие задачи являются актуальными для среднего и крупного бизнеса в
течение многих лет, и многие исследователи изучают различные математические модели логистических структур и осуществляют поиск и разработку
способов их оптимизации, в том числе и наиболее эффективных.
3Наш выбор остановился на дистрибьюторских сетях, так как распространение продукции является одним из ключевых факторов в получении
прибыли компании, и во многих компаниях ожидания клиентов относительно скоординированности и синхронизации материальных потоков не оправдываются.
то производитель продуктов питания, или транспортная компания без сети
региональных представителей. Для крупных компаний, особенно за границей, даже свойственно иметь целое множество дистрибьюторов. Каждый из
таких дистрибьюторов представляет продукцию своей компании в какой нибудь из стран или регионов.
Таким образом, изготовители продукции считают, что без отлаженной
системы поставок их продукт не попадет в розничные точки и, следовательно, не дойдет до рук клиента.[1]
Цепи поставок, организующиеся в наше время, становятся все более
сложными, они уже включают множество ключевых звеньев как внутри
компании, так и за ее пределами. Поэтому изменение цепи поставок, особенно в сторону увеличения количества звеньев оказывает существенное
влияние на суммарные затраты поставок. А ведущими критериями эффективности цепи поставок становятся такие критерии как качество обслуживания потребителей. Требования, как к качеству продукции, так и к ассортименту увеличиваются, потребители становятся все более требовательными
к скорости и качеству доставки и другим критериям сервиса. Такие требования существенно влияют на уровень логистических затрат, что в конечном
счете вынуждает руководителей крупных организаций задуматься о том, как
оптимизировать цепь поставок так, чтобы сохранилось качество обслуживания клиентов, но при этом свести к минимуму затраты на транспортировку
и хранение продукции.[2]
Такие задачи являются актуальными для среднего и крупного бизнеса в
течение многих лет, и многие исследователи изучают различные математические модели логистических структур и осуществляют поиск и разработку
способов их оптимизации, в том числе и наиболее эффективных.
3Наш выбор остановился на дистрибьюторских сетях, так как распространение продукции является одним из ключевых факторов в получении
прибыли компании, и во многих компаниях ожидания клиентов относительно скоординированности и синхронизации материальных потоков не оправдываются.
В данной работе была исследована задача максимизации прибыли для
дистрибьюторской сети с одноканальными поставками.
В ходе работы:
- Построены математические модели дистрибьюторских сетей с каналами первого уровня
- Изучены алгоритмы решения задачи оптимизации дистрибьюторских
сетей
- Осуществлена программная реализация алгоритмов
- Проведено исследование реализованных алгоритмов на применение к
решению задач с входными данными различных размеров
Задача, которая была сформулирована для решения, относится к типу
смешанной задачи нелинейного программирования. Решение данной задачи
осуществлялось с использованием алгоритмов VNS (Variable Neigborhood
Search) и метода ветвей и границ.
Исследование программной реализации данных алгоритмов показало,
что алгоритм VNS существенно более производителен на возрастающих
входных данных в сравнении с методом ветвей и границ.
Подобный подход можно применить и к оптимизации многоканальных
дистрибьюторских сетей, а также к решению других подобных задач. А
алгоритмы, рассмотренные при решении данных задач и приведенные в
данной работе, могут быть интересны для дальнейшего изучения.
Стоит также заметить, что данную задачу можно решать не только для
определения расположения региональных или международных представительств, но и на уровне города или, даже, небольшого района. В качестве
дистрибьюторов может выступать множество торговых точек, гипермаркетов, расположение которых нам необходимо определить для получения наибольшей выгоды.
Таким образом, применение решения данной задачи не ограничено только одной системой, а может использоваться в различных компаниях и городских службах
дистрибьюторской сети с одноканальными поставками.
В ходе работы:
- Построены математические модели дистрибьюторских сетей с каналами первого уровня
- Изучены алгоритмы решения задачи оптимизации дистрибьюторских
сетей
- Осуществлена программная реализация алгоритмов
- Проведено исследование реализованных алгоритмов на применение к
решению задач с входными данными различных размеров
Задача, которая была сформулирована для решения, относится к типу
смешанной задачи нелинейного программирования. Решение данной задачи
осуществлялось с использованием алгоритмов VNS (Variable Neigborhood
Search) и метода ветвей и границ.
Исследование программной реализации данных алгоритмов показало,
что алгоритм VNS существенно более производителен на возрастающих
входных данных в сравнении с методом ветвей и границ.
Подобный подход можно применить и к оптимизации многоканальных
дистрибьюторских сетей, а также к решению других подобных задач. А
алгоритмы, рассмотренные при решении данных задач и приведенные в
данной работе, могут быть интересны для дальнейшего изучения.
Стоит также заметить, что данную задачу можно решать не только для
определения расположения региональных или международных представительств, но и на уровне города или, даже, небольшого района. В качестве
дистрибьюторов может выступать множество торговых точек, гипермаркетов, расположение которых нам необходимо определить для получения наибольшей выгоды.
Таким образом, применение решения данной задачи не ограничено только одной системой, а может использоваться в различных компаниях и городских службах
Подобные работы
- Управление товарными потоками и распределение запасов в дистрибьюторской сети
Бакалаврская работа, информатика. Язык работы: Русский. Цена: 4280 р. Год сдачи: 2016 - Совершенствование модели цепи поставок сетевой компании
Магистерская диссертация, менеджмент. Язык работы: Русский. Цена: 4900 р. Год сдачи: 2017 - ОРГАНИЗАЦИЯ ДИСТРИБЬЮТОРСКОЙ ДЕЯТЕЛЬНОСТИ НА ТОВАРНЫХ РЫНКАХ
Бакалаврская работа, маркетинг. Язык работы: Русский. Цена: 4325 р. Год сдачи: 2017 - ОСОБЕННОСТИ ОПТИМИЗАЦИИ ЛОГИСТИЧЕСКОЙ ДЕЯТЕЛЬНОСТИ ДИСТРИБЬЮТОРОВ (НА ПРИМЕРЕ ООО «ТОДОС»)
Магистерская диссертация, менеджмент. Язык работы: Русский. Цена: 4865 р. Год сдачи: 2019



