Пример расчета затрат времени на одну поездку

Маршрут	Затраты времени, мин
Склад – С1 – Склад	118
Склад – С1 – Автоколонна	132
Склад – С2 – Склад	74
Склад – С2 – Автоколонна	101
Склад – С3 – Склад	118
Склад – С3 – Автоколонна	108
Склад – С4 – Склад	137
Склад – С4 – Автоколонна	139
Склад – С5 – Склад	146
Склад – С5 – Автоколонна	158

В табл. 11 строка маршрута «Склад – С1 – Склад» – означает, что транспортное средство загружается товаром на складе железнодорожной станции, едет до Склада 1, разгружается, а после этого возвращается обратно для последующей загрузки.

Строка маршрута «Склад – С1 – Автоколонна» означает, что транспортное средство загружается товаром на складе предприятия, едет до Склада 1, разгружается, а после этого возвращается в Автоколонну и больше в этот день не возит товар.

Этап 3. Составляем исходную рабочую матрицу (табл. 12).

Таблица 12

Пример исходной матрицы

Пункт назначения	Расстояние до автоколонны, км	Расстояние до склада, км	Разность расстояния, км	Количество необходимых поездок
С1	18	12	6 (18-12)	4
С2	14	3	11	4
С3	8	12	-4	8
С4	17	16	1	5
С5	23	18	5	2

Наименьшую оценку (-4) имеет пункт назначения Склад 3, а наибольшую оценку (11) Склад 2. Это означает, что начальным пунктом маршрута будет Склад 2, и весь рабочий день транспортное средство будет отвозить грузы в этот склад и лишь последняя поездка будет на Склад 3, откуда автомобиль поедет в автоколонну. Это необходимо для минимизации порожнего пробега.

Маршрут номер 1 для одного автомобиля: Автоколонна – Склад – Склад 2 – Склад – Склад 3 – Автоколонна. Известно, что время работы на маршруте составляет 9 часов в день (540 мин). Если автомобиль обслужит Склад 3 и вернется оттуда в автоколонну, он затратит 108 мин (табл. 12). Следовательно, на обслуживание Склада 2 остается 432 мин (540-108).

Если время на поездку на Склад 2 и обратно составляют 74 мин, то в этот пункт автомобиль сможет сделать 5 поездок. Но по условиям задачи необходимо лишь 4.

Таким образом, маршрут этого транспортного средства на рабочий день включает 4 поездки на Склад 2 и одну на Склад 3 (результаты представлены в табл. 17).

Этап 4. Определяем новую исходную матрицу (табл.13).

Таблица 13

Исходная матрица

Пункт назначения	Расстояние до автоколонны, км	Расстояние до склада, км	Разность расстояния, км	Количество необходимых поездок
С1	18	12	6	4
С3	8	12	-4	7
С4	17	16	1	5
С5	23	18	5	2

Наибольшую оценку разности расстояния имеет Склад 1, а наименьшую Склад 3.

Маршрут номер 2 для одного автомобиля: Автоколонна – Склад – Склад 1 – Склад – Склад 3 – Автоколонна. Известно, что время работы на маршруте составляет 9 часов в день (540 мин). Если автомобиль обслужит Склад 3 и вернется оттуда в автоколонну, он затратит 108 мин. Следовательно, на обслуживание Склада 1 остается 432 мин (540-108).

Если время на поездку на Склад 1 и обратно составляют 118 мин, то в этот пункт автомобиль сможет сделать 4 поездки. Полученный маршрут представлен в табл. 17

Этап 5. Определяем новую исходную матрицу (табл. 14).

Таблица 14