Реферат: Минимизация холостых пробегов автотранспортного предприятия
ТАБЛИЦА 8. Оптимальный план возврата порожняка.
| Пункт назначения (образов. порожняка) | |||||||||||||
| Пункт назначения | Вспом. Индек. | Б1 | Б2 | Б3 | Б4 | Б5 | Б6 | Б7 | Б8 | Потребность в перевозках | |||
| Ui / Vi | 5 | -1 | 7 | 6 | 3 | -3 | 6 | 3 | |||||
| А1 | 0 | 665 | 1 | 127 | 8 | 4 | 2 | 14 | 15 | 78 | |||
| А2 | 0 | 05 | 13 | 8 | 6 | 3 | 1 | 7 | 183 | 18 | |||
| А3 | 5 | 12 | 184 | 14 | 13 | 11 | 4 | 12 | 10 | 18 | |||
| А4 | 8 | 16 | 07 | 815 | 15 | 13 | 125 | 15 | 12 | 20 | |||
| А5 | -2 | 9 | 1 | 13 | 6 | 301 | 1 | 64 | 01 | 36 | |||
| А6 | -3 | 3 | 1 | 5 | 123 | 8 | 10 | 123 | 2 | 24 | |||
| Наличие порожняка | 66 | 18 | 20 | 12 | 30 | 12 | 18 | 18 | 194/194 | ||||
После составления оптимального плана возврата порожняка произведём проверку клеток на потенциальность. Проверка сводится к сравнению расстояний каждой незанятой клетки с суммой соответствующих ей индексов.
А1 Б2 = u1 + v2 = 0-1 = -1 < ( l1-2 =1) ; ……; А2 Б2 = u2 + v2 = 0-1 = -1 < ( l2-2 =13) ;
А1 Б4 = u1 + v4 = 0+6 = 6 < ( l1-4 =8) ; ……; А2 Б7 = u2 + v7 = 0+6 = 6 < ( l2-7 =7) ;
.........................................................; ……; .…………………………………;
А3 Б8 = u3 + v8 = 5+3 = 8 < ( l3-8 =10) ; …..; А4 Б8 = u4 + v8 = 8+3 = 11 < ( l4-8 =12) ;
.........................................................; ….…; .…………………………………..;
А6 Б1 = u6 + v1 = -3+5 = 2 ‡( l6-8 =2) ; ……; А6 Б8 = u6 + v8 = -3+3 = 0 < ( l6-8 =2) .
п. 4.3. Составление матрицы совмещённых планов. Матрица совмещённых планов составляется после окончания разработки оптимального плана возврата порожняка. В таблицу 9 подставляются груженые ездки из таблицы 5. С целью лучшей наглядности изображения данные выполняются разными цветами.
ТАБЛИЦА 9. Матрица совмещенных планов.
| Пункт назначения | Б1 | Б2 | Б3 | Б4 | Б5 | Б6 | Б7 | Б8 |
| А1 | 66 425 | 1 | 12 7 | 8 | 4 | 2 | 18 14 | 18 15 |
| А2 | 0 5 | 1813 | 8 | 6 | 3 | 1 | 7 | 183 |
| А3 | 12 | 184 | 14 | 13 | 1811 | 4 | 12 | 10 |
| А4 | 16 | 07 | 8815 | 12 15 | 13 | 125 | 15 | 12 |
| А5 | 24 9 | 1 | 12 13 | 6 | 301 | 1 | 64 | 01 |
| А6 | 3 | 1 | 5 | 123 | 12 8 | 12 10 | 123 | 2 |
Вспомогательные и итоговые столбцы из матрицы удаляются, т.к. они не требуются для дальнейших расчётов.
Следующим этапом идёт расчёт маятниковых и кольцевых маршрутов. Маятниковые маршруты определяются в таблице 9 клетками с двойной загрузкой и рассчитываются по наименьшей загрузке. Таких клеток в матрице две: маршрут 1: А1 -Б1 -А1 на 42 оборота и маршрут 2: А4 -Б4 -А4 на 8 оборотов. После их образования происходит расчёт кольцевых маршрутов.
Кольцевой маршрут из двух звеньев ( две гружёные и две холостые ездки ) составляется путём образования прямоугольника из горизонтальных и вертикальных отрезков таким образом, что его чётные вершины должны лежать в клетках с порожними ездками, а нечётные вершины в клетках с гружёными клетками. Количество оборотов на маршруте определяется наименьшей из загрузок в клетке. В таблице 10 изображёны прямоугольники, обозначающие кольцевые маршруты.
ТАБЛИЦА 10. Таблица образования двухзвенных кольцевых маршрутов.
| Пункт назначения | Б1 | Б2 | Б3 | Б4 | Б5 | Б6 | Б7 | Б8 |
 А1 | 24 5 | 1 | 12 7 | 8 | 4 | 2 | 18 14 | 18 15 |
