Методология оптимального размещения объектов торговой сети

Размещено на http://www.allbest.ru/

ФГБОУ ВПО «Кубанский государственный технологический университет», Краснодар, Россия

Методология оптимального размещения объектов торговой сети

Видовский Леонид Адольфович

д.т.н., профессор

Литовка Наталья Васильевна



В последние пятнадцать лет в России рентабельность офисов и торговых площадей была значительно выше логистических комплексов. В результате, сегмент распределительных центров, складских помещений оказался наименее развитым. В настоящее время можно говорить об изменении инвестиционной привлекательности данного сектора. Сегодня развивающиеся компании сталкиваются с задачей размещения своих объектов на осваиваемой территории, построения логистического комплекса и процесса. Это обуславливает необходимость исследования системных связей и закономерностей функционирования и развития пространственно-распределенной компании с целью повышения эффективности управления логистическими процессами компании [1].

В современной пространственно-распределенной компании необходимо правильно разместить объекты (распределительные центры, склады, магазины, офисы), чтобы получать прибыль, а не убытки. Принятие правильного решения позволяет

- увеличить прибыль;

- высвободить финансовые средства на транспортные издержки;

- снизить уровень запасов продукции в снабжении и сбыте;

- ускорить оборачиваемость вложенного капитала

- обеспечить удовлетворение потребностей покупателей, которые в условиях рынка получают все больше возможностей для сравнения и выбора лучшего обслуживания.

Существующие методики, используемые компаниями для размещения распределительных центров, не позволяют учесть очень важные ограничения, связанные с открытием магазинов, офисов, территориальные ограничения. Сложность проблемы оптимального размещения связана с нехваткой информации о рынке, так же существует множество разнообразных, трудно формализуемых факторов, влияющих на выбор местоположения. Компании, планируя размещение распределительных центров, проводят свои действия в условиях неопределенности. Обычно, при разрешении подобных проблем менеджеры опираются на собственный опыт и интуицию, что не всегда приводит к верным решениям. Этим и обуславливается актуальность исследования.

Целью данной статьи является составление комплекса методов для оптимального размещения распределительных центров существующей сети объектов пространственно-распределенного комплекса. Исследование выполнено в рамках научно-исследовательского проекта РФФИ («Применение мэтаэвристических алгоритмов к решению прямых и обратных задач оптимизации управления пространственно-распределенными комплексами»), проект № 17-2-00475-ОГН-А.

Пространственно распределенный комплекс - это компания, которая получила возможность развития и освоения новой территории - торговая сеть. Например, компания АО «Тандер» («Магнит»), одна из ведущих розничных сетей в стране.

В компании «Магнит» уже устоялась практика размещения различных объектов: сначала открываются магазины и после того как ближайший распределительный центр не справляется с полным обеспечением магазинов тогда ответственные ТОП-менеджеры планируют открытие нового распределительного центра, опираясь на накопленные аналитические данные и собственный опыт.

Так же в компании «Магнит» существует свое разделение территории на округа, в которых расположены объекты компании. Данное разделение не зависит от субъектов Российской Федерации. Один округ компании может включать несколько географических субъектов или наоборот (рисунок на слайде). Прежде всего для решения поставленной задачи необходимо определить границы территории, для которой будет выполняться поиск оптимальных местоположений, а также учесть ограничения:

* Между распределительными центрами выполняется перемещение некоторых товарных позиций. Таким образом, расстояние от распределительного центра до другого распределительного центра не более h1 часов пути (10-20 ч).

* Отгрузка товаров на магазины производится ежедневно или через день, для удовлетворения покупательского спроса свежими продуктами. Таким образом, расстояние от распределительного центра до магазинов не более h2 часов пути (6-10 ч).

Для решения поставленной задачи необходимо решить две задачи логистической системы, которые заключается в определении: оптимального количества объектов и мест их расположения.

Как разместить распределительный центр, чтобы избежать лишних транспортных издержек или издержек хранения. Один из вариантов решения:

