Проектирование оптимальной складской сети
Р.В. Константинов,
Аспирант, ст. преподаватель Курганского государственного университета,
г. Курган
Большинство продуктов появляются в результате соединения сырьевых материалов и человеческого труда. Цель производства - продажа товаров на конкретном рынке. Товарные склады предназначены для распределения товаров и находятся между заводами, готовую продукцию которых они получают, и рынками, которые они обслуживают. По этой причине вопрос о расположении распределительных центров играет важную роль при проектировании цепи поставок, т.к. неудачная конфигурация складской сети может значительно снизить эффективность всей цепи поставок.
Процесс принятая решения по выбору места расположения распределительного центра состоит из нескольких этапов с постепенным переходом от крупных регионов ко все более мелким, вплоть до конкретных земельных участков.
Кроме того, самостоятельным вопросом, решение которого предшествует выбору места размещения, является определение количества необходимых объектов. Только решив его, приступают к анализу местоположения для объекта.
Существует множество подходов к выбору местоположения распределительных объектов. Так, например, Дж. Р. Сток и Д.М. Ламберт в своей книге «Стратегическое управление логистикой» [3] приводят описание некоторых моделей для решения данной задачи: модель Вон Танена, модель Вебера, модель Гринхата, метод «центра тяжести», планарные модели, сетевые модели, дискретные модели.
Вон Танен предложил стратегию размещения логистических мощностей на основе минимизации затрат. Он выдвинул предположение, что при размещении мест складирования транспортные затраты должны быть минимальными.
Вебер также разработал свою модель размещения логистических мощностей на основе минимизации затрат. В модели Вебера оптимальным местом размещения будет то, в котором минимизируются общие затраты на транспортировку, т.е. затраты на доставку сырья на предприятие и готовой продукции на рынок.
Другие географы, принимая решения о месте размещения складов, в первую очередь учитывали факторы спроса и рентабельности. Так, Гувер, анализируя места их размещения, учитывал как затраты, так и спрос Он также указывал на необходимость минимизировать затраты при определении оптимального варианта размещения логистических мощностей. Кроме того, Гувер утверждал, что транспортные тарифы и расстояние не связаны друг с другом линейно, т.е. тарифы с расстоянием возрастают, но в меньшей степени Относительное сокращение величины тарифов при увеличении расстояния способствует размещению складов в конечных точках каналов дистрибьюции, а не где-то на промежуточных участках.
Гринхат продолжил работу своих предшественников и добавил факторы, являющиеся для компании специфическими (например, экология, обеспечение безопасности), и элементы рентабельности, учитываемые при выборе места. Согласно модели Гринхата оптимальным будет такое размещение складов, при котором прибыль оказывается максимальной.
По методу «центра тяжести». склады размещаются с учетом задачи минимизации затрат на транспортировку. Подход по методу «центра тяжести» позволяет размещать склад или распределительный центр в точке, минимизирующей затраты на транспортировку для видов продукции, перемещаемых между производственным
предприятием и рынком. Этот метод полностью аналогичен физическому методу определения центра тяжести тела.
Планарные модели - наиболее простой вариант моделирования. Как правило, задача плоскостного размещения включает размещение одного или нескольких новых сооружений на плоскости, при этом понесенные затраты зависят от выбранного соответствующим образом «плоского» расстояния (например, расстояния в евклидовой геометрии) между новыми и существующими сооружениями, для которых уже известны характеристики размещения. Новые сооружения должны размещаться таким образом, чтобы минимизировать общие затраты.
Сетевые модели похожи на планарные, но за одним важным исключением: возможные места размещения имеют ограничение: они должны находиться либо непосредственно на транспортной сети, либо поблизости от нее. Сетевые модели устанавливают только те места, которые привязаны к различным транспортным сетям, таким, как автомобильные дороги, морские пути, железнодорожные линии и воздушные коридоры. Поэтому число потенциальных мест размещения складов в этом случае намного меньше, хотя места, определяемые при помощи такой модели, гораздо более реалистичны и наиболее полно отвечают требованиям.
Дискретные модели - самые реалистические, но одновременно и самые сложные модели определения мест расположения складов. Во многих случаях потенциальные места размещения склада сводятся к нескольким конкретным участкам, которые выбирают благодаря их доступности и другим характеристикам. При этом такие места могут иметь различные стоимостные характеристики приобретения, работы склада, параметров грузоотправки и другие различные характеристики. Решая задачу дискретного размещения, стараются не столько переместить специальные элементы инфраструктуры, чтобы найти лучшее для них место, сколько выбирают несколько таких подходящих элементов из конечного числа возможных кандидатов на эту роль.
Каждая из описанных выше моделей имеет свои преимущества и недостатки. Однако, для выбора оптимального местоположения склада может потребоваться ни одна модель, а комбинация нескольких моделей.
Для решения задачи оптимизации складской сети нами предлагается использовать дискретную модель на основе метода «центра тяжести». Критерием оптимальности является минимизация затрат на доставку продукции от производителя в распределительный центр и потребителям из распределительного центра.
Первым шагом решения задачи является определение всех «потенциальных распределительных центров» - возможных мест расположения склада на обслуживаемой территории и составление матрицы реальных дорожных расстояний и тарифов на перевозку между всеми объектами модели: производителями, потребителями и
потенциальными распределительными центрами. Конечно же, на данном этапе можно осуществить полный перебор всех возможных вариантов расположения и выбрать из них оптимальный. Однако, если будут тысячи таких вариантов (особенно если требуется несколько складов), то такой перебор окажется довольно затруднительным даже при компьютерном моделировании.
Чтобы избежать перебора всех вариантов, нами применяется метод «центра тяжести». Для этого каждому объекту модели присваиваются декартовы координаты в соответствии с географическим расположением.
Транспортные издержки по доставке продукции будут определяться по формуле:
П П
ь = £Р^ГА + £р"'Т,л, ^ ™п. (!)
2=1 2=1
где п - количество поставщиков; т - количество потребителей (клиентов);
р(- объем поставки от поставщика / в распределительный центр;
F(к^ - объем поставки из распределительного центра потребителю у;
}
Т;, Т - тарифы на транспортировку;
Д- - расстояние от поставщика / до распределительного центра; ё - расстояние от распределительного центра до потребителя у.
Координаты оптимального расположения склада определяются по следующим итерационным формулам:
у Р,(п,Т,х, | т Р^Т1х1 у Р™Т,у, | т Р^у,
г £ АТ £
Хк , л /•,,.4 , У к , ■. /•,,.4 , (2)
п р(п)^ т р (К>Т п р(п)^ т р (к)Т
А Т £ (1 Т £ А Т £ (1 Т
2 =1 А2Т2 ;=1 а;Т; 2 =1 А2Т2 ;=1 а;Т;
где х;, у; - координаты поставщика /;
ху, уу - координаты потребителя у;
хк, ук - координаты распределительного центра.
Традиционно в методе «центра тяжести» в качестве расстояния между объектами используется расстояние по прямой. Такое допущение возможно в пределах небольшой области, например, в пределах города. Однако, в рамках региона или даже страны, где между двумя отдаленными точками редко встречаются отрезки дорог близкие к прямым, прямолинейное расстояние может дать существенную погрешность. В связи с этим, нами предлагается заменить в формулах (1) и (2) прямолинейные расстояния Д- и ё реальными дорожными расстояниями.
Вычисления по итерационным формулам (2) должны продолжаться до тех пор, пока значения транспортных издержек в соседних итерациях станут отличаться незначительно:
|ьк - ьк-1 <£ , (3)
где Ьк, Ьк-! - значения транспортных издержек в итерациях к и к-1 соответственно;
8 - заданная допустимая погрешность транспортных издержек.
Маловероятно, что в каждой итерации получим координаты, совпадающие с заданными координатами потенциальных распределительных центров, поэтому в качестве очередного приближения в новой итерации будут выбираться координаты потенциального распределительного центра, наиболее приближенного к точке, определенной по формулам (2).
Таким образом можно решить один из вопросов построения складской сети -вопрос о расположении распределительного центра. Однако остается вопрос об оптимальном количестве распределительных центров. Для этого также можно использовать описанный выше метод, построив на его основе имитационную модель.
Изначально предполагается, что количество распределительных центров не превышает количество потребителей (в дальнейшем, проведя более детальный анализ для каждого потребителя по аналогичной методике, можно определить необходимость дополнительного распределительного центра). Составляются все возможные варианты распределения потребителей по распределительным центрам в зависимости от количества последних. Далее для каждого варианта распределения определяется оптимальное положение распределительного центра и значение транспортных издержек по выше описанному методу. Заключительным этапом будет выбор из полученного множества решений оптимального значения транспортных издержек и соответствующим ей координат распределительного центра.
Полный алгоритм проектирования складской сети можно представить в виде блок-схемы, показанной на рисунке 1.
Задание матрицы расстояний и координат между объектами
Определяем к возможных вариантов группировки т потребителей по п распределительным центрам
г*< 1=1 - * >
Вычисляем х, у, Ь
I I I
по формулам (1), (2) п - количество распределительных центров текущей итерации
Рис/ 1 - Алгоритм определения оптимального количества распределительных центров и их расположения
На основе данной модели было проведено компьютерное моделирование складской сети компании «НПО Техно-К», реализующей светодиодное оборудование на территории Уральского федерального округа. Потребители компании находятся в городах: Курган, Екатеринбург, Челябинск и Тюмень. Годовой спрос в Кургане составляет 1000 штук, в Екатеринбурге - 10000, в Тюмени - 12000, в Челябинске - 8000. Светильники поставляются в упаковках объемом 0,2 м3. Транспортная компания осуществляет доставки фурами объемом 80 м3. Таким образом, общий годовой спрос составляет 31000 светильников. Для их доставки в течение года потребуется 78 фур: 3 фуры должно быть отправлено в Курган, 25 - в Екатеринбург, 30 - в Тюмень, 20 - в Челябинск.
В таблице 1 приведен фрагмент матрицы расстояний, на основании которой будут производиться вычисления.
Таблица 1 Фрагмент базы данных
Координаты
Расстояние, км
Транспортный тариф тыс руб/фура
Москва Курган Екатеринбург Челябинск Тюмень
Москва (-1413,73; 71,72) 2018 182 1749 174 1758 174 2074 182
Курган (329,64; 44,14) 2018 182 372 106 260 88 203 66
Екатеринбург (31,72; 198,61) 1749 174 372 106 202 66 325 66
Челябинск (82,76; 13,79) 1758 174 260 88 202 66 410 106
Тюмень (340,67; 235,85) 2074 182 203 66 325 66 410 106
Шумиха (201,37; 17,93) 1881 171 142 36 325 81 123 30 591 147
Шадринск (223,44; 110,34) 1971 179 139 35 233 58 213 53 443 110
Каменск-У ральский (111,72; 150,34) 1858 168 263 65 109 27 180 45 567 149
Карабаш (-0,24; 25,86) 1764 160 387 96 15 4 187 46 586 146
Верхний У фалей (4,14; 45,52) 1793 163 362 90 44 11 166 41 615 153
Богданович (121,37; 190,34) 1844 167 366 91 95 23 283 70 476 119
Талица (226,20; 215,16) 2113 192 329 82 241 60 415 103 133 33
В первую очередь составляем все возможные варианты распределения потребителей при количестве складов от 1 до 4. Данные варианты приведены в таблице 2.
Таблица 2
Варианты распределения рынков потребления по складам (К - Курган, Е - Екатеринбург, Ч, Челябинск, Т - Тюмень)
Количество складов 1 2 3 4
Номер склада 1 1 2 1 2 3 1 2 3 4
Вариант распределения К, Е, Ч, Т К, Е Ч, Т К, Е Ч Т К Е Ч Т
К, Ч Е, Т К, Ч Е Т
К, Т Е, Ч К,Т Е Ч
К, Е, Ч Т Е, Ч К Т
К, Е, Т Ч Е, Т К Ч
К, Ч, Т Е Ч, Т К Е
Е, Ч, Т К
Применяя формулы (1) и (2) для случая одного склада, получим координаты склада (1542,579; 50,568), которым соответствуют транспортные расходы Ь1 = 25938800 тыс. руб. Поступая аналогичным образом для случаев двух и трех складов, получим результаты, приведенные в таблицах 3 и 4.
Таблица 3
Транспортные расходы для случая двух складов
Вариант Номер склада Распределение Транспортные расходы, тыс. руб. Общие транспортные расходы, тыс. руб.
1 1 К, Е 8312,2 24626,2
2 Ч, Т 16314
2 1 К, Ч 9998,4 24301,6
2 Е, Т 14303,2
3 1 К, Т 8223,4 25580
2 Е, Ч 17356,6
4 1 К, Е, Ч 18400,4 25449,8
2 Т 7049,4
5 1 К, Е, Т 15379,6 24333,8
2 Ч 8594,2
6 1 К, Ч, Т 17360 24604,8
2 Е 7244,8
7 1 Е, Ч, Т 24790,4 25832,6
2 К 1042200
Таблица 4
Транспортные расходы для случая трех складов
Вариант Номер склада Распределение Транспортные расходы, тыс. руб. Общие транспортные расходы, тыс. руб.
1 1 К, Е 8312,2 24315,8
2 Ч 8954,2
3 Т 7049,4
2 1 К, Ч 9998,4 24292,6
2 Е 7244,8
3 Т 7049,4
3 1 К, Т 8223,4 22517,6
2 Е 7244,8
3 Ч 8954,2
4 1 Е, Ч 17356,6 25448,2
2 К 1042,2
3 Т 7049,4
5 1 Е, Т 14303,2 24309,2
2 К 1051,8
3 Ч 8954,2
6 1 Ч, Т 16314 24601
2 К 1042,2
3 Е 7244,8
Для случая четырех складов суммарные транспортные расходы составят 31340 тыс.
руб-
Сведем полученные результаты в одну таблицу (табл. 5)
Таблица 5
Сводная таблица результатов вычислений (в скобки заключены сгруппированные по одному складу потребители)
Номер Количество Вариант Общие транспортные
вариант складов распределения расходы, тыс. руб.
1 1 (К.Е.Ч.Т) 25938,8
2 2 (К, Е) (Ч, Т) 24626,2
3 2 (К, Ч) (Е, Т) 24301,6
4 2 (К, Т) (Е, Ч) 25580
5 2 (К, Е, Ч) (Т) 25449,8
6 2 (К, Е, Т) (Ч) 24333,8
7 2 (К, Ч, Т) (Е) 24604,8
8 2 (Е, Ч, Т) (К) 25832,6
9 3 (К, Е) (Ч) (Т) 24315,8
10 3 (К, Ч) (Е) (Т) 24292,6
11 3 (К, Т) (Е) (Ч) 22517,6
12 3 (Е, Ч) (К) (Т) 25448,2
13 3 (Е, Т) (К) (Ч) 24309,2
14 3 (Ч, Т) (К) (Е) 24601
15 4 (К) (Е) (Ч) (Т) 31340
Сравнивая полученные результаты, можно заметить, что минимальные транспортные расходы соответствуют 11 варианту и составляют 22517,6 тыс. руб. Данное значение соответствует наиболее оптимальному варианту из трех складов, причем один из них обслуживает Курган и Тюмень и должен располагаться в Кургане и два отдельных склада для Екатеринбурга и Челябинска.
Таким образом, приведенная имитационная модель позволяет определить такое количество распределительных центров и их расположение, которое минимизирует транспортные издержки предприятия. По результатам моделирования было установлено местоположение трех распределительных центров (вместо одного существующего), которое сокращает транспортные издержки предприятия приблизительно на 10%.
Литература
1. Гаджинский А.М. Логистика: Учебник. - М.: Дашков и Ко, 2008. - 484с.
2. Джонсон Дж., Вуд Д., Вордлоу Д., Мерфи П. Современная логистика: Пер. с англ. - М.: Издательский дом «Вильямс», 2005. - 624с.
3. Сток Дж.Р., Ламберт Д.М. Стратегическое управление логистикой: Пер. с англ. - М.: ИНФРА-М, 2005. - 797с.