| А2 | 5 | 1813 | 8 | 6 | 3 | 1 | 7 | 183 |
| А3 | 12 | 184 | 14 | 13 | 1811 | 4 | 12 | 10 |
 А4 | 16 | 7 | 15 | 12 15 | 13 | 12 5 | 15 | 12 |
| А5 | 24 9 | 1 | 12 13 | 6 | 30 1 | 1 | 6 4 | 1 |
| А6 | 3 | 1 | 5 | 12 3 | 12 8 | 12 10 | 12 3 | 2 |
Маршрут 3: А1 -Б7 -А5 -Б1 -А1 на 6 оборотов (наименьшему значению загрузки) и маршрут 4: А4 -Б6 -А6 -Б4 -А4 на 12 оборотов. Не шедшие на образование маршрута грузовые и порожние ездки исключаются.
Следующим этапом расчётов рассматриваются возможности образования многозвенных маршрутов.
ТАБЛИЦА 11. Таблица образования трёхзвенного маршрута.
| Пункт назначения | Б1 | Б2 | Б3 | Б4 | Б5 | Б6 | Б7 | Б8 |
 А1 | 18 5 | 1 | 12 7 | 8 | 4 | 2 | 1214 | 18 15 |
| А2 | 5 | 1813 | 8 | 6 | 3 | 1 | 7 | 183 |
| А3 | 12 | 18 4 | 14 | 13 | 1811 | 4 | 12 | 10 |
| А4 | 16 | 7 | 15 | 15 | 13 | 5 | 15 | 12 |
| А5 | 18 9 | 1 | 12 13 | 6 | 30 1 | 1 | 4 | 1 |
| А6 | 3 | 1 | 5 | 3 | 12 8 | 10 | 12 3 | 2 |
Маршрут 5: А1 -Б7 -А6 -Б5 -А5 -Б3 -А1 на 12 оборотов.
ТАБЛИЦА 12. Таблица образования четырёхзвенного маршрута.
| Пункт назначения | Б1 | Б2 | Б3 | Б4 | Б5 | Б6 | Б7 | Б8 |
| А1 | 18 5 | 1 | 7 | 8 | 4 | 2 | 14 | 18 15 |
| А2 | 5 | 1813 | 8 | 6 | 3 | 1 | 7 | 18 3 |
| А3 | 12 | 18 4 | 14 | 13 | 1811 | 4 | 12 | 10 |
| А4 | 16 | 7 | 15 | 15 | 13 | 5 | 15 | 12 |
 А5 | 18 9 | 1 | 13 | 6 | 18 1 | 1 | 4 | 1 |
| А6 | 3 | 1 | 5 | 3 | 8 | 10 | 3 | 2 |
Маршрут 6: А1 -Б8 -А2 -Б2 -А3 -Б5 -А5 -Б1 -А1 на 18 оборотов.
Когда все ездки в матрице совмещённых планов задействованы на различных маршрутах, тогда разработка маршрутов прекращается.
§ 5 . ПРИКРЕПЛЕНИЕ ОБРАЗОВАННЫХ МАРШРУТОВ К АТП.
После расчётов и образования всех типов маршрутов производится прикрепление полученных маршрутов к автотранспортному предприятию, при этом решаются две основные задачи:
¨ определяется пункт погрузки, с которого следует начинать работу по кольцевым маршрутам;
¨ выбирается автотранспортное предприятие, техника которого будет выполнять данные маршруты.
Рекомендуется выбирать первый пункт погрузки и АПТ на кольцевом маршруте так, чтобы получить наименьший нулевой пробег автомобиля. Критерием правильности выбора первого пункта назначения служит прирост порожнего пробега. Меньший прирост порожнего пробега соответствует наилучшему варианту выполнения маршрута.
Прирост порожнего пробега вычисляется по формуле:
Dlk ij = lk i + ljk - lji , км , где { 10 }
l k i – расстояние от k-ого АТП до i-ого пункта погрузки;