А. М. Гаджинский логистика

352
количества складов в системе распределения. Однако величина 
транспортных расходов может существенно меняться не только 
в зависимости от количества складов, но также и в зависимости 
от места расположения этих складов на обслуживаемой терри-
тории (в предыдущем параграфе исходили из предположения, 
что склады на территории расположены оптимально).
Задача размещения распределительного центра приобре-
тает актуальность при наличии развитой транспортной сети, 
так как в противном случае решение, скорее всего, будет оче-
видным. Например, если на территории района есть только две 
пересекающиеся магистрали, вдоль которых расположены все 
потребители, то очевидно, распределительный центр целесоо-
бразно разместить на пересечении магистралей.
Задача размещения распределительных центров может 
формулироваться как поиск оптимального решения или же как 
поиск субоптимального (близкого к оптимальному) решения. На-
укой и практикой выработаны разнообразные методы решения 
задач обоих видов. Кратко охарактеризуем некоторые из них.
Метод полного перебора. 
Задача выбора оптимального ме-
ста расположения решается полным перебором и оценкой всех 
возможных вариантов размещения распределительных
 
цен-
тров и выполняется на компьютерах методами математиче-
ского программирования. Однако на практике в условиях раз-
ветвленных транспортных сетей метод может быть неприме-
ним, так как число возможных вариантов по мере увеличения 
масштабов сети, а с ними и трудоемкость решения растут по 
экспоненте
1
.
Эвристические методы. 
Гораздо менее трудоемки субопти-
мальные, или так называемые эвристические методы определе-
ния места размещения распределительных центров. Эти мето-
1
Полный перебор вариантов размещения распределительного цен-
тра для транспортной сети с N узлами — пересечениями дорог, включа-
ет в себя оценку 2
N
вариантов. Таким образом, при расширении сети, т. е. 
при увеличении N, трудоемкость решения (даже для компьютера) несо-
измеримо возрастает.

353
ды эффективны для решения больших практических задач; они 
дают хорошие, близкие к оптимальным результаты при невы-
сокой сложности вычислений, однако не обеспечивают отыска-
ния оптимального решения. Название “эвристические” означа-
ет, что в основе методов лежит человеческий опыт и интуиция 
(в отличие от формальной процедуры, лежащей в основе мето-
да полного перебора). Метод основан на предварительном отка-
зе от большого количества очевидно неприемлемых вариантов. 
Опытный специалист-эксперт анализирует транспортную сеть 
района и непригодные, на его взгляд, варианты исключает из 
расчетов. Таким образом, проблема сокращается до управляе-
мых размеров с точки зрения количества альтернатив, которые 
необходимо оценить. Остаются лишь спорные варианты, по ко-
торым у эксперта нет однозначного мнения. Для этих вариантов 
расчеты выполняются по полной программе. 
Метод определения центра тяжести физической модели 
системы распределения 
(используется для определения места 
расположения одного распределительного центра). Метод анало-
гичен определению центра тяжести физического тела. Суть его 
состоит в следующем. Из легкого листового материала вырезают 
пластину, контуры которой повторяют границы района обслу-
живания. На эту пластину в местах расположения потребителей 
материального потока укрепляют грузы, вес которых пропорцио-
нален величине потребляемого в данном пункте потока. Затем 
модель уравновешивают (рис. 107). Если распределительный 
центр разместить в точке района, которая соответствует точке 
центра тяжести изготовленной модели, то транспортные расходы 
по распределению материального потока на территории райо-
на будут минимальны.
При использовании метода надо учесть неизбежную ошиб-
ку, которая будет внесена весом пластины, выбранной для 
основы модели. Эта ошибка выразится присутствием на модели 
мнимого потребителя, расположенного в центре тяжести самой 
пластины и с грузооборотом, пропорциональным ее весу. Ошибка 
будет тем меньше, чем меньше вес пластины.

354

жүктеу/скачать 1,9 Mb.

Достарыңызбен бөлісу: