Часть дипломной работы на тему Разработка оптимальных маршрутов следования на примере ТК КИТ

Содержание:

3. Предложения по повышению уровня организации логистики в компании ООО «ТК КИТ» и оценка их эффективности 2
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 10

Фрагмент текста работы:

3. Предложения по повышению уровня организации логистики в компании ООО «ТК КИТ» и оценка их эффективности
Груз развозится по заказчикам доставки, местоположение которых представим в таблице 3.1. Округление расстояний произведем до сотен метров. Установим расстояние между определенными заказчиками и организацией ООО «ТК КИТ» (табл. 3.2).

Таблица 3.1 - Местоположение и наименование заказчиков
Рассмотрим постановку задачи:
Имеются заказчики и объемы поставок продукции. Груз требуется развести из начального пункта (организация) на место доставки. В организации имеется транспортное средство грузоподъемностью 3 тонны для развозки данного вида изделий розничной сети. Известно расстояние между местом доставки. Условную схему размещения места доставки и организации, а также расстояния между ними представим рисунке 3.1.

Рисунок 3.1 - Схема размещения заказчика и место доставки
Этап 1. Определим кратчайший путь, который поочередно связывает всех клиентов (рис.3.2).

Рисунок 3.2 - Найденный кратчайший путь

Этап 2. Определяем рациональный порядок объезда точек маршрута. С данной целью построим матрицу (таблица 3.3), в которой по диагонали разместим точки маршрута, а в соответствующих им клетках – кратчайшие расстояния между точками.

Исходный маршрут построим для трех точек матрицы, которые имеют наибольшие размеры сумм, показанных в строке «Итого», т.е. Место доставки 2 –Место доставки 5 – Место доставки 3.
Для включения точек развоза берем следующий по убыванию суммы пункт – Место доставки 4 и принимаем решение на счет того, между какими пунктами его включить:

- Место доставки 2 – Место доставки 5;
- Место доставки 5 – Место доставки 3;
- Место доставки 3 – Место доставки 2.

Рассчитаем размер приращения при включении точки места доставки 4 (м4) между Местом доставки 2 (м2) и Местом доставки 5 (м5) :

〖 ∆〗_(m2,m5)=C_(m2,m4)+C_(m4,m5)-C_(m2,m5) (3.1)
∆_(m2,m5)=74,5+29,2-83,4=20,3

Рассчитаем размер приращения при включении места доставки 4 (м4) между Местом доставки 5(м5) и Местом доставки 3(м3) :

∆_(m5,m3)=C_(m5,m4)+C_(m4,m3)-C_(m5,m3) (3.2)
∆_(m5,m3)=29,2+34,9-51,6=12,5

Рассчитаем размер приращения при включении точки Места доставки 4 (м4) между Местом доставки 3(м3) и Местом доставки 2(м2):

∆_(m3,m2)=C_(m3,m4)+C_(m4,m2)-C_(m3,m2) (3.3)
∆_(m3,m2)=34,9+74,5-39,6=69,8

Выбираем минимальное приращение, следовательно, получаем последовательность:

Место доставки2–Место доставки5–Место доставки4–Место доставки3.