Диссертация (1138083), страница 22

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 22)

Предложенное решение (в соответствии с разработаннымалгоритмом) будет сравниваться с конфигурацией сети, обеспечивающейминимум общих логистических затрат.Концептуальная модельДо того, как перейти к решению задачи, попробуем сформулировать ееконцептуальную модель. Это упражнение зачастую позволяет лучше понятьосновные множества, параметры и ограничения, с которыми мы имеем дело.Концептуальная модель представлена на рисунке № 4:Когда речь идет о концептуальной модели задачи оптимизации сетираспределения, предполагается ее общее описание с использованием следующихкатегорий: множества – совокупность объектов сети распределения; параметры – свойства объектов сети распределения, заданные дляопределенного множества (сочетания множеств) по условиям задачи; переменные – изменяемые свойства объектов сети распределения илихарактеристики потоков между ними, оптимальные значения которыхнеобходимо найти по результатам решения задачи.123Рисунок № 4 – Концептуальная модель задачи оптимизации сети распределениякомпании «X5 Ритейл Групп»1) МножестваВ рамках задачи будут использоваться следующие множества (на схемеобозначены различными комбинациями цвета и геометрической формы): множество поставщиков продукции (далее – C); множестворасположенийдействующихилипотенциальныхраспределительных центров (далее – W); множество магазинов формата дискаунтер (далее – D); множество магазинов формата супермаркет (далее – S)Дискаунтеры и Супермаркеты выделены в два самостоятельных множества,поскольку для них необходимо будет реализовать две различные стратегическиезадачи в логистике – задачу минимизации операционных логистических затрат(дискаунтеры) и задачу повышения доступности товаров на полках (супермаркеты).1242) ПараметрыУ каждого множества объектов есть набор параметров – постоянныхвеличин, которые отражают то или иное свойство объекта.

На схеме параметрыпоказаны в нижней части под соответствующим множеством (исключаямножество поставщиков – для них в задаче используются только параметры,задающие координаты расположения каждого поставщика). Запишем основныепараметры каждого множества.Параметры объектов множества РЦ: low, law – широта и долгота (координаты размещения); Sw – полезная площадь РЦ (доступная); rw – арендная ставка за 1 кв. м. складской площади; hw – затраты на грузопереработку 1 поддона.Для множеств магазинов форматов дискаунтер и супермаркет наборпеременных одинаков, но из-за того, что мы выделили их в два самостоятельныхмножества, нам необходимо задавать эти параметры каждый с самостоятельныминдексом того множества магазинов, которому он принадлежит. Ниже мызапишем эти параметры сразу для двух форматов.Параметры объектов множеств Дискаунтеры и Супермаркеты: lod, lad, los, las – широта и долгота (координаты размещения магазиновкаждого формата); Sd, Ss – площадь зоны приемки и складского хранения товаров в магазине; rd, rs – арендная ставка за 1 кв.

м. площади магазина; Qcd, Qcs – среднемесячный спрос на продукцию поставщика c в магазинекаждого формата.В задаче также используются т.н. неиндексированные параметры – константы,установленные условиями задачи и относящиеся ко всем объектам в сетирапределения. Поскольку они являются константами, мы сразу запишем их вформе числовых значений без введения дополнительных буквенных: 150 – транспортный тариф (руб. за 1 км пробега фуры);125 33 – грузовместимость фуры в паллетах; 500 – скорость движения фуры (км/сутки); 1,4 – складская площадь, требуемая для хранения одного поддона (кв.

м.); 1,26 – коэффициент связности дорожной сети (отражает отношениереальной длины пути к длине, рассчитанной на основе координатместоположения объектов); 0,5–коэффициентравномерностиграфикапоставок(отражаетотношение среднего грузопотока к максимальному и используется длярасчета масимальной требуемой площади под приемку груза); 30 – количество дней в месяце; b–максимальныйбюджетлогистическихзатратдляформатасупермаркет (привели буквенное обозначение; будет использоваться вкачествеограничениянавеличинулогистическихзатратпримаксимизации уровня сервиса (доступности запасов в магазинах); P – максимальный допустимый период планирования пставок дляформатадискаунтер(привелибуквенноеобозначение;будетиспользоваться в качестве ограничения на период планирования приминимизации логистических затрат формата дискаунтер).Вышеуказанные параметры (свойства объектов в сети распределения) и будутиспользоваться при записи и решении задачи оптимизации.3) ПеременныеПоскольку у нас нет возможности не довезти товар какого-либо поставщикав магазины сети (опоздания в поставках в нашей модели не учитываются),использовать объемы отгрузок от поставщика до магазина через конкретную цепьпоставок особого смысла не имеет – проще взять за основу переменную«закрепление поставщика за РЦ» (при поставке через РЦ) или «закреплениепоставщика за магазином» (при прямой поставке).

