Принятие решения по месту расположения склада на обслуживаемой территории

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

Эвристические методы. Название "эвристические" означает, что в основе методов лежит человеческий опыт и интуиция (в отличие от формальной процедуры, лежащей в основе метода полного перебора). По существу, метод основан на "правиле Парето", т. е. на предварительном отказе от большого количества очевидно неприемлемых вариантов. Опытный специалист- эксперт, работая в диалоговом режиме с ЭВМ, анализирует транспортную сеть района и непригодные, на его взгляд, варианты исключает из задания машины. Таким образом, проблема сокращается до управляемых размеров с точки зрения количества альтернатив, которые необходимо оценить. Остаются лишь спорные варианты, по которым у эксперта нет однозначного мнения. Для этих вариантов ЭВМ выполняет расчеты по полной программе.

Метод определения центра тяжести физической модели системы распределения (используется для определения места расположения одного распределительного центра). Задача определения точки территории, соответствующей центру тяжести физической модели системы распределения, может быть решена с помощью известных математических формул. В качестве примера найдем место для размещения склада в распределительной системе, обслуживающей пять потребителей (рис. 102). Нанесем на карту района обслуживания координатные оси и найдем координаты точек, в которых размещены потребители материального потока, например, магазины (на рис. 102 указаны номера магазинов, в скобках — ихмесячный грузооборот).

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

где Г_i, — грузооборот i-го потребителя;

Х_i, Y_i— координаты i-го потребителя,

n — количество потребителей.

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

Определение места расположения распределительного центра методом пробной точки.

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

Вначале на примере отдельного линейного участка транспортной сети разберем суть метода. Пусть на участке дороги произвольной длины (участок АН, рис. 103), имеется 8 потребителей материального потока: А, В, С, D, Е, F, G и Н. Месячный объем завоза товаров к каждому из них указан в скобках. Оптимальное место расположения распределительного склада легко определить методом, который можно назвать как "метод пробной точки".

Суть метода состоит в последовательной проверке каждого отрезка обслуживаемого участка.

Пробной точкой отрезка назовем любую точку, находящуюся на этом отрезке и не принадлежащую его концам (т.е. пробная точка не совпадает с точками А, В, С, D, Е, F, G и Н).

Левый от пробной точки точке объем завоза товаров — товаропоток к потребителям, расположенным на всем участке обслуживания слева от этой точки.

Правый от пробной точки точке объем завоза товаров — товаропоток к потребителям, расположенным справа от нее.

Участок обслуживания проверяют, начиная с крайнего левого конца участка. Вначале анализируют первый отрезок участка (в нашем случае, отрезок АВ). На данном отрезке ставится пробная точка и подсчитывается сумма объемов завоза товаров к потребителям, находящимся слева и справа от поставленной точки. Если объем завоза к потребителям, находящимся справа больше,то проверяется следующий отрезок. Если меньше, то принимается решение оразмещении склада в начале анализируемого отрезка. Перенос пробных точек продолжается до тех пор, пока не появится точка, для которой сумма объемов завоза к потребителям с левой стороны не превысит сумму объемов завоза к потребителям с правой стороны. Решение принимается oразмещении склада в начале этого отрезка, т. е. слева от пробной точки. В нашем примере это точка F.