1) определить границы территории, для которой будет проводиться расчет;

2) определить местоположения существующих магазинов на данной территории;

3) запланировать открытие новых магазинов, учитывая потребительский спрос. Выбрать места размещения этих магазинов на территории, определенной в пункте 1;

4) с помощью математической модели рассчитать количество распределительных центров, которые необходимо открыть на выбранной территории;

5) с помощью математических моделей рассчитать место положение распределительных центров;

6) в локациях рассчитанного местоположения распределительного центра выбрать подходящее место или строение для размещения центра.

Для решения поставленной задачи введем некоторые обозначения:

m - число мест (географически приемлемых точек) возможного размещения распределительного центра;

i - номер места возможного размещения распределительного центра, ;

n - число магазинов;

j - номер магазина, ;

- затраты на удовлетворение спроса магазина j распределительного центра, расположенным в месте i (транспортные затраты), , ;

- затраты на удовлетворение спроса магазина j, который обеспечивает распределительный центр i, , ;

- затраты на размещение распределительного центра в месте i, ;

; ;

- транспортные затраты на доставку товаров в распределительный центр в месте i с ближайшего распределительного цента, .

Будем придерживаемся обозначений: , , , cz - скалярное произведение векторов c и z.

Сложным является вопрос количества распределительных центров - чем больше распределительных центров, тем быстрее обеспечивается доставка товаров к потребителям. Но в таком случае увеличиваются затраты на создание распределительных центров. И, наоборот, при закрытии и укрупнении распределительных центров, возрастают транспортные издержки на доставку товаров потребителям [2].

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



(1)

где - суммарные произведенные затраты по i-му варианту сооружения распределительного центра;

- капитальные вложения на строительство/ремонт распределительного центра по тому же варианту;

- нормативный коэффициент эффективности капитальных вложений;

, - годовые издержки на содержание распределительного центра и доставку товаров с распределительного центра по i-му варианту.

Алгоритм сравнения:

0. Определяем начальное количество распределительных центров p = 1,

1. Рассчитываем суммарные затраты для количества р и количества (p + 1) распределительных центров.

2. Сравниваем полученные результаты: если , то необходимое количество равно p, работа алгоритма завершается;

иначе p = p+1, переходим к шагу 1.

В результате будет определено какое количество распределительных центров (p) необходимо разместить, а именно какое количество будет наиболее выгодно.

Дано множество I мест возможного размещения предприятий. Дана неотрицательная (mЧn) матрица транспортных расходов на транспортировку товара от каждого местоположения распределительного центра до каждого магазина, , .

Необходимо открыть ровно p распределительных центров, где p - оптимальное количество распределительных центров для определенной территории. Получим задачу о p-медиане в целочисленной постановке или целевую функцию для вычисления множества оптимальных местоположений распределительного центра [3]:

(2)

(3), (4), (5)

Условие (2) означает, что запросы каждого магазина должны быть удовлетворены. Условие (3) означает, что транспортные затраты на расстояние от распределительного центра до магазинов должны быть не более установленной суммы, то есть не более h₂ часов пути. Условие (4) проверка на количество открытых распределительных центров.

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

Обратная задача является более сложной по сравнению с прямой и заключается в таком подборе исходных величин, который обеспечил бы заданное значение результирующей переменной. В статье рассматривается обратная транспортная задача - необходимо разместить распределительный центр, так чтобы издержки компании уменьшились.

Для определения оптимального местоположения РЦ воспользуемся алгоритмом муравьиной колонии, который имеет ряд преимуществ, по сравнению с другими методами:

- не имеет ограничений/привязке к географическим объектам

- при больших вычислениях, алгоритм работает быстрее.

- позволяет получить более точные решения.

Дана не отрицательная mЧn матрица с множеством индексов строк I и множеством индексов столбцов J, а также натуральное число . Для всякого непустого подмножества положим

. (6)

