Организация перевозок тарного груза
Страница 3
После определения индексов определяются потенциальные клетки. Потенциальной является такая клетка, у которой сумма цифровых индексов вспомогательной строки и столбца больше проставленного в ней расстояния:
αi+βj>cij, (3)
где cij - расстояние в ненагруженной клетке.
Таковые имеются (таблица 3.3). Наличие потенциальных клеток говорит о том, что составленный план закрепления получателей за поставщиками не является оптимальным и может быть улучшен. Улучшение плана производится путем перемещения загрузки в потенциальные клетки (таблица 3.3).
Полученные цифры записываем в новую матрицу, туда же без изменения переносим загрузки тех клеток, которые остаются неизменными (таблица 3.4). Улучшенный план проверяем на оптимальность путем определения потенциальных клеток (таблица 3.4). В матрице потенциальных клеток нет, следовательно получен оптимальный план закрепления потребителей за поставщиками.
|
Таблица 3.4 - Оптимальный план возврата порожних автомобилей | |
|
Грузополу-чатели |
|
Грузоотправители |
Потребность в грузе, т | |
|
А1 |
А2 |
А3 |
А4 |
|
| |
|
|
5 |
14 |
10 |
1 |
| |
|
| |
|
Б1 |
0 |
27 |
14
225 |
10
0 |
12 |
225 |
| |
|
Б2 |
6 |
11
225 |
15
120 |
16 |
23,8 |
345 |
| |
|
Б3 |
-3,6 |
12 |
17,6 |
6,4
300 |
9,8 |
300 |
| |
|
Б4 |
0 |
22 |
22,4 |
10
70 |
1
120 |
190 |
| |
|
Б5 |
0 |
27 |
14
100 |
10
120 |
12 |
120 |
| |
|
Наличие груза, т |
225 |
345 |
490 |
120 |
1180 |
| |
После решения транспортной задачи решается задача маршрутизации, то есть составления таких маршрутов движения, при которых порожний пробег минимален. Задача маршрутизации решается методом совмещенных планов, то есть в одной матрице совмещаются опорный и оптимальный планы (таблица 3.5).
|
Таблица 3.5 - Матрица совмещенных планов |
|
Грузаполу-чатели |
Грузоотправители |
Потребность в грузе, т |
|
А1 |
А2 |
А3 |
А4 |
|
Б1 |
27 |
14
(225) 250 |
10 |
12 |
225 |
|
Б2 |
11
(225) 250 |
15
120 |
16
(120) |
23,8 |
345 |
|
Б3 |
12 |
17,6 |
6,4
(300) 300 |
9,8 |
300 |
|
Б4 |
22 |
22,4 |
10
(70) 70 |
1
(120) 120 |
190 |
|
Б5 |
27 |
14
(120) |
10
120 |
12 |
120 |
|
Наличие груза, т |
225 |
345 |
490 |
120 |
1180 |
В первую очередь выявляются маятниковые маршруты с обратным порожним пробегом, а затем кольцевые маршруты. На основе данной матрицы мы получили следующие маршруты:
- маятниковые маршруты
А1Б2-Б2А1=225 т;
А2Б1-Б1А2=225 т;
А3Б3-Б3А3=300 т;
А3Б4-Б4А3=70 т;
А4Б4-Б4А4=120т;
- кольцевой маршрут
А2Б2-А3Б2-А3Б5-А2Б2=240 т.
4 Характеристика транспортной ситуации
После проведения необходимых расчетов в пункте 3 данного проекта были получены маршруты движения автомобилей. Дадим характеристику транспортным системам, которые включают данные маршруты.
Малые транспортные системы - маршруты А1Б2 и А4Б4 (рисунок 4). В нее входят маятниковые маршруты с обратным не груженым пробегом. На данных маршрутах осваивается достаточно мощные грузовые потоки, поэтому предполагается использование нескольких единиц или десятков транспортных средств [ 1 ].
Рисунок 4
Средние транспортные системы - маршруты А3Б3, А3Б4 (рисунок 5) и А2Б1, А2Б2-А3Б2-А3Б5-А2Б2 (рисунок 6). В них входят маятниковые маршруты различных типов и кольцевые маршруты. Средние системы представляют собой совокупность нескольких маршрутов различных видов.
Рисунок 5