При этом если поставщикзакреплен за РЦ, вся его продукция, предназначенная для магазинов конкретногоформата, доставляется в магазины через этот РЦ. При этом поставщик может126быть закреплен только за одним РЦ (из соображений эффекта масштаба приотгрузках). Еще одной переменной будет уже упоминавшаяся выше частотапоставок (влияющая на транспортные затраты, требуемые складские площади ипериод планирования поставок), причем также отдельно для прямых отгрузок идля отгрузок через РЦ (причем при отгрузках через РЦ частота отгрузок с РЦ вмагазины сети должна быть выше, чем для отгрузок поставщика на РЦ).Переменные «закрепление поставщика за магазином / РЦ» являются бинарными(«да / нет»), переменные частоты поставок могут принимать одно из несколькихустановленных значений (1, 2, 4, 8 или 12 раз в месяц).

Переменные будутобозначаться следующим образом: ddacd, ddacs – закрепление поставщика c за дискаунтером d илисупермаркетом s при прямых отгрузках; ddfcd, ddfcs – частота прямых отгрузок поставщика c; сwacw, cwa2cw – закрепление поставщика c за РЦ w для магазинов форматадискаунтер (без двойки) и магазинов формата супермаркет (с двойкой); сwfcw, cwf2cw – частота отгрузок поставщика c на РЦ w для магазиновформата дискаунтер (без двойки) и формата супермаркет (с двойкой); wdfwd, wsfws – частота отгрузок с РЦ в магазин (первая переменная – длядискаунтеров, вторая – для супермаркетов); Ow – открытие РЦ w; cwdacwd, cwsacws – закрепление поставщика c за марщрутом «РЦ w –магазин» (дискаунтер – d, или супермаркет – s).

Это вспомогательнаяпеременная, необходимая нам, чтобы обеспечить «привязку» каждогомагазина к тому РЦ, на который осуществляется отгрузка поставщика c.Поскольку изначально мы привязываем поставщика к РЦ, эта переменнаяявляется трехиндексной и будет использоваться в ограничениях. cwdfcwd, cwsfcws – частота отгрузок поставщика c на конкретный магазинчерез РЦ w.

Это вспомогательная переменная, необходимая нам, чтобыувязать поставки на РЦ и с РЦ (в частности – частоту поставок).127Математическая модель сети распределенияИтак, сформулировав концептуальную модель задачи с использованиемобъектов трех типов (множества, параметры и переменные), мы может перейти кзаписи математической модели задачи. Математическая модель вклчает в себя: целевую функцию – функцию максимизации или минимизации, значениекоторой является мерой оптимальности решения задачи; ограничения – предельные значения переменных или целевой функции,ограничивающие пространство допустимых решений задачи.Для того, чтобы решить задачу, используя предложенный автором алгоритмпроектирования рациональной сети распределения, необходимо сделать тридействия (и запись целевой функции и ограничений модели также будет вестисьпоследовательно в соответствии с каждым из этих действий):1) Моделирование сети распределения обоих форматов и поиск конфигурации,обеспечивающей минимальные логистические затраты для магазиновформата дискаунтер2) Моделирование сети распределения обоих форматов и поиск конфигурации,обеспечивающейминимальныйпериодпланированияпоставокдлямагазинов формата супермаркет3) Моделирование сети распределения обоих форматов и поиск конфигурации,обеспечивающей минимальное процентное отклонение от полученных порезультатам двух ранее выполненных действий оптимальных значений длякаждого из торговых форматов.Результатомтрехдействийдолжнастатьконфигурациясети,обеспечивающая сочетание минимальных логистических затрат для форматадискаунтер и минимального периода планирования поставок для форматасупермаркет.

Характеристики

Список файлов диссертации