Задача состоит в отыскании такого множества мощности p, что значение минимально, то есть

. (7)

Решение s (допустимое решение) задачи будем называть булев вектор z размерности m такой, что , если , и 0 - в противном случае, где - множество открытых в решении s распределительных центров.

Введем вектор , с положительными координатами. Вектор для задачи будет уровнем феромона для i-го распределительного цента на итерации k алгоритма муравьиной колонии, .

Алгоритм муравьиной колонии:

Пусть - лучшее решение по значению целевой функции, найденное на итерации k, тогда и - булев вектор и значение целевой функции (рекорд на итерации k), соответственно. Параметр - вещественное положительное число, задающее минимальное возможное значение уровня феромона для всех [4].

0. Определяем начальный вектор феромона ; рекорд ,

Итерация , .

1. Строим L допустимых решений алгоритмом искусственного муравья.

* Алгоритм искусственного муравья определяет привлекательные возможные расположения методом исключения непривлекательных местоположений распределительного центра.

2. Среди этих решений выбираем l лучших по целевой функции с помощью локального поиска.

3. Находим значения , .

Определяем вектор (уровень) феромона

4. Если , то ; ;

для ненулевых компонент полагаем .

Иначе ; .

Проверяем затраты у найденного расположения распределительного центра.

5. Если выполнен критерий остановки, то работа завершается.

Переходим на следующую итерацию, .

Компоненты вектора вычисляются:

, , (8)

где - коэффициент затухания (испарение феромона) на итерации k; - частота появления распределительного центра i в l лучших решениях, выбираемых на шаге 2 итерации k; параметр. Таким образом, при данных значениях параметров и q, чем чаще распределительный центр i попадает в l лучших решений по значению целевой функции, тем меньше становится соответствующее значение, [4].

Критерием остановки работы алгоритма может являться: точность к заданной нижней оценке целевой функции, один и тот же результат решения, который получают искусственные муравьи или определенное число итераций.

Алгоритм искусственного муравья ant-pm представляет собой вероятностную модификацию жадного алгоритма спуска и является шагом алгоритма муравьиной колонии. Пусть - множество открытых распределительных центров; - изменение целевой функции в результате закрытия распределительного центраi на шаге r. Так как при закрытии какого-либо распределительного центра значение целевой функции F не убывает, то для всех .

Алгоритм ant-pm начинает работу с множества и завершает ее при . На каждой итерации r алгоритма ant-pm генерируется множество распределительных центров

(9)

где - параметр алгоритма, . Данное множества является множеством кандидатов для закрытия, т.е. только те предприятия, которые включены в множество имеют шанс быть закрытыми. Используя , вычисляются значения привлекательности каждого распределительного центра . Привлекательность вычисляется по формуле:

(10)



где , параметр . Данный параметр необходим для того, чтобы всякий распределительный центр имел шанс быть закрытым. Любой распределительный центр имеет ненулевую вероятность закрытия. На каждом шаге алгоритма ant-pm с распределением вероятностей закрытия i распределительного центра

(11)

выбирается один распределительный центр из множества , которое необходимо закрыть.

Из схемы алгоритма ant-pm, множество также состоит из кандидатов для закрытия на шаге , но уже в вероятностном смысле, т.е. даже если распределительный центр не попал во множество , то он все равно имеет ненулевую вероятность быть закрытым.

0. Определяем начальное множество мест расположения распределительных центров .

Шаг .

1. Если , то определено заданное количество p местоположений распределительных центров и работа алгоритма завершается.

2. Формируется множество согласно (9).

3. Используя (11), случайно выбираем элемент .

4. Определяем .

Переходим на следующий шаг, .

При запуске k итераций алгоритма муравьиной колонии будет определено k Ч p мест размещения и одно или несколько из них будет с наименьшими транспортными затратами, т.е. значение целевой функции будет минимальным. Места размещения с наименьшими значениями целевой функции предположительно будут искомыми локациями размещения распределительного центра.

