ЗАДАЧА ОПТИМИЗАЦИИ РАСПОЛОЖЕНИЯ РАСПРЕДЕЛИТЕЛЬНОГО ЦЕНТРА НА ОБСЛУЖИВАЕМОЙ ТЕРРИТОРИИ
В предыдущем параграфе, решая задачу определения оптимального количества складов в системе распределения, в качестве одной из главных зависимых переменных мы рассматривали транспортные расходы по доставке товаров потребителям; Материального потока со складов распределительной системы. Изменение этой величины изучалось в зависимости от изменений количества складов в системе распределения. Однако величина транспортных расходов может существенно меняться не только
»в зависимости от количества складов, но также и в зависимости от места расположения этих складов на обслуживаемой территории (в предыдущем параграфе мы исходили из предположения, что склады на территории расположены оптимально).
Тесную зависимость транспортных издержек по товароснабжению от расположения распределительного центра иллюстрирует представленная здесь модель системы распределения содержит один склад, который, очевидно, целесообразно разместить в центре района, а не на окраине.
Варианты размещения распределительного центра на обслуживаемой территории:
а) рациональный; б) нерациональный (пробег транспорта увеличен в 1,75 раза)
Задача размещения распределительного центра приобретает актуальность при наличии развитой транспортной сети, так как в противном случае решение скорее всего будет очевидным. Например, если на территории района есть только две пересекающиеся магистрали, вдоль которых расположены все потребители, то, очевидно, распределительный центр целесообразно разместить на пересечении магистралей.
Задача размещения распределительных центров может формулироваться как поиск оптимального решения, или же как поиск субоптимального (близкого к оптимальному) решения. Наукой и практикой выработаны разнообразные методы решения задач обоих видов. Кратко охарактеризуем некоторые из них.
Метод полного перебора. Задача выбора оптимального места расположения решается полным перебором и оценкой всех возможных вариантов размещения распределительных центров и выполняется на ЭВМ методами математического программирования. Однако на практике в условиях разветвленных транспортных сетей метод может оказаться неприменим, так как число возможных вариантов по мере увеличения масштабов сети, а с ними и трудоемкость решения, растут по экспоненте.
Эвристические методы. Гораздо менее трудоемки субоптимальные, или так называемые эвристические методы определения места размещения распределительных центров. Эти методы эффективны для решения больших практических задач; они дают хорошие, близкие к оптимальным, результаты при невысокой сложности вычислений, однако не обеспечивают отыскания оптимального решения. Название «эвристические» означает, что в основе методов лежит человеческий опыт и интуиция (в отличие от формальной процедуры, лежащей в основе метода полного перебора). По существу, метод основан на «правиле большого пальца» (иначе — метод Паретто или ABC метол). то есть на предварительном отказе от очевидно неприемлемых вариантов. Опытный специалист-эксперт, работая в диалоговом режиме с ЭВМ. анализирует транспортную сеть района и непригодные, на его взгляд, варианты исключает из задания машины. Таким образом, проблема сокращается до управляемых размеров с точки зрения количества альтернатив, которые необходимо оценить. Остаются лишь спорные варианты, по которым у эксперта нет однозначного мнения. Для этих вариантов ЭВМ выполняет расчеты по полной программе.
Метод определения центра тяжести (используется для определения места расположения одного распределительного центра). Метод аналогичен определению центра тяжести физического тела. Суть его состоит в следующем. Из легкого листового материала вырезают пластину, контуры которой повторяют границы района обслуживания. На эту пластину в местах расположения потребителей материального потока укрепляют грузы, вес которых пропорционален величине потребляемого в данном пункте потока. Если распределительный центр разместить в точке района, которая соответствует точке центра тяжести изготовленной модели, то транспортные расходы по распределению материального потока на территории района будут минимальны.