3.2.Оптимизация маршрута

В разделе «Закупочная логистика» на основе метода экспертных оценок было принято решение о замене поставщика ООО «БумИнвест» поставщиком с более высоким рейтингом – ООО «Нева-Трейд». Необходимо определить оптимальный маршрут от этого поставщика, расположенного по адресу ул.Коли Томчака, д. 28, до склада в г.п.Кузьмоловском, д.б/н, корп.172. Поставки от ООО «Нева-Трейд» будут осуществляться с той же периодичностью и в то же время, что и поставки от ООО «БумИнвест»: первый понедельник каждого месяца в 10:00.

Затраты на перевозку будут измеряться в руб./ч, с целью получения стоимости перевозки груза по каждому участку маршрута в зависимости от затраченного времени на проезд по данному участку. Перевозчик выбирается по критерию наименьших переменных затрат на перевозку груза за 1 час:

1. Для собственного транспорта стоимость перевозки будет включать стоимость дизельного топлива и заработную плату водителя.

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

35,6 руб./л * 40 км/ч * (14 л + 1,3 л) / 100 км * (1 + 0,25) = 272,34 руб./ч.

Заработная плата водителя в пересчёте на 1 час определена в разделе и составляет 227 руб./ч.

Суммируя, получаем стоимость перевозки собственным транспортом: 272,34 руб./ч + 227 руб./ч = 499,34 руб./ч.

2. Стоимость перевозки груза за 1 час для ООО «ЕвроТрейд»: 530руб./ч.

3. Стоимость перевозки груза за 1 час для ООО «Сион»: 500 руб./ч.

Таким образом, в качестве перевозчика был выбран собственный транспорт компании ООО «Гофра-Упак», имеющая минимальную стоимость перевозки, равную 499,34 руб./ч. Эта стоимость будет являться базой для расчёта тарифов по перевозке груза по каждому участку маршрута.

Возможные пути для проезда грузового автомобиля от поставщика до склада представлены в виде графа (см. рис. 5), на котором вершины представляют собой перекрёстки дорог, а дуги графа – дороги. Вершина, обозначающая местонахождение поставщика, расположена в юго-западном углу графа, а вершина, обозначающая местонахождение склада, – в северо-восточном.

Рисунок 5 – Представление возможных путей проезда от поставщика до склада в виде графа

Вершины графа пронумерованы для наглядности, они обозначают пересечения следующих дорог:

1. Московского ш. и Обводного канала.

2. Синопской набережной и Заневским пр.

3. Заневского пр. и пр.Энергетиков

4. Заневского пр. и Индустриального пр.

5. Синопской наб. и Большеохтинского моста

6. Большеохтинского моста и Среднеохтинского пр.

7. Кирочной ул. и Литейног пр.

8. Смольной наб. Кирочной ул.

9. Среднеохтинского пр. и Пискаревского пр.

10. Пискаревского пр. и Индустриального пр.

11. Литейного пр. и Арсенальной наб.

12. Арсенальной наб. и Свердловской наб.

13. Свердловской наб. и Пискаревского пр.

14. ул.Руставели и Токсовского ш.

Стоимость проезда по участкам дорог рассчитавалась исходя из времени, затраченного на преодоление этих участков. Помимо этого, делались поправки на время простоя перед светофорами (из расчёта 0,5 мин. на каждый светофор) и время, затраченное на объезд неровностей на дорогах (больших ям). Расчёт стоимости каждого участка приводится в таблице 3.5, а на рис. 6 изображён граф с отмеченными затратами (в рублях) на проезд по каждому участку дорог.

Таблица 3.5. Расчёт стоимости проезда по участкам дорог

Участок дороги	Преодолеваемое расстояние, км	Скорость движения по участку, км/ч	Время на преодоление расстояния, мин	Увеличение времени из-за простоев перед светофорами, мин	Увеличение времени из-за объезда препятствий, мин	Суммарное время, мин	Стоимость перевозки, руб.
Поставщик-1	3,00	40	5,0	1	0	2,50	12,50
1-2	3,43	40	6,7	1,5	0	4,50	22,50
1-7	4,73	30	10	3	0	33,00	165,00
2-3	3,55	40	4,1	0	0	3,00	15,00
2-5	2,68	40	2,6	0	0,3	2,85	14,25
3-4	2,76	40	6,5	0	0	6,45	32,25
3-6	4,24	40	2,0	0	0	1,95	9,75
4-10	7,07	40	6,9	0,5	0	7,40	37,00
5-6	0,6	30	6,6	0	0,5	7,10	35,50
5-7	1,15	40	6,3	0	0	6,30	31,50
5-8	3,80	40	6,9	0	0	6,90	34,50
6-9	2,64	40	1,0	0	0	1,00	5,00
7-8	2,97	40	10,1	0	0	10,10	50,50
7-11	1,11	40	1,3	0	0	1,30	6,50
8-9	4,32	40		0,5	0
8-12	3,68	40		0	0
9-10	4,00	40		1	0
9-13	4,15	40	7,1	0	0	7,10	35,50
10-14	4,80	40	5,0	0,5	0	5,50	27,50
11-12	5,50	40	12,8	0	0	12,75	63,75
12-13	4,80	40	5,6	0	0	5,55	27,75
14-Склад	9,53	60	20,6	0	0,2	22,75	113,75

Р исунок 6 – Обозначение стоимости проезда по участкам дорог

Р исунок 7 – Решение задачи оптимизации маршрута

Решение задачи показано на рисунке 7. Возле каждой вершины графа подписана минимальная стоимость доставки товаров от данного пункта (перекрёстка) до склада. Минимальная стоимость доставки товаров от поставщика до склада составляет 119 руб. Оптимальный маршрут доставки пересекает вершины 1, 5, 6, 7 и 8. Таким образом, товары от поставщика необходимо везти по Дунайскому пр. и Московскому ш., чтобы издержки на перевозку оказались минимальными. Суммарное время на перевозку составит: 2,5 + 3 + 6,9 + 1 + 1,3 + + 7,1 = 14,7 минут.

П ри перевозке грузов, особенно в городских условиях, важно учесть пробки на дорогах в зависимости от времени перевозки. На рис. 8 показана полученная на основе данных сервиса «Яндекс.Пробки» диаграмма загруженности дорог г. Санкт-Петербурга по понедельникам в зависимости от времени.

Рисунок 8 – Графическая иллюстрация интенсивности движения на дорогах г. Санкт‑Петербурга в понедельник (на основе данных сервиса «Яндекс.Пробки»)

По диаграмме видно, что в дневное время меньше всего пробок образуется с 12:00 до 12:30, поэтому для достижения оптимального результата возможно будет нелишним передвинуть время поставки товаров на склад с 10:00 до 12:30, чтобы автомобиль находился в пути с 12:15 до 12:30, т. е. во время наименьшего скопления автомобилей на дорогах в дневное время суток.

25