Следующим этапом определим наилучшее место положение из найденных на втором этапе с помощью метода штрафных функций. Метод позволяет учесть дополнительные ограничения и выявить наилучшее решение.

(12)

где

Q - преобразованная, функция минимизации;

Sh(X) - штрафная функция.

При нарушении ограничений штрафная функция будет увеличивать значение функции Q [5].

Алгоритм метода штрафной функции: задача - минимизировать F (z, X) при ограничениях:

- стоимость открытия распределительного центра в месте i не должна быть больше установленной стоимости.

- стоимость транспортировки доставки товаров в распределительный центр в месте i с ближайшего распределительного цента.

0. a-я итерация.

1. При исходной точкерешить следующую задачу безусловной оптимизации:

. (13)



Предположим равным оптимальному решению задачи минимизации и перейти ко второму шагу.

Минимизация штрафной функцию может быть выполнена любым методом безусловной оптимизации, например, градиентным.

2. Переходим к следующей итерации a = a+1.

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

Рассмотренная методика предназначена для оптимального размещения распределительных центров на географически определенной территории. Широко используемые методы размещения торговых объектов используются максимум на территории региона. Для предложенной методики нет привязки к субъектам или ограничения по территории, что является необходимостью для крупной развирающейся компании. Также данная методика учитывает все поставленные ограничения.

Методика заключается в последовательном применении трех алгоритмов: алгоритм выбора оптимального количества объектов; алгоритм муравьиной колонии; алгоритм выбора наилучшего решения методом штрафных функций.

Исследования показали, что применение метода штрафных функций позволяет учесть дополнительные ограничения, обусловленные спецификой конкретной пространственно-распределённой системы, не ухудшая свойств сходимости предложенного алгоритма муравьиной колонии.

Данная методика оптимального размещения объектов пространственно-распределенного комплекса может быть применена не только для торговой сети, но и для любого транспортного предприятия с центрами распределения, например, логистическая компания, службы доставки и др.

Входящий в разработанную методологию комплекс алгоритмов позволяет производить расчеты необходимого количества объектов и оптимального местоположения для размещения распределительного центра с учетом уже существующих объектов компании без ограничений по территории, что позволяет:

- минимизировать транспортные издержки;

- минимизировать потери компании при дефиците товаров или просроченных товаров к продаже;

- оптимизировать транспортные перевозки;

- оптимизировать затраты компании на открытие, содержание распределительных центров и транспортных затрат.



Литература

торговый сеть распределительный центр

1. Михайлов, Р.А. Модели оптимального размещения складских комплексов с учетом различного потребительского спроса населения в задаче логистического управления товародвижение: Автореферат диссертации на соискание ученой степени кандидата технических наук - Воронеж, 2012. - 18 с.

2. Васильев Г.А. Маркетинг: учебник для вузов / Г.А. Васильев, В.Я. Горфинкель, Л.А. Ибрагимов, Н.А. Нагапетьянц, Л.В. Осипова, И.М. Синяева, Н.Г. Каменева. -- М.: ЮНИТИ-ДАНА, 2005. -- 208 с.

3. Лореш М.А. Разработка и исследование алгоритмов муравьиной коло-нии для решения задач оптимального размещения предприятий: дис. на соискание уч. степени канд. техн. наук: 05.13.01 - Системный анализ, управление и обработ-ка информации; ОмГУ. Омск, 2006. 113 с.

4. Бедакова Н.В. (Литовка Н.В.) Алгоритм муравьиной колонии для решения задач оптимального размещения распределительных центров розничной торговой сети // Политематический сетевой электронный научный журнал Кубанского государственного аграрного университета. 2016. № 119. С. 1025.

5. Урбан А.Р. Методы решения задачи линейного программирования с дополнительными ограничениями на переменные определенного типа: Научно-технический вестник информационных технологий, механики и оптики. - 2015, том 2, - № 2. С. 322-328.

Размещено на Allbest.ru