3. Решение задачи маршрутизации методом «Сейфов»
На первом этапе вся территория делится на 9 районов (рисунок 4). Пункты, попавшие в один район, объединяются в маршруты. Например, объединяем пункты 1 и 2 в маршрут КЗ-1-2-КЗ. Возможно получение как развозочного маршрута, так и мелкопартионной помашинной отправки. Объезд пунктов начинаем с учетом того, что транспортная работа должна быть наименьшей (то есть с пункта 1). После того, как автомобиль выполнил задание в одном районе, он переходит в другой. Результаты расчетов приведены в таблице 4; время, затраченное автомобилем на отдельные операции – в таблице 5. После составления маршрутов их необходимо закрепить за автомобилями, определить порядок объезда, составить совместный план работы автомобилей в системе. Порядок объезда маршрутов определяется наибольшим временем оборота на маршруте. В плановое задание первого автомобиля подбираются такие маршруты из всей совокупности маршрутов, сумма времен оборотов которых позволяет наиболее полно использовать для работы плановое время наряда автомобиля. Плановое задание последующего автомобиля формируется аналогично предыдущему, но из оставшегося набора маршрутов и с учетом величины планового времени наряда данного автомобиля. Плановое время работы каждого автомобиля может быть равно времени работы системы. Объезд маршрута выполняется с учетом, что транспортная работа в тонно-километрах должна быть наименьшая [2].
График закрепления маршрутов за автомобилями и порядок их объезда представлены на рисунке 5.
Пробег автомобиля на маршруте рассчитывается по формуле 1:
Выполним расчёт на примере маршрута КЗ-1-КЗ:
Lм = 5+ 5 = 10 км
Для остальных маршрутов расчёт выполнен аналогично, результаты представлены в таблице 4.
Время оборота для каждого маршрута рассчитывается по формуле 2:
Выполним расчёт на примере маршрута КЗ-1-КЗ:
tо = 10/24 + (0,062 · 9) + 0,15 = 1,13 ч
Для остальных маршрутов расчёт выполнен аналогично, результаты представлены в таблице 4.
Объём перевозок в тоннах на маршруте равен потребности пунктов условного района в грузе и для маршрута КЗ-1-КЗ и составляет:
Q = 4 т
Рис. 4 - Маршрутизация методом «Сейфов» (разбиение на районы)
Таблица 3
Результат
возможной работы автомобилей в
,
маршрутизация методом «Сейфов»
№ маршрута |
Маршрут |
Груз, тонны |
Расстояние, км |
Результаты расчетов |
|||||
В первый |
Во второй |
Lг1 |
Lг2 |
Lх |
Lобщ, км |
toб, ч |
Q, т |
||
1 |
КЗ-1-КЗ |
4 |
|
5 |
|
5 |
10 |
1,13 |
4 |
2 |
КЗ-2-3-КЗ |
4 |
5 |
7 |
3 |
10 |
20 |
1,69 |
9 |
3 |
КЗ-4-КЗ |
5 |
|
13 |
|
13 |
20 |
1,54 |
5 |
4 |
КЗ-5-КЗ |
6 |
|
16 |
|
16 |
26 |
1,79 |
6 |
5 |
КЗ-9-КЗ |
8 |
|
4 |
|
4 |
32 |
2,04 |
8 |
6 |
КЗ-6-10-КЗ |
6 |
3 |
7 |
2 |
9 |
8 |
1,19 |
9 |
7 |
КЗ-10-КЗ |
5 |
|
9 |
|
9 |
18 |
1,46 |
5 |
8 |
КЗ-7-КЗ |
7 |
|
11 |
|
11 |
22 |
1,63 |
7 |
9 |
КЗ-8-11-КЗ |
7 |
2 |
15 |
2 |
15 |
32 |
2,20 |
9 |
10 |
КЗ-11-КЗ |
2 |
|
17 |
|
17 |
34 |
2,13 |
2 |
11 |
КЗ-12-16-КЗ |
4 |
5 |
3 |
14 |
4 |
21 |
1,74 |
9 |
12 |
КЗ-16-КЗ |
1 |
|
4 |
|
4 |
8 |
1,04 |
1 |
13 |
КЗ-13-17-КЗ |
5 |
4 |
7 |
5 |
7 |
19 |
1,65 |
9 |
14 |
КЗ-17-КЗ |
3 |
|
7 |
|
7 |
14 |
1,29 |
3 |
15 |
КЗ-14-18-КЗ |
5 |
4 |
11 |
5 |
10 |
26 |
1,94 |
9 |
16 |
КЗ-18-КЗ |
3 |
|
12 |
|
12 |
24 |
1,71 |
3 |
17 |
КЗ-20-19-КЗ |
8 |
1 |
16 |
3 |
19 |
38 |
2,44 |
9 |
18 |
КЗ-15-19-КЗ |
6 |
3 |
16 |
3 |
19 |
38 |
2,44 |
9 |
19 |
КЗ-19-КЗ |
4 |
|
19 |
|
19 |
38 |
2,29 |
4 |
Сумма |
448 |
33,34 |
120 |
||||||