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