Применение зарубежного опыта в Республике Беларусь

В случае выбираем пару 2-0 и включаем туда пункт 3, вследствие чего получается цепочка: 0-1-9-2-3-0.

Остается включить пункт 10:

1. = 3 + 12 – 12 = 3 км;

   1-9      = 12 + 8 – 4 = 16 км;

   9-2      = 8 + 7 – 6 = 9 км;

   2-3      = 7 + 10 – 4 = 13 км;

  3-0       = 3 + 3 – 6 = 0 км – min.

В итоге маршрут №1 получается таким: 0 – тр. 8 – 1 - 9 – 2 – 3 – 10 – 0.

Теперь делаем проверку на загруженность  транспортного средства на каждом пункте. Для того, чтобы определить: нет ли перегруза на каждом пункте ввоза/вывоза.

Для этого мы определяем, что ввоз - 28т, а вывоз – 25т. Наше транспортное средство едет без перегруза, т.к. вместимость  автомобиля - 30т.

К первому пункту мы подъезжаем с 2мя свободными тонами под погрузку. Но т.к. на первом пункте мы оставляем еще 8т, вследствие чего у нас получается, что под погрузку у нас свободно 10т. Можно составить такую таблицу  на наличие свободного места под  разгрузку/погрузку на каждом пункте остановки:

Номер пункта	Сводного  места после разгрузки	Свободного  места после погрузки
1	2+8=10т	10-2=8т
9	8+4=13т	13-4=8т
2	8+5=12т	12-8=5т
3	5+5=10т	10-7=3т
10	3+6=9т	9-4=5т

Итого в п.0 мы возвращаемся с 5т  свободными.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Этап 3:

Строим матрицу для маршрута №2:

0	8	10	8	6	11	4
8	4	4	6	8	17	12
10	4	5	2	4	13	14
8	6	2	11	2	11	12
6	8	4	2	6	9	12
11	17	13	11	9	7	3
4	12	14	12	12	3	8
47	55	47	41	41	64	57

 

 

 

 

 

 

 

 

Итого:

Проделываем тот же путь, что и  с маршрутом №1. Намечаем первоначальный объезд 3 пунктов, которым соответствует  в строке сумм наибольшее значение: 0 - 4 – 7 – 8 – 0.

Затем в этот маршрут включаем пункт 5:

    0-4 = 10 + 4 – 8 = 6 км;

    4-7 = 4 + 13 – 17 = 0 км – min.

Т.к. 0 км – min значение, которое может быть, поэтому дальше можно не считать. В данном случае пара 4-7 берется для включения в него пункта 5.

Далее в цепочку 0 – 4 – 5 – 7 – 8 – 0 включаем пункт 11:

    0-4 = 8 + 6 – 8 =6 км;

    4-5 = 6 + 2 – 4 = 4 км;

    5-7 = 2 + 11 – 13 = 0 км – min.

Как и в предыдущем случае 0 км является min, поэтому берется пара 5-7 для включения в нее пункта 11.

В получившийся маршрут 0 – 4 – 5 -11 – 7 – 8 – 0 включаем последний пункт 6:

    0-4 = 6 + 8 – 8 = 6 км;

    4-5 = 8 + 4 – 4 = 8 км;

     5-11 = 4 + 2 – 2 = 4 км;

    11-7 = 2 + 9 – 11 = 0 км – min.

В пару 11-7 включаем пункт 6 и получаем маршрут №2: 0 – 4 – 5 – 11 – 6 – 7 – 8 – 0.

Но в маршруте №2 есть нюанс: если мы будем следовать в получившейся последовательности, у нас не будут  сходиться ввоз и вывоз товаров (таблица 1), поэтому мы начинаем наш  маршрут в обратную сторону, т.е. 0 – 8 – 7 – 6 – 11 – 5 – 4 –0. В этом мы можем  удостовериться по таблице 2 - ввоза/вывоза, также учитывая, что в маршруте №2 мы используем прицеп грузоподъемностью 14т. Создаем таблицу как в случае с маршрутом 1.:

Номер пункта	Сводного  места после разгрузки	Сводного  места после погрузки
4	6+5=11т	11-8=3т
5	3+4=7т	7-8=-1т  – у нас недостаточно свободного  места под погрузку товара

Таблица 1.

Номер пункта	Свободного  места после разгрузки	Свободного  места после погрузки
8	6+12=18т	18-5=13т
7	13+2=15т	15-6=9т
6	9+9=18т	18-5=13т
11	13+6=19т	19-12=7т
5	7+4=11т	11-8=3т
4	3+5=8т	8-8=0т

В конце нашего маршрута, мы едем полностью  загруженными: из п.4 в п.0.

 

 

 

Заключение.

Целью данной логистической задачи было нахождение оптимального маршрута следования автомобиля с минимальными затратами для достижения максимальной прибыли. Наш путь следования был  разбит на 2 маршрута, т.к. были учтены возможности  нашего транспортного средства (грузоподъемность 30т). Так же во втором маршруте был  использован прицеп грузоподъемностью  – 14т., т.к. сумма ввоза/вывоза нашего пути были: 66т/69т – соответственно, что превышает вместимость нашего транспортного средства. Выбранные  нами маршруты позволили пройти путь с минимально возможным расстоянием, тем самым сокращая наши затраты  на время и топливо. В тоже время  мы должны были учесть фактор погрузки/разгрузки  на каждом пункте нашего следования для  того, чтобы не было перегруза, как  могло произойти с маршрутом 2. В итоге решения логистической  задачи мы нашли 2 оптимальных маршрута:

Маршрут №1: 0 – тр.8 – 1 – 9 – 2 – 3 – 10 – 0;

Маршрут №2: 0 – 8 – 7 – 6 – 11 – 5 – 4 – 0.