| Страница: 3 из 4 <-- предыдущая следующая --> | Перейти на страницу: |
 | | | | | | | | | | |
| | 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. Ninoaaeaiea iaoeou niaiauiiuo ieaiia.Iатрица совмещённых планов составляется после окончания разработки оптимального плана возврата порожняка. В таблицу 9 подставляются груженые ездки из таблицы 5. С целью лучшей наглядности изображения данные выполняются разными цветами.
ТАБЛИЦА 9.Матрица совмещенных планов.
| | | | | | | | |
| Пункт назначения | Б1 | Б2 | Б3 | Б4 | Б5 | Б6 | Б7 | Б8 |
| А1 | 66425 | 1 | 12 7 | 8 | 4 | 2 | 1814 | 1815 |
| А2 | 0 5 | 1813 | 8 | 6 | 3 | 1 | 7 | 183
|
| А3 | 12 | 184 | 14 | 13 | 1811 | 4 | 12 | 10 |
| А4 | 16 | 07 | 8815
| 1215 | 13 | 125 | 15 | 12 |
| А5 | 249 | 1 | 1213 | 6 | 301 | 1 | 64 | 01 |
| А6 | 3 | 1 | 5 | 123 | 128 | 1210 | 123 | 2 |
Вспомогательные и итоговые столбцы из матрицы удаляются, т.к. они не требуются для дальнейших расчётов.
Следующим этапом идёт расчёт маятниковых и кольцевых маршрутов. Маятниковые маршруты определяются в таблице 9 клетками с двойной загрузкой и рассчитываются по наименьшей загрузке. Таких клеток в матрице две:маршрут 1:А1-Б1-А1 на 42 оборота имаршрут 2:А4-Б4-А4 на 8 оборотов. После их образования происходит расчёт кольцевых маршрутов.
Кольцевой маршрут из двух звеньев ( две гружёные и две холостые ездки ) составляется путём образования прямоугольника из горизонтальных и вертикальных отрезков таким образом, что его чётные вершины должны лежать в клетках с порожними ездками, а нечётные вершины в клетках с гружёными клетками. Количество оборотов на маршруте определяется наименьшей из загрузок в клетке. В таблице 10 изображёны прямоугольники, обозначающие кольцевые маршруты.
ТАБЛИЦА 10.Таблица образования двухзвенных кольцевых маршрутов.
| | | | | | | | |
| Пункт назначения | Б1 | Б2 | Б3 | Б4 | Б5 | Б6 | Б7 | Б8 |
| А1 | 245 | 1 | 12 7 | 8 | 4 | 2 | 1814 | 1815 |
| А2 | 5 | 1813 | 8 | 6 | 3 | 1 | 7 | 183
|
| А3 | 12 | 184 | 14 | 13 | 1811
| 4 | 12 | 10 |
| А4 | 16 | 7 | 15
| 1215 | 13 | 12 5 | 15 | 12 |
| А5 | 249 | 1 | 1213 | 6 | 30 1 | 1 | 6 4 | 1 |
| А6 | 3 | 1 | 5 | 12 3 | 128 | 1210 | 12 3 | 2 |
Маршрут 3: Маршрут 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
| 1815 |
| А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 | 189 | 1 | 1213 | 6 | 30 1 | 1 | 4 | 1 |
| А6 | 3 | 1 | 5 | 3 | 128 | 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
| 1815 |
| А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 | 189 | 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-ого пункта погрузки;
l jk –расстояние от j-ого последнего пункта разгрузки до k-ого АТП;
lji– расстояние от последнего j-ого пункта разгрузки до i-ого первого пункта погрузки.
Маятниковые маршруты выполняются любым АТП от места погрузки.
Маршрут 1.АТП-А1-Б1-А1-АТП на 42 оборота. Схема указана на рис 2.
5км А1 А4 15 км Б3
Б1 2км
3км
АТП АТП
Рис.2. Схема маятникового Рис. 3. Схема маятникового марш-
маршрута 1. рута 2.
Маятниковыймаршрут 2АТП-А4-Б3-А4-АТП на 8 оборотов. Схема изображена на рисунке 3.
Произведём расчёт прироста порожнего пробега кольцевых для маршрутов по формуле {10}.
Кольцевой маршрут 3имеет четыре варианта привязки к АТП:
а) АТП-А1-Б7-А5-Б1-АТП для негоDlk ij =3 + 8 - 5 = 6 (км);
б) АТП-А1-Б1-А5-Б7-АТП для негоDlk ij = 3 + 9 - 14 = -2 (км);
в) АТП-А5-Б1-А1-Б7-АТП для негоDlk ij = 10 + 9 - 4 = 15 (км);
г) АТП-А5-Б7-А1-Б1-АТП для негоDlk ij = 10 + 8 - 9 = 9 (км).
Следовательно, экономичным оказывается вариантб)его и примем за окончательный.
Б6
А1 5 км 5км
А4
3км Б1 2км
АТП 10км
| Страница: 3 из 4 <-- предыдущая следующая --> | Перейти на страницу: |
| © 2007 ReferatBar.RU - Главная | Карта сайта | Справка |