Метод полного перебора

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

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

Метод центра тяжести грузопотоков используют для выбора такого места расположения единого объекта, чтобы минимизировать суммарные затраты на перевозку от (до) остальных существующих объектов. Для этого используется метод наложения системы координат на карту потенциальных мест расположения складов. Система координат дает возможность оценить стоимость доставки от каждого поставщика к вероятного состава и от склада до конечного потребителя, а выбирают вариант, который определяется как центр тяжести

Центр тяжести может быть определен по формуле:

где ^ 4 - центр тяжести;

Rni - расстояние от начала оси координат до точки, обозначающий

местоположение поставщика, км;

Rki - расстояние от начала координат до точки, обозначает место

расположение клиента, км;

^ - Транспортный тариф для клиента на перевозку груза, руб. / Т-км;

^ - Транспортный тариф для поставщика на перевозку груза, руб. / Т-км;

- объем груза, реализуется и-м клиенту, т;

Qni - объем груза, закупается в i-го поставщика, т.

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

Метод пробной точки. Позволяет определить оптимальное место расположения распределительного склада в случае прямоугольной конфигурации сети автомобильных дорог на участке, который обслуживается. Суть метода заключается в последовательной проверке каждого отрезка участка, обслуживается. Пробным точкой отрезка называется любая точка, расположенная на этом отрезке и не относится к его концам. Левый грузооборот пробной точки - грузооборот потребителей, расположенных на всем участке обслуживания слева от этой точки. Правый грузооборот пробной точки-грузооборот потребителей, расположенных справа от нее. Участок обслуживания проверяют, начиная с крайнего левого ее конца. Сначала анализируют первый отрезок участка: на данном отрезке ставится пробная точка и подсчитывается сумма грузооборот потребителей, которые находятся слева и справа от поставленной точки. Если грузооборот потребителей, которые находятся справа, больше, то проверяют следующий отрезок. Если меньше, то принимается решение о размещении состава в начале рассматриваемого отрезка, Проверка пробных точек продолжается до тех пор, пока не появится точка, для которой сумма грузооборот потребителей с левой стороны не превысит сумму грузооборот потребителей с правой стороны. Решение принимается о размещении склада в начале этого отрезка, то есть слева от пробной точки. Для определения методом пробной точки оптимального узла транспортной сети прямоугольной конфигурации, с целью размещения в нем распределительного склада, следует нанести на карту района координатные оси, ориентированные параллельно дорог. Определив координаты потребителей, необходимо на каждой оси найти методом пробной точки оптимальное место расположения координаты X и координаты В искомого узла [36].

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

Поделиться материалом

Содержание