- •ВВЕДЕНИЕ
- •ТЕМА 1. ТРАНСПОРТИРОВКА И ЕЕ РОЛЬ В ЦЕПЯХ ПОСТАВОК
- •Задание №1 «Рационализация системы транспортировки в цепях поставок»
- •Задание №2 «Выбор вида транспорта для доставки груза»
- •Задание №4 «Выбор вида тары для транспортировки продукции»
- •Задание №5 «Методы выбора перевозчика»
- •ТЕМА 5. МОДАЛЬНЫЕ СИСТЕМЫ ДОСТАВКИ ГРУЗОВ
- •Задание №6 «Выбор схемы доставки грузов»
- •ТЕМА 6. ТЕРМИНАЛЬНЫЕ ПЕРЕВОЗКИ И ТРАНСПОРТНЫЕ УЗЛЫ
- •ТЕМА 7. ОПТИМИЗАЦИОННЫЕ ЛОГИСТИЧЕСКИЕ РЕШЕНИЯ УПРАВЛЕНИЯ ТРАНСПОРТИРОВКОЙ В ЦЕПЯХ ПОСТАВОК
- •Библиографический список
ТЕМА 7. ОПТИМИЗАЦИОННЫЕ ЛОГИСТИЧЕСКИЕ РЕШЕНИЯ УПРАВЛЕНИЯ ТРАНСПОРТИРОВКОЙ В ЦЕПЯХ ПОСТАВОК
С |
Задание №8 «Оперативное планирование |
|
транспортировки грузов в цепях поставок» |
||
|
|
|
Цель работы – разработка оперативного плана транспортировки груза |
||
помашинными отправками в городских условиях эксплуатации. |
||
Исходные данные к заданию |
|
|
и |
|
|
- схема транспортной сети (рис. 3); |
|
|
- марка автомоб ля (таблица 24); |
|
|
- в д груза (та |
л ца 24); |
|
- объем перевозок (та лица 24); |
|
|
бА |
|
|
- время ра оты с стемы (та лица 24); |
|
|
- расстоян е перевозок (та лица 25). |
|
|
Реж м ра оты пунктов погрузки-разгрузки – односменный, начало ра- |
||
боты – 8.00 ч. |
|
|
Б3 |
|
Б1 |
Б2 |
АТП |
Д |
|
А3 |
|
||
|
А1 |
Б5 |
|
|
Б4 |
А4 |
А2 |
|
|
|
|
|
Рис. 3 – Схема транспортнойИсети |
34
|
|
Вар анты для выполнения задания №8 |
|
|
|
Таблица 24 |
|||||||
|
|
|
|
|
|
|
|||||||
Номер ва- |
Марка |
В д груза |
|
Грузо- |
|
Наличие груза, т |
Грузо- |
|
Потреб-ность в |
|
Время в |
||
рианта |
автомобиля |
отправитель |
|
|
|
|
Б5 |
|
160 |
|
системе |
||
|
|
|
|
|
|
|
получатель |
|
грузе, т |
|
|||
|
С |
|
|
|
|
|
|
|
|
|
|
Тс, ч |
|
1 |
2 3 |
4 |
|
|
5 |
|
6 |
|
7 |
|
8 |
||
1 |
МАЗ-53371 |
П ломатер алы |
|
А1 |
|
|
145 |
|
Б1 |
|
145 |
|
8,0 |
|
|
б |
|
340 |
|
Б2 |
|
150 |
|
|
|||
|
|
|
|
А2 |
|
|
|
|
|
|
|||
|
|
|
|
А3 |
|
|
205 |
|
Б3 |
|
190 |
|
|
|
|
|
|
А4 |
|
|
160 |
|
Б4 |
|
205 |
|
|
2 |
МАЗ-53362 |
Ш фер |
1 |
|
|
190 |
|
Б1 |
|
190 |
|
8,0 |
|
|
|
|
2 |
|
|
155 |
|
Б2 |
|
155 |
|
|
|
|
|
|
3 |
|
|
405 |
|
Б3 |
|
170 |
|
|
|
|
|
|
4 |
|
|
180 |
|
Б4 |
|
235 |
|
|
|
|
|
|
|
|
|
|
|
|
Б5 |
|
180 |
|
|
3 |
МАЗ-53363 |
Овощи |
1 |
|
|
210 |
|
Б1 |
|
210 |
|
8,5 |
|
|
|
|
2 |
|
|
175 |
|
Б2 |
|
175 |
|
|
|
|
|
|
3 |
|
Д |
|
125 |
|
|
||||
|
|
|
|
|
125 |
|
Б3 |
|
|
|
|||
|
|
|
4 |
|
|
550 |
|
Б4 |
|
250 |
|
|
|
|
|
|
А |
Б5 |
|
300 |
|
|
|||||
4 |
КамАЗ-5320 |
Брусчатка мос- |
1 |
|
|
320 |
|
Б1 |
|
320 |
|
9,0 |
|
|
|
товая каменная |
2 |
|
|
400 |
|
Б2 |
|
195 |
|
|
|
|
|
|
3 |
|
|
140 |
|
Б3 |
|
205 |
|
|
|
|
|
|
|
А4 |
|
|
180 |
И |
|
|
|||
|
|
|
|
|
|
|
Б4 |
140 |
|
|
|||
|
|
|
|
|
|
|
|
|
Б5 |
180 |
|
|
|
5 |
КамАЗ- |
Кирпич на под- |
|
А1 |
|
|
205 |
|
Б1 |
205 |
|
12,0 |
|
|
5320+СЗАП- |
донах |
|
А2 |
|
|
170 |
|
Б2 |
170 |
|
|
|
|
83551 |
|
|
А3 |
|
|
540 |
|
Б3 |
260 |
|
|
|
|
|
|
|
А4 |
|
|
155 |
|
Б4 |
280 |
|
|
|
|
|
|
|
|
|
|
|
|
Б5 |
155 |
|
|
35
Продолжение таблицы 24
1 |
2 |
3 |
|
4 |
|
|
5 |
|
6 |
7 |
8 |
6 |
КамАЗ-53212 |
Цемент в мешках |
|
А1 |
|
|
610 |
|
Б1 |
315 |
8,0 |
|
С |
|
А2 |
|
|
160 |
|
Б2 |
295 |
|
|
|
|
А3 |
|
|
285 |
|
Б3 |
160 |
|
||
|
|
А4 |
|
|
310 |
|
Б4 |
285 |
|
||
|
|
|
|
|
|
|
Б5 |
310 |
|
||
7 |
КамАЗ-53212 + |
Пл ты железо- |
|
А1 |
|
|
600 |
|
Б1 |
270 |
9,0 |
|
ЗАП-83571 |
|
|
А2 |
|
|
305 |
|
Б2 |
330 |
|
|
|
бетонные |
|
160 |
|
Б5 |
255 |
|
|||
|
|
|
|
А3 |
|
|
|
Б3 |
305 |
|
|
|
|
|
|
А4 |
|
|
225 |
|
Б4 |
160 |
|
|
и |
|
|
|
|
Б5 |
225 |
|
|||
8 |
ЗИЛ-441510 + |
Доски |
1 |
|
|
120 |
|
Б1 |
120 |
8,5 |
|
|
ОдАЗ-93571 |
подоконные |
2 |
|
|
205 |
|
Б2 |
205 |
|
|
|
|
|
3 |
|
|
480 |
|
Б3 |
220 |
|
|
|
|
|
4 |
|
|
255 |
|
Б4 |
260 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
9 |
КамАЗ-5410 + |
Блоки |
1 |
|
|
300 |
|
Б1 |
300 |
11,0 |
|
|
мод.9370-01 |
гранитные |
2 |
|
|
285 |
|
Б2 |
285 |
|
|
|
|
|
3 |
|
|
225 |
|
Б3 |
225 |
|
|
|
|
|
4 |
|
Д |
310 |
|
||||
|
|
|
|
|
640 |
|
Б4 |
|
|||
|
|
|
А |
Б5 |
330 |
|
|||||
10 |
КамАЗ-54112 + |
Плиты |
1 |
|
|
300 |
|
Б1 |
300 |
12,0 |
|
|
мод.9385 |
гипсовые |
2 |
|
|
820 |
|
Б2 |
390 |
|
|
|
|
|
3 |
|
|
350 |
|
Б3 |
430 |
|
|
|
|
|
|
А4 |
|
|
280 |
И |
|
||
|
|
|
|
|
|
|
Б4 |
350 |
|
||
|
|
|
|
|
|
|
|
|
Б5 |
280 |
|
11 |
МАЗ-54323 + |
Лесоматериалы |
|
А1 |
|
|
315 |
|
Б1 |
315 |
12,5 |
|
МАЗ-9397 |
|
|
А2 |
|
|
400 |
|
Б2 |
400 |
|
|
|
|
|
А3 |
|
|
860 |
|
Б3 |
405 |
|
|
|
|
|
А4 |
|
|
310 |
|
Б4 |
455 |
|
|
|
|
|
|
|
|
|
|
Б5 |
310 |
|
36
Продолжение таблицы 24
1 |
2 |
3 |
|
4 |
|
|
5 |
|
6 |
7 |
8 |
12 |
МАЗ-64221 + |
Блоки мрамор- |
|
А1 |
|
|
380 |
|
Б1 |
380 |
12,0 |
|
МАЗ-93866 |
ные |
|
А2 |
|
|
510 |
|
Б2 |
510 |
|
|
С |
|
А3 |
|
|
460 |
|
Б3 |
460 |
|
|
|
|
А4 |
|
|
780 |
|
Б4 |
400 |
|
||
|
|
|
|
|
|
|
Б5 |
380 |
|
||
13 |
КамАЗ-5410- + |
Бенз н |
|
А1 |
|
|
385 |
|
Б1 |
385 |
8,0 |
|
мод.9674 |
|
|
А2 |
|
|
315 |
|
Б2 |
315 |
|
|
|
|
|
А3 |
|
|
520 |
|
Б3 |
520 |
|
|
|
|
|
А4 |
|
|
890 |
|
Б4 |
440 |
|
|
и |
|
|
|
|
Б5 |
450 |
|
|||
14 |
ЗИЛ-ММЗ- 554М |
Грунт |
1 |
|
|
390 |
|
Б1 |
180 |
8,0 |
|
|
|
|
2 |
|
|
180 |
|
Б2 |
210 |
|
|
|
|
|
3 |
|
|
155 |
|
Б3 |
180 |
|
|
|
|
|
4 |
|
|
160 |
|
Б4 |
155 |
|
|
|
|
б |
|
|
|
Б5 |
160 |
|
|||
15 |
ЗИЛ-ММЗ-554М |
Гравий |
1 |
|
|
175 |
|
Б1 |
175 |
8,5 |
|
|
+ ГКБ 819-01 |
|
2 |
|
|
420 |
|
Б2 |
235 |
|
|
|
|
|
3 |
|
|
190 |
|
Б3 |
185 |
|
|
|
|
|
4 |
|
Д |
190 |
|
||||
|
|
|
|
|
250 |
|
Б4 |
|
|||
|
|
|
А |
Б5 |
250 |
|
|||||
16 |
ЗИЛ-ММЗ-4502 |
Глина |
1 |
|
|
125 |
|
Б1 |
125 |
8,0 |
|
|
|
|
2 |
|
|
200 |
|
Б2 |
200 |
|
|
|
|
|
3 |
|
|
510 |
|
Б3 |
245 |
|
|
|
|
|
|
А4 |
|
|
175 |
И |
|
||
|
|
|
|
|
|
|
Б4 |
265 |
|
||
|
|
|
|
|
|
|
|
|
Б5 |
175 |
|
17 |
ЗИЛ-ММЗ-4505 |
Гравий |
|
А1 |
|
|
145 |
|
Б1 |
145 |
8,0 |
|
|
керамзитовый |
|
А2 |
|
|
165 |
|
Б2 |
165 |
|
|
|
|
|
А3 |
|
|
240 |
|
Б3 |
240 |
|
|
|
|
|
А4 |
|
|
500 |
|
Б4 |
230 |
|
|
|
|
|
|
|
|
|
|
Б5 |
270 |
|
37
Продолжение таблицы 24
1 |
2 |
3 |
|
|
4 |
|
|
5 |
|
6 |
7 |
8 |
18 |
МАЗ-5549 |
Г пс |
- |
А1 |
|
|
530 |
|
Б1 |
255 |
9,5 |
|
|
строи |
4 |
|
|
235 |
|
Б4 |
295 |
|
|||
|
|
тельный |
|
|
А2 |
|
|
285 |
|
Б2 |
275 |
|
|
С |
|
|
А3 |
|
|
240 |
|
Б3 |
285 |
|
|
|
|
|
А4 |
|
|
125 |
|
Б4 |
240 |
|
||
|
|
|
|
|
|
|
|
|
|
Б5 |
125 |
|
19 |
МАЗ-5551 |
б |
|
130 |
|
Б1 |
130 |
9,5 |
||||
Асфальт |
|
|
А1 |
|
|
|
||||||
|
|
|
|
|
А2 |
|
|
550 |
|
Б2 |
210 |
|
|
|
|
|
|
А3 |
|
|
295 |
|
Б3 |
340 |
|
|
|
|
|
|
|
|
|
|
|
Б5 |
235 |
|
20 |
КамАЗ-55111 |
Песок |
|
|
1 |
|
|
180 |
|
Б1 |
180 |
10,0 |
|
|
|
|
|
2 |
|
|
265 |
|
Б2 |
265 |
|
|
|
|
|
|
3 |
|
|
460 |
|
Б3 |
220 |
|
|
|
|
|
|
4 |
|
|
205 |
|
Б4 |
240 |
|
|
|
|
|
|
|
|
|
|
|
Б5 |
205 |
|
21 |
КамАЗ-55102 |
Картофель |
|
1 |
|
|
500 |
|
Б1 |
200 |
10,5 |
|
|
|
|
|
|
2 |
|
Д |
300 |
|
|||
|
|
|
|
|
|
|
285 |
|
Б2 |
|
||
|
|
|
|
|
3 |
|
|
225 |
|
Б3 |
285 |
|
|
|
|
|
А4 190 |
Б4 |
225 |
|
|||||
|
|
|
|
|
|
|
|
|
|
Б5 |
190 |
|
22 |
КамАЗ-55102 + |
Навоз |
|
|
1 |
|
|
320 |
|
Б1 |
320 |
10,0 |
|
ГКБ-8551 |
|
|
|
2 |
|
|
240 |
|
Б2 |
240 |
|
|
|
|
|
|
А3 |
|
|
И |
|
|||
|
|
|
|
|
|
|
380 |
|
Б3 |
380 |
|
|
|
|
|
|
|
А4 |
|
|
400 |
|
Б4 |
180 |
|
|
|
|
|
|
|
|
|
|
|
Б5 |
220 |
|
23 |
КамАЗ-55111 |
Щебень |
|
|
А1 |
|
|
570 |
|
Б1 |
250 |
11,5 |
|
|
|
|
|
А2 |
|
|
215 |
|
Б2 |
320 |
|
|
|
|
|
|
А3 |
|
|
240 |
|
Б3 |
215 |
|
|
|
|
|
|
А4 |
|
|
320 |
|
Б4 |
240 |
|
|
|
|
|
|
|
|
|
|
|
Б5 |
320 |
|
38
Продолжение таблицы 24
1 |
2 |
3 |
|
4 |
|
|
5 |
|
6 |
7 |
8 |
24 |
ЗИЛ-ММЗ- 554М |
Уголь |
|
А1 |
|
|
140 |
|
Б1 |
140 |
8,0 |
|
ли |
А2 |
|
|
480 |
|
Б2 |
230 |
|
||
|
А3 |
|
|
165 |
|
Б5 |
195 |
|
|||
|
С |
|
|
|
|
Б3 |
250 |
|
|||
|
|
А4 |
|
|
150 |
|
Б4 |
165 |
|
||
|
|
|
|
|
|
|
Б5 |
150 |
|
||
25 |
ЗИЛ-5301АО |
Проф окон- |
А1 |
|
|
350 |
|
Б1 |
105 |
9,5 |
|
|
|
ные |
|
А2 |
|
|
200 |
|
Б2 |
245 |
|
|
|
|
|
А3 |
|
|
160 |
|
Б3 |
200 |
|
|
|
|
|
А4 |
|
|
195 |
|
Б4 |
160 |
|
|
|
|
|
|
|
|
|
|
|
|
|
26 |
ЗИЛ-433100 |
Кафель |
|
1 |
|
|
210 |
|
Б1 |
210 |
9,0 |
|
|
|
|
2 |
|
|
175 |
|
Б2 |
175 |
|
|
|
|
|
3 |
|
|
380 |
|
Б3 |
130 |
|
|
|
|
|
4 |
|
|
165 |
|
Б4 |
250 |
|
|
|
б |
|
|
|
Б5 |
165 |
|
|||
27 |
ЗИЛ-433100 + |
Рубероид |
|
1 |
|
|
185 |
|
Б1 |
185 |
10,0 |
|
ГКБ-8328-01 |
|
|
2 |
|
|
570 |
|
Б2 |
265 |
|
|
|
|
|
3 |
|
|
230 |
|
Б3 |
305 |
|
|
|
|
|
4 |
|
Д |
230 |
|
|||
|
|
|
|
|
|
155 |
|
Б4 |
|
||
|
|
|
А |
Б5 |
155 |
|
|||||
28 |
ЗИЛ-43310 + ГКБ- |
Линолеум |
|
1 |
|
|
140 |
|
Б1 |
140 |
9,5 |
|
8328-01 |
|
|
2 |
|
|
205 |
|
Б2 |
205 |
|
|
|
|
|
3 |
|
|
400 |
|
Б3 |
210 |
|
|
|
|
|
А4 |
|
|
И |
|
|||
|
|
|
|
|
|
225 |
|
Б4 |
190 |
|
|
|
|
|
|
|
|
|
|
|
Б5 |
225 |
|
29 |
ЗИЛ-433100 + |
Блоки фунда- |
А1 |
|
|
215 |
|
Б1 |
215 |
10,5 |
|
|
ГКБ-8328 |
ментные |
|
А2 |
|
|
175 |
|
Б2 |
175 |
|
|
|
|
|
А3 |
|
|
120 |
|
Б3 |
120 |
|
|
|
|
|
А4 |
|
|
480 |
|
Б4 |
195 |
|
|
|
|
|
|
|
|
|
|
Б5 |
285 |
|
39
Таблица 25
|
Расстояние перевозок |
Номер |
Расстояние перевозок, км |
|
варианта |
|
А1Б2 |
А1Б4 |
А1АТП |
А2Б1 |
А2Б4 |
А2Б5 |
А3Б5 |
А3АТП |
Б4Б2 |
|
А4Б4 |
|
Б1АТП |
Б3АТП |
Б2Б3 |
Б3Б1 |
Б5Б1 |
|
1 |
5.5 |
3.0 |
1.0 |
и |
1,5 |
2.0 |
|
2.0 |
|
2.5 |
|
4.0 |
3.5 |
3.0 |
6,0 |
3.5 |
||||
4,0 |
5.5 |
0.5 |
|
|
|
|||||||||||||||
2 |
7.0 |
5.5 |
2.0 |
6.5 |
7.5 |
2.5 |
3.5 |
4.0 |
|
4.5 |
|
4.5 |
|
6.0 |
5.5 |
6.0 |
9.0 |
5.0 |
||
|
|
|
|
С |
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
3 |
9.0 |
7.5 1.5 10,0 4.0 |
1.0 |
4.0 |
5.0 |
|
6.0 |
|
7.0 |
|
8.5 |
7.0 |
8.0 |
12.0 |
7.0 |
|||||
4 |
12.0 |
6.0 |
4.0 |
8.0 |
15.0 |
4.0 |
5.0 |
2.0 |
|
6.0 |
|
7.0 |
|
9.0 |
2.0 |
2.0 |
6.0 |
5.0 |
||
5 |
15.0 |
20.0 |
3.0 |
11.0 |
б |
|
9.5 |
|
10.0 |
|
12.0 |
8.0 |
7.0 |
18.0 |
16.0 |
|||||
26.0 |
10.0 |
3.5 |
3.0 |
|
|
|
||||||||||||||
6 |
10.0 |
17.0 |
5.0 |
14.0 |
20.0 |
12.0 |
1.5 |
4.0 |
|
8.0 |
|
9.5 |
|
11.0 |
13.0 |
8.5 |
12.0 |
9.0 |
||
7 |
17.0 |
19.0 |
6.0 |
9.5 |
25.0 |
15.0 |
7.0 |
8.5 |
|
7.5 |
|
9.0 |
|
13.0 |
15.5 |
7.0 |
17.0 |
19.0 |
||
8 |
28.0 |
15.0 |
2.5 |
20.0 |
25.0 |
10.0 |
8.0 |
5.5 |
|
23.0 |
|
17.0 |
|
20.0 |
10.0 |
11.0 |
18.0 |
16.0 |
||
9 |
25.0 |
27.0 |
4.0 |
23.0 |
15.0 |
6.0 |
12.0 |
4.0 |
|
13.0 |
|
19.0 |
|
21.0 |
10.0 |
8.0 |
22.0 |
17.0 |
||
10 |
9.0 |
12.0 |
2.5 |
11.0 |
8.0 |
А |
10.0 |
|
13.0 |
8.0 |
9.0 |
12.0 |
10.0 |
|||||||
3.0 |
6.0 |
3.0 |
|
8.0 |
|
|
||||||||||||||
11 |
14.0 |
10.0 |
2.0 |
13.0 |
7.0 |
5.0 |
4.0 |
2.0 |
|
10.0 |
|
8.0 |
|
12.0 |
7.0 |
13.0 |
9.0 |
12.0 |
||
12 |
16.0 |
12.0 |
3.0 |
17.0 |
18.0 |
4.0 |
6.0 |
6.0 |
|
9.0 |
|
7.0 |
|
17.0 |
9.0 |
10.5 |
20.0 |
15.0 |
||
13 |
10.0 |
22.0 |
2.5 |
13.0 |
5.0 |
1.5 |
3.5 |
2.0 |
|
16.0 |
|
14.0 |
|
9.0 |
11.0 |
9.0 |
18.0 |
11.0 |
||
14 |
11.0 |
6.0 |
2.0 |
8.0 |
11.0 |
1.0 |
3.0 |
4.0 |
|
4.0 |
|
5.0 |
|
8.0 |
6.0 |
5.0 |
13.0 |
6.5 |
||
15 |
16.5 |
10.0 |
2.5 |
13.0 |
15.0 |
2.0 |
5.0 |
8.0 |
|
6.0 |
|
9.0 |
|
13.0 |
11.5 |
9.0 |
17.0 |
10.0 |
||
16 |
12.0 |
9.0 |
3.0 |
9.0 |
13.0 |
4.5 |
5.5 |
Д |
14.0 |
11.0 |
10.0 |
12.0 |
||||||||
3.0 |
|
11.5 |
8.5 |
|
10.0 |
|||||||||||||||
17 |
28.0 |
25.0 |
3.0 |
20.0 |
10.0 |
8.0 |
11.0 |
2.0 |
|
12.0 |
17.0 |
|
22.0 |
12.0 |
6.0 |
20.0 |
15.0 |
|||
18 |
28.0 |
15.5 |
2.0 |
17.0 |
20.0 |
6.5 |
10.0 |
3.5 |
|
13.0 |
19.0 |
|
21.0 |
10.0 |
8.0 |
22.0 |
17.0 |
|||
19 |
15.0 |
20.0 |
3.5 |
14.0 |
24.0 |
4.0 |
6.0 |
2.5 |
|
10.0 |
13.0 |
|
19.0 |
9.0 |
14.0 |
18.0 |
7.0 |
|||
20 |
25.0 |
28.0 |
4.5 |
18.0 |
14.0 |
3.0 |
4.5 |
4.0 |
|
13.0 |
15.0 |
|
6.0 |
10.0 |
9.0 |
12.0 |
15.0 |
|||
21 |
19.0 |
21.0 |
4.0 |
14.0 |
21.0 |
4.5 |
1.5 |
5.0 |
|
23.0 |
И |
15.0 |
17.0 |
|||||||
|
18.5 |
|
17.0 |
8.0 |
11.0 |
|||||||||||||||
22 |
28.0 |
24.0 |
2.5 |
15.0 |
10.0 |
3.5 |
3.0 |
4.5 |
|
13.0 |
8.0 |
|
18.0 |
15.5 |
11.5 |
12.0 |
19.0 |
|||
23 |
17.0 |
21.0 |
5.0 |
13.5 |
18.0 |
2.0 |
6.0 |
3.0 |
|
10.0 |
16.0 |
|
20.0 |
12.5 |
9.5 |
10.0 |
12.0 |
|||
24 |
6.0 |
4.0 |
2.0 |
7.0 |
8.5 |
4.5 |
3.0 |
2.5 |
|
5.0 |
4.5 |
|
4.0 |
5.0 |
4.5 |
8.0 |
4.0 |
|||
25 |
12.0 |
7.0 |
3.0 |
10.0 |
15.0 |
4.0 |
5.0 |
5.5 |
|
9.5 |
10.0 |
|
12.0 |
13.5 |
11.0 |
18.0 |
16.0 |
|||
26 |
9.0 |
7.5 |
1.5 |
6.0 |
5.0 |
1.0 |
2.5 |
3.0 |
|
4.0 |
5.5 |
|
4.0 |
5.0 |
3.0 |
6.0 |
3.5 |
|||
27 |
5.0 |
4.0 |
2.5 |
5.0 |
6.5 |
3.0 |
3.0 |
4.0 |
|
5.0 |
4.5 |
|
3.5 |
4.0 |
4.5 |
6.0 |
5.0 |
|||
28 |
8.0 |
6.0 |
3.5 |
6.5 |
6.0 |
2.5 |
4.0 |
5.5 |
|
4.0 |
5.5 |
|
4.0 |
5.5 |
6.5 |
8.0 |
5.5 |
|||
29 |
7.0 |
8.5 |
3.0 |
8.0 |
5.5 |
1.5 |
6.0 |
3.5 |
|
5.0 |
4.5 |
|
3.0 |
4.5 |
4.0 |
7.0 |
6.0 |
40
Порядок выполнения работы
Порядок исполнения работы представлен на рис. 4.
|
|
Формирование массива исходных данных |
|
|
|
|
|
|
|
|
|
|
|
Решение задачи закрепления потребителей за |
|
|
|
поставщиками |
|
|
|
|
|
|
|
|
|
Решение |
|
||
С |
задачи маршрутизации перевозок |
|
|
массовых грузов |
|
||
|
|
|
|
|
б |
|
|
|
|
Определение показателей работы |
|
|
|
автомо илей на маятниковых маршрутах |
|
|
|
Определение показателей работы |
|
|
|
автомо илей на радиальных маршрутах |
|
|
|
|
|
|
|
|
|
|
|
результатов выполненных расчетов |
|
|
|
|
|
|
|
Д |
|
|
|
РисАнализ. 4 – Порядок выполнения задания №8 |
Решение задачи закрепления потребителей за поставщиками
Задача закрепления потребителей за поставщикамиИгруза формулируется следующим образом: имеется несколько поставщиков и получателей транспортно-однородного груза. Известны объемы наличия груза у каждого поставщика и потребности в нем у каждого получателя, а также расстояния между грузоотправителями и грузополучателями. Необходимо закрепить потребителей за поставщиками так, чтобы объем транспортной работы (в тон- но-километрах) был минимальным.
Решим задачу закрепления потребителей за поставщиками для трех грузоотправителей и четырех грузополучателей. Пусть имеется три грузообразующих точки А1, А2, А3, из которых следует вывезти однородный груз четырем потребителям (Б1, Б2, Б3, Б4) в объеме соответственно 400, 600, 1000 т. При этом потребителю Б1 необходимо доставить 200 т груза, Б2 - 400, Б3 - 800 и Б4 - 600.
41
Расстояние между грузоотправителями и потребителями указаны в таблице 26 (матрица кратчайших расстояний).
|
|
|
|
|
|
|
|
|
|
|
|
Таблица 26 |
||
|
|
Расстояние между грузоотправителями и потребителями |
||||||||||||
|
Грузополу- |
|
|
|
Грузоотправитель |
|
|
|
||||||
|
|
чатель |
|
|
А1 |
|
|
|
А2 |
|
А3 |
|
|
|
|
|
Б1 |
|
|
16 |
|
|
8 |
|
|
2 |
|
|
|
|
|
Б2 |
|
|
6 |
|
|
2 |
|
|
18 |
|
|
|
|
|
Б3 |
|
|
10 |
|
|
12 |
|
|
8 |
|
|
|
|
|
Б4 |
|
|
4 |
|
|
14 |
|
|
6 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
Составление |
матрицы |
|
|
|
|
|
|
|||||||
С1. |
|
|
|
|
|
|
|
|||||||
|
|
сходных данных |
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
||||||||
|
|
бА |
|
|
|
|||||||||
|
|
2.Построение допустимого |
|
|
|
|||||||||
|
|
|
плана |
|
|
|
|
|
|
|
|
|
|
|
|
|
3.Расчет вспомогательных |
|
|
|
5.Перемещение |
|
|||||||
|
|
|
индексов |
|
|
|
|
|
|
загрузок из |
|
|||
|
|
строки и стол ца |
|
|
|
|
|
занятых клеток в |
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
потенциальные |
|
|
|
|
Потенциальные |
|
да |
|
|
|
|||||||
|
|
клетки есть? |
Д |
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
нет |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
И |
|||||||||
|
|
6.Оптимальный план |
|
|
||||||||||
|
|
|
составлен |
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
||||||
|
|
|
Рис. 5 – Схема выполнения расчета |
Необходимо так закрепить потребителей за грузоотправителями, чтобы общая транспортная работа была минимальной.
В представленном примере наличие груза равно потребности в грузе (2000 т), т.е. имеем закрытый тип транспортной задачи.
Итерационный процесс по отысканию оптимального плана транспортной задачи начинают с нахождения опорного плана перевозок. От качества построения допустимого плана, т.е. насколько он будет близок к оптимальному, во многом зависит трудоемкость последующих вычислений. Существует несколько методов построения опорного плана. Рассмотрим построение опорного плана методами минимума по строке и двойного предпочтения [8].
При построении допустимого плана методом минимума по строке порядок распределения груза по клеткам матрицы следующий:
42
- отыскивают клетку с минимальным расстоянием Cij в первой строке и в ней записывают возможную загрузку;
- если наличие груза по первой строке не исчерпано ( bj ai ) , то в этой же строке отыскивают следующую клетку с минимальным расстоянием и заносят в нее возможную загрузку;
- после распределения всего груза по первой строке переходят к распределению груза по следующей строке, причем только в клетках тех строк, которые еще полностью не загружены, и такие действия производят до полного распределения всего груза по клеткам матрицы;
- в последней строке записывают загрузку в клетки тех потребителей, которые остал сь еще неудовлетворенными, независимо от величины Cij .
|
Рассмотр м |
|
опорного плана методом минимума по строке |
|||
на пр мере вышепр веденных данных. |
|
|
|
|||
С |
|
|
|
Таблица 27 |
||
|
|
|
|
|
||
|
Построен е опорного плана методом минимума по строке |
|||||
|
Грузополуча- |
Грузоотправитель |
|
Потребность |
|
|
|
тель |
А1 |
2 |
А3 |
в грузе, т |
|
|
построение |
|
|
|
|
|
|
|
16 |
8 |
2 |
|
|
|
Б1 |
|
|
200 |
200 |
|
|
|
6 |
2 |
18 |
|
|
|
Б2 |
|
400 |
|
400 |
|
|
|
10 |
12 |
8 |
|
|
|
б |
800 |
800 |
|
||
|
Б3 |
|
|
|
||
|
|
4 |
14 |
6 |
|
|
|
Б4 |
А400 200 |
600 |
|
Встроке Б1 минимальное расстояниеДимеет клетка А3Б1. Потребность
вгрузе у Б1 (200 т) полностью удовлетворяется наличием в А3 (1000 т), после этого у грузоотправителя осталось 800 т. И
Встроке Б2 минимальное расстояние имеет клетка А2Б2. Потребность
вгрузе у Б2 (400 т) полностью удовлетворяется наличием в А2 (600 т), после этого у грузоотправителя осталось 200 т .
Встроке Б3 минимальное расстояние имеет клетка А3Б3. Потребность
вгрузе у Б3 (800 т) полностью удовлетворяется остатком груза в А3 (800 т).
Встроке Б4 потребность в грузе удовлетворяется наличием груза в пункте А1 (400 т) и остатком груза в пункте А2 (200 т).
Построение опорного плана методом двойного предпочтения заключается в следующем:
- вначале выбирают и отмечают знаком (х) наименьшее расстояние в каждой строке;
- затем это же делают по столбцам; - клетки, имеющие две отметки, загружают в первую очередь, помещая
вних максимально возможные объемы перевозок;
43
- затем загружают клетки, отмеченные один раз; - нераспределенный груз направляют в неотмеченные клетки, располо-
женные на пересечении неудовлетворенных строки и столбца.
Количество груза, помещаемое в каждую клетку, определяется наименьшей величиной груза у соответствующего поставщика или потребностью в грузе у соответствующего потребителя. Так, в таблице 28 в клетку
Следующая клетка, отмеченная дважды, - А1Б4, в нее помещаем 400 т, что соответствует макс мальному наличию груза у грузоотправителя. Все дважды отмеченные клетки загружены. Следующей загружается клетка с одним значком А3Б3 - 800 т, что соответствует максимальной потребности в грузе и остатку груза у грузоотправителя. Все отмеченные значками клетки загружены, но осталась неудовлетворенной потребность грузополучателя Б4, а у грузоотправ теля А2 остался нераспределенный груз. На пересечении строки Б4 столбца А2 загружаем клетку - 200 т.
А3Б1, отмеченную дважды, следует поместить 200 т груза, хотя наличие груза у грузоотправителя А3 составляет 1000 т. В клетку А2Б2 вписываем 400 т груза по максимальной потребности, хотя наличие груза в пункте А2 600 т.
иПосле того, как указанными способами груз будет распределен по
транспортнаявыбираетсяра ота.
клеткам матр цы, можно рассчитать объем транспортной работы в тоннокилометрах для каждого из полученных опорных планов. Для дальнейших
жуточная проверка:Анео ходимо, чтобы количество груза, записанное по клеткам каждого столбца матрицы, равнялось объему производства в данном столбце, а количество груза, записанное по клеткам каждой строки матрицы, равнялось объему потребления в этой строке.
операций опорный план, которому соответствует минимальная
После получения допустимого плана перевозок производится проме-
Пока остается неясным, является ли полученное в табл. 4.3 распределение перевозок оптимальным. Для проверки оптимальности полученного распределения находят цифровые индексы, проставляемые в клетках вспомога-
тельных строки и столбца (таблица 28). |
|
|
|
|
|||||||
|
|
|
|
|
Д |
||||||
|
|
|
|
|
|
|
|
|
|
Таблица 28 |
|
|
Построение опорного плана методом двойного предпочтения |
||||||||||
|
Грузополуча- |
|
|
Грузоотправитель |
|
|
Потребность |
|
|||
|
тель |
|
А1 |
|
|
А2 |
|
А3 |
|
в грузе , т |
|
|
Б1 |
|
16 |
|
|
8 |
хх |
|
2 |
И |
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
200 |
|
200 |
|
|
|
|
|
6 |
|
хх |
2 |
|
|
18 |
|
|
|
Б2 |
|
|
|
|
400 |
|
|
|
400 |
|
|
Б3 |
|
10 |
|
|
12 |
х |
800 |
8 |
800 |
|
|
|
|
|
|
|
|
|
|
|||
|
|
хх |
4 |
|
|
14 |
|
|
6 |
|
|
|
Б4 |
|
400 |
|
|
200 |
|
|
|
600 |
|
|
Наличие |
|
400 |
|
|
600 |
|
1000 |
|
2000 |
|
|
груза, т |
|
|
|
|
|
|
|
|
|
|
44
В клетке вспомогательного столбца, соответствующей первой строке, записывают ноль. Остальные индексы рассчитывают исходя из того, что величина расстояния, записанная в загруженной клетке (загруженными называются те клетки матрицы, в которых проставлены цифры загрузки), должна быть равна сумме индексов в соответствующих клетках вспомогательных строки и столбца, т.е.
i + j = Cij |
, |
(19) |
где i - ндекс в клетке вспомогательной строки ; |
|
|
j - ндекс в клетке вспомогательного столбца ; |
|
|
числогде m- ч сло стол цов в матрице ; |
|
|
Cij - расстояние в загруженной клетке. |
|
|
СДля нахожден я всех числовых значений индексов необходимо, чтобы |
||
загруженных клеток в матрице равнялось числу |
|
|
m + n - 1 , |
|
(20) |
n - ч сло строк в матрице . |
|
|
А |
|
|
Если кол чество загруженных клеток в матрице будет меньше числа ( |
||
m + n - 1), то нео ходимо искусственно догрузить недостающее количество |
||
клеток, длябэтого в них записывают ноль. Ноль следует ставить в такую неза- |
||
груженную клетку матрицы, в которой имеется минимальное расстояние (из |
||
числа незагруженных клеток) и один индекс для нее известен. |
|
|
Д |
|
|
В соответствии с правилом в клетке вспомогательного столбца 1 запи- |
||
сываем ноль, затем находим индекс 3 для столбца 3 : |
|
|
3 + 1 = С ij ; 1 = 0 ; 3 + 0 = 2 , следовательно, 3 = 2. |
|
|
В столбце А3 имеем загруженную клетку А3Б3, по ней можем опреде- |
||
лить индекс строки Б3 : 3 + 3 = 8, 2 + 3 = 8, следовательно 3=6. |
|
|
|
И |
|
Дальнейшие индексы пока определить нельзя, так как число |
(m+n-1) |
равно 6, а загруженных клеток в матрице 5, поэтому необходимо искусственно догрузить одну клетку.
Среди незагруженных клеток находим клетку с минимальным расстоянием и одним известным индексом (А3Б4) и в ней записываем ноль, в дальнейших расчетах эта клетка рассматривается как загруженная. Теперь можем найти недостающие индексы.
Аналогично вышеприведенным расчетам определяем индексы столбца
А1 ( 1 = 0), строки Б4 ( 4 = 4), столбца А2 ( 2 = 10), строки Б2 ( 2 = -8).
После определения вспомогательных индексов находим в матрице потенциальные клетки.
45
|
|
|
|
|
Построение оптимального плана |
|
Таблица 29 |
|||||||||
|
|
|
|
|
|
|
||||||||||
|
|
|
Вспомога- |
|
Грузоотправитель |
|
|
|||||||||
|
Грузополуча- |
|
тельные |
|
|
|
|
|
|
|
|
|
|
|
Потребность |
|
|
тель |
|
строка |
А1 |
|
|
|
А2 |
|
|
|
|
А3 |
|
в грузе, т |
|
|
|
|
столбец |
0 |
|
10 |
|
|
2 |
|
|
|||||
|
Б1 |
|
|
0 |
|
16 |
+2 |
|
|
8 |
|
0 |
|
|
2 |
200 |
С |
|
|
|
|
|
|
|
|
|
200 |
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
Б2 |
|
|
-8 |
|
6 |
400 |
2 |
|
|
|
|
18 |
400 |
||
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
Б3 |
|
|
6 |
|
10 |
+4 |
|
|
12 |
|
+ |
8 |
|
||
|
|
|
|
|
|
|
|
|
– |
|
|
|
|
800 |
|
800 |
цифровых |
|
4 |
|
|
|
14 |
|
|
|
|
6 |
|
||||
|
Б4 |
|
|
4 |
|
|
|
|
+ |
|
|
|
|
– |
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
400 |
|
200 |
|
|
0 |
|
600 |
||||
|
Нал ч |
е груза, т |
400 |
|
600 |
|
|
1000 |
|
2000 |
||||||
|
б |
|
|
|
|
|
|
|
||||||||
|
Потенц альной называется незагруженная клетка, у которой сумма |
|||||||||||||||
|
|
ндексов вспомогательных строки и столбца больше проставлен- |
||||||||||||||
|
ного в ней расстоян я, т.е. |
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
i + j Cij . |
|
|
|
|
|
|
(21) |
||||
|
|
|
|
А |
|
|
||||||||||
|
Рассматриваем последовательно незагруженные клетки матрицы (см. |
|||||||||||||||
|
таблицу 29). Находим две потенциальные клетки: |
|
2Б1 и А2Б3. Для клетки |
|||||||||||||
|
А2Б1 сумма индексов 2 |
+ 1 = 10+0=10, а расстояние - 8, величина потен- |
||||||||||||||
|
циала равна 2 (10-8=2). Для клетки |
2Б3 потенциал равен 4 (10+6-12 = 4). |
||||||||||||||
|
|
|
|
|
Д |
|
Величины потенциала записывают в левых верхних углах потенциальных клеток в кружочке или со знаком «+». Величина потенциала показывает, что если перераспределить загрузку в потенциальные клетки, то на каждую тонну перемещенного груза может быть получена экономия в расстоянии перевозок по 2 км для клетки А2Б1 и 4 км для клетки А2Б3 .
Наличие потенциальных клеток в матрицеИговорит о том, что составленный вариант закрепления получателей за поставщиками не является оптимальным и может быть улучшен. Улучшение плана перевозок достигается перемещением загрузки в потенциальные клетки.
В связи с тем, что непосредственное перемещение загрузок из занятых клеток в потенциальные нарушило бы итоги по строкам и столбцам, применяется специальный способ перемещения загрузок. Он заключается в составлении контура возможных перемещений и определении величин загрузок, подлежащих перемещению.
Контур строится следующим образом. От клетки с наибольшим по величине потенциалом ведется прямая линия по строке или столбцу до загруженной клетки, которой, в свою очередь, должна соответствовать еще одна загруженная клетка под прямым углом, и так до тех пор, пока линия не замкнется в исходной клетке. Движение при построении контура совершается
46
строго под прямым углом. В табл. 4.5 получили четырехугольный контур с вершинами в клетках А2Б3, А2Б4, А3Б4, А3Б3.
Вершины контура обозначаются попеременно знаками «+» и «–», начиная с потенциальной (А2Б3), которой присваивается знак «–» . Потом из всех клеток, обозначенных знаком «+», выбирается наименьшая цифра загрузки (в А2Б4). Это количество груза (200 т) вычитается из загрузки, указанной в клетках со знаком «+», и прибавляется к загрузке в клетках со знаком «–». Полученные цифры записывают в новую матрицу (табл. 4.5), куда без изменений переносят загрузки тех клеток, которые не являются вершинами контура.
|
Улучшенный план вновь проверяют на оптимальность. Для этого нахо- |
|||||||||||||
|
дят ндексы вспомогательных строки и столбца и ищут в данном плане по- |
|||||||||||||
|
тенц альные клетки. В матрице (см. таблицу 30) потенциальных клеток нет, |
|||||||||||||
С |
|
|
|
|
|
|
|
|
|
|||||
|
следовательно, получен оптимальный вариант закрепления потребителей за |
|||||||||||||
|
поставщ ками. |
|
|
|
|
|
|
|
|
|
||||
|
Однако часто такой оптимальный план не является единственно воз- |
|||||||||||||
|
можным. Если в матр це, |
где записан оптимальный план, имеются незагру- |
||||||||||||
|
женные |
|
|
, для которых величина потенциала равна нулю, то можно по- |
||||||||||
|
клетки |
|
|
|
|
|
|
|
|
|||||
|
лучить |
друг е вар анты оптимального распределения. Это делается путем |
||||||||||||
|
|
объему |
|
|
|
|
|
|
||||||
|
построен я контура для клетки с нулевым потенциалом и соответствующего |
|||||||||||||
|
|
|
|
А |
|
|
|
|
||||||
|
перераспределения загрузки. Таким образом, будет получен оптимальный |
|||||||||||||
|
вариант, равноценный данному по |
транспортной работы, |
но закреп- |
|||||||||||
|
ление потребителей за поставщиками будет иное. |
|
|
|
|
|||||||||
|
|
|
Оптимальный план закрепления потребителей за поставщиками |
Таблица 30 |
||||||||||
|
|
|
|
|
||||||||||
|
|
|
|
Вспомога- |
|
|
Грузоотправитель |
|
|
|
|
|||
|
Грузополуча- |
|
тельные |
|
|
|
|
|
|
|
|
Потребность |
|
|
|
тель |
|
|
строка |
|
1 |
|
2 |
|
А3 |
|
в грузе, т |
|
|
|
|
|
|
столбец |
|
0 |
|
|
10 |
|
2 |
|
|
|
|
Б1 |
|
|
0 |
|
|
16 |
|
8 |
|
2 |
|
200 |
|
|
|
|
|
|
|
|
|
|
|
И |
|
|||
|
|
|
|
|
|
|
|
|
|
|
200 |
|
|
|
|
|
|
|
|
|
|
|
Д |
|
|
||||
|
Б2 |
|
|
-4 |
|
|
6 |
2 18 |
|
|
|
|||
|
|
|
|
|
|
|
|
|
400 |
|
|
|
400 |
|
|
Б3 |
|
|
6 |
|
|
10 |
|
12 |
|
8 |
|
|
|
|
|
|
|
|
|
|
|
|
200 |
|
600 |
|
800 |
|
|
Б4 |
|
|
4 |
|
|
4 |
|
14 |
|
6 |
|
|
|
|
|
|
|
|
|
400 |
|
|
|
200 |
|
600 |
|
|
|
Наличие груза, т |
|
400 |
|
600 |
|
1000 |
|
2000 |
|
Маршрутизация перевозок массовых грузов
В практике оперативного планирования перевозок необходимо решать задачу маршрутизации – построения рациональных маршрутов по выбранному критерию. Критериями формирования маршрутов могут быть минимизация транспортной работы, пробега, времени, себестоимости и др. В любом
47
случае критерии и результаты решения задачи маршрутизации должны быть согласованы с заказчиками транспортных услуг.
В рассматриваемой задаче составляются такие маршруты движения, при которых суммарный порожний пробег автомобилей является минимальным.
За смену каждый автомобиль совершает несколько ездок с грузом и после каждой ездки (кроме последней) возвращается в пункт отправления, выполняя холостой пробег. Сокращение холостого пробега автомобилей возможно, если автомобили после доставки груза по назначению следуют в ближайш й грузообразующий пункт, а не возвращаются обратно к первоначальному пункту погрузки. Таким образом, холостой (порожний) пробег автомоб лей сокращается до минимума.
|
Рассмотр м решение задачи маршрутизации на примере оптимального |
|||||||||||||
С |
|
|
|
|
|
|
|
|
|
|
|
|
||
плана закреплен я потре ителей за поставщиками, полученного выше мето- |
||||||||||||||
дом совмещенных планов. |
|
|
|
|
|
|
|
|
|
|
||||
|
Для разра отки рациональных маршрутов в матрицу оптимального за- |
|||||||||||||
креплен я (см. та л цу 30) вписываем лучший опорный план (см. таблицу 27 |
||||||||||||||
|
табл цу 28). Эти ц фры пишем в скобках. Таким образом, получаем мат- |
|||||||||||||
или |
|
|
|
|
|
|
|
|
|
|
||||
рицу совмещённых планов (та лица 31). |
|
|
|
|
|
|
|
|
||||||
|
По плану нео ходимо завести из |
1 в Б2 400т, из А2 в Б4 - 600т, из А3 |
||||||||||||
в Б1 - 200т и в Б3 - 800т. |
|
|
|
|
|
|
|
|
|
|
||||
|
б |
|
|
|
|
|
|
Таблица 31 |
||||||
|
|
|
Матрица совмещенных планов |
|
|
|
||||||||
|
|
|
Вспомога- |
|
Грузоотправитель |
|
|
|
|
|||||
|
Грузополуча- |
|
тельные |
|
1 |
|
2 |
|
|
|
3 |
|
Потребность |
|
|
|
|
|
А |
|
|
|
|
||||||
|
тель |
|
строка |
0 10 |
2 |
|
в грузе, т |
|
||||||
|
|
столбец |
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Б1 |
|
0 |
|
16 |
|
|
|
8 |
|
200 |
2 |
200 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
(200) |
|
|
|
|
Б2 |
|
-8 |
|
6 |
|
|
|
2 |
|
|
18 |
|
|
|
|
|
|
|
Д |
400 |
|
|||||||
|
|
|
|
|
|
|
400 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
(400) |
|
|
|
|
|
|
|
|
Б3 |
|
6 |
|
10 |
|
200 |
12 |
|
600 |
8 |
800 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
(800) |
|
|
|
|
Б4 |
|
4 |
|
4 |
|
|
14 |
|
|
6 |
|
|
|
|
|
|
|
|
400 |
|
(200) |
И |
|
|||||
|
|
|
|
|
|
|
|
200 |
600 |
|
||||
|
|
|
|
|
(400) |
|
|
|
|
|
|
|
|
|
|
Наличие груза |
|
400 |
|
600 |
|
|
|
1000 |
2000 |
|
В первую очередь выявляются маятниковые маршруты с обратным порожним пробегом. Если в клетке матрицы записано два числа, то это указывает на наличие маятникового маршрута. Объем перевозок на таком маршруте определяется меньшим числом, записанным в данной клетке. Так, в клетке
48
А3Б1 получен маятниковый маршрут А3Б1-Б1А3. Так как величина чисел вне скобки и в скобках одинакова, то на данном маршруте должно быть перевезено 200 т груза. При дальнейшем рассмотрении использованные цифры из матрицы исключаются и в последующих распределениях не участвуют.
огласно таблице 31 сформированы маятниковые маршруты:
1) |
А3Б1-Б1А3, объем перевозок 200 т; |
С |
|
2) |
А2Б2-Б2А2, объем перевозок 400 т; |
3) |
А3Б3-Б3А3, объем перевозок 600 т; |
4) |
А1Б4-Б4А1, объем перевозок 400 т. |
После выявлен я всех маятниковых маршрутов составляют кольцевые маршруты. Для этого з загруженной клетки матрицы совмещенных планов, означающей нал ч е груза, строят замкнутые контуры. Контур строят таким образом, чтобы все его вершины лежали в клетках матрицы, в которых имеется ч сло (л бо в ско ках, ли о без скобок), причем вершины с наличием груза должны чередоваться с клетками, в которых цифра находится в скоб-
кольцевой маршрут с определенным числом пунктов погрузки и разгрузки. |
|
иКол чество перевезенного груза на маршруте определяется: |
|
Qm = Qe (n/2), |
(22) |
ках. ЗамкнутыйбАмаршрут, построенный таким образом, будет обозначать
где Qe – количество груза, перевезенного за одну ездку (наименьшая цифро-
вая загрузка в одной из вершин контура); n – число сторон контура.
|
|
|
|
|
|
Таблица 32 |
||
|
Порядок построения кольцевого маршрута |
|||||||
Грузополучатель |
|
Грузоотправитель |
|
|
|
|||
А1 |
А2 |
|
А3 |
|
||||
|
|
|
|
|||||
Б1 |
|
|
Д |
|
||||
Б2 |
|
|
|
|
|
|
|
|
Б3 |
|
|
200 |
|
|
(200) |
|
|
|
|
|
|
|
|
|
||
Б4 |
|
|
(200) |
|
|
200 |
|
|
|
|
|
И |
|||||
|
|
|
Из таблицы 32 видно, что можно построить кольцевой маршрут А2Б4- Б4А3-А3Б3-Б3А2 с объемом перевозок 400 т. Данный маршрут можно сформировать и с началом в пункте А3.
Для кольцевых маршрутов критерием их целесообразности является коэффициент использования пробега . Если коэффициент использования пробега на маршруте м превышает значение 0,5, то маршрут имеет право на существование, в противном случае организуется перевозка по маршрутам маятниковой конфигурации, т.е. кольцевой маршрут расформировывается на
49
два или более маятниковых маршрутов с обратным негруженым пробегом. Коэффициент использования пробега на маршруте определяется по формуле
= lге / ( lге + lх ). |
(23) |
Для всех сформированных кольцевых маршрутов необходимо опреде- |
|
С |
|
лить коэффициент использования пробега и сделать вывод о целесообразно- |
|
сти их формирования. |
|
Форм рование радиальных маршрутов перевозки грузов |
|
разовании |
|
Ранее ученые полагали, что по итогам решения задачи маршрутизации |
|
получаются |
зол рованные маятниковые маршруты с обратным негруженым |
пробегом |
кольцевые маршруты. В действительности результаты более |
сложные. |
Поскольку некоторые маршруты начинаются в одном пункте, то |
|
это говор |
об |
|
т о |
радиальной схемы, отдельные ветви которой по- |
|
добны маятн ковым |
кольцевым схемам [8]. |
|
Некоторые спроектированные схемы (маршруты) начинаются или за- |
канч ваются в одном грузовом пункте. Данный факт указывает на наличие
радиальной конф гурации технологической схемы доставки груза, а не про- |
|||||||||||
|
|
|
А |
|
|
|
|
||||
сто изолированных друг от друга маятниковых или кольцевых схем. |
|||||||||||
|
Характеристика полученных технологических схем перевозки груза |
||||||||||
представляется в та лице (см. та лицу 33). |
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
Таблица 33 |
|||
|
|
|
|
Д |
|
|
|||||
|
|
Характеристика технологических схем перевозки груза |
|
|
|||||||
|
№ |
Схема исполнения доставки |
Объем |
|
Пробег с |
Общий |
|
n |
|
||
|
п/п |
|
груза |
|
перевозок, |
|
грузом, |
пробег, |
|
|
|
|
|
|
|
|
т |
|
км |
км |
|
|
|
|
|
|
|
Маятниковые схемы |
|
|
|
|
|||
|
1 |
А1Б4-Б4А1 |
|
|
400 |
|
И |
|
|||
|
|
|
|
4 |
8 |
|
1 |
|
|||
|
|
|
|
Радиальные схемы |
|
|
|
|
|||
|
1 |
А2Б2-Б2А2 |
|
|
400 |
|
2 |
4 |
|
1 |
|
|
|
А2В4-В4А3-А3В3-В3А2 |
400 |
|
22 |
40 |
|
2 |
|
||
|
2 |
А3Б1-Б1А3 |
|
|
200 |
|
2 |
4 |
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
А3Б3-Б3А3 |
|
|
600 |
|
8 |
16 |
|
1 |
|
||
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
Таким образом, получены одна маятниковая и две радиальных схемы перевозки груза. Конфигурацию полученных радиальных схем необходимо представить для наглядности в виде рисунков.
50
Расчет потребности в транспортных средствах и показателей их работы
Разработанные модели описания функционирования автомобилей указывают, что для расчета потребности в транспортных средствах в рассмотренных ситуациях в общем случае необходимо воспользоваться определен-
Сной системой зависимостей.
Расчет показателей работы автомобилей на изолированных маршру-
тах.
Если перевозки выполняются на изолированных маршрутах, то для оп-
ределен я показателей работы автомобилей используется модель работы ав- никовыхтомоб лей на маятн ковых и кольцевых маршрутах.
В задан про зводится расчет показателей работы автомобилей толь-
ко на маятн ковых маршрутах и радиальных маршрутах, состоящих из маят-
ветвей.
Оп сательное содержание алгоритма представляет собой следующее: 1. Ввод сходной информации. Для выполнения расчетов необходима
следующая нформац я:
- нформац я о маршруте перевозки:
lг, lх – вел ч ны про ега автомобиля соответственно с грузом и без груза на маршруте, км (та лица 33);
Vт – средняя техническая скорость автомобилей, км/ч; Vт = 25 км/ч.
tп ; tв – время выполнения соответственно погрузочных и разгрузочных работ, ч [10];
|
Тс – плановое время работы системы в течение суток, ч (таблица 24); |
|
Д |
|
Qпл – плановый объем предъявленного к перевозке груза на маршруте |
на планируемыйбАпериод (таблица 33); |
|
[10]; |
– коэффициент использования грузоподъемности подвижного состава |
q – грузоподъемность подвижного состава, т [11]. |
|
|
И |
|
2. Определение времени оборота автомобиля на маршруте. |
Определяется как суммарное время выполнения операций транспортного процесса без учета возможных простоев транспортных средств в ожидании погрузки
(24)
где lм – длина маршрута, км.
3. Определение возможного времени работы i-го автомобиля на маршруте. Рассчитывается с учетом очередности выхода автомобиля на маршрут
Тмi = Тс – tп (i – 1) |
(25) |
где i – порядковый номер выхода автомобиля на линию.
51
4. Определение числа оборотов и объема перевозимого груза на маршруте i-м автомобилем. Исходя из целочисленности количества оборотов и условия выполнения последнего оборота на маршруте
|
|
Тмi |
n |
|
С |
|
Zеi = tо |
(26) |
|
|
|
|
|
|
где n – количество ездок за оборот на маршруте. Может быть только целым |
||||
числом. |
|
|
|
|
5. Определен е объема груза, перевозимого i-м автомобилем |
|
|||
ности |
Qi = Zеi q |
(27) |
||
|
|
|||
Расчет потре |
в транспортных средствах выполняется по опреде- |
ленной процедуре, которая заключается в том, что рассчитывается возможный объем работы первого запускаемого в систему автомобиля, сравнивается с плановым задан ем для системы и, если плановый объем оказывается больше, то рассч тывается ъем работы второго автомобиля, и затем суммарный ра оты о оих автомобилей сравнивается с плановым и так далее. Эти операц выполняются до тех пор, пока не окажется ситуация, что
э
Qпл Qi |
(28) |
объем |
|
i=1 |
|
Аэ
где Qi – суммарный объем, который может выполнить Аэ автомобилей,
i=1 |
выпущенных на маршрут, т. |
|
А |
|
Д |
Любая автотранспортная система обладает определенной пропускной способностью. Пропускная способность определяется максимальным количеством автомобилей, которое может быть обслужено в данной системе по возможностям погрузочно-разгрузочных пунктов. Один пост пункта погрузки (разгрузки) может обслужить количество автомобилейИ
(29)
Расчет количества автомобилей по формуле (28) продолжается до тех пор, пока не будет выполнено условие (29). После достижения данного результата начинает работу вторая группа автомобилей, которая работает на втором посту. Это выражается в том, что расчет показателей работы второй группы начинается сначала, т.е. в формуле (25) показатель i снова становится равным единице.
Таким образом, в итоге получаем, что для выполнения планового задания необходимо определенное количество автомобилей и постов, за которыми закреплены группы автомобилей.
52
Результаты расчетов по каждому маршруту, автомобилю и посту сводятся в таблицу 34.
Расчет показателей работы автомобилей на радиальных маршрутах.
Если перевозки выполняются на радиальных маршрутах, то для определения показателей работы автомобилей используется модель, отличающаяся от представленной выше.
Основные отличия заключаются в следующем:
1) необходимость учета пропускной способности центрального пункта радиального маршрута;
2) необход мость учета приоритета обслуживания клиентов на ветвях радиального маршрута.
Реж м (продолж тельность) работы центрального пункта является фак- |
|||
тором, определяющ м пропускную способность системы. В соответствии с |
|||
С |
|
|
|
продолж тельность ра оты центрального пункта Тц.п определяет плано- |
|||
вую продолж тельность функционирования всей системы Тс, следовательно |
|||
этим |
Тc = Тц.п,. |
|
(30) |
|
|
|
|
В первую очередь нео ходимо определить условие не превышения |
|||
объема груза, предъявляемого к перевозке по всем ветвям маршрута |
H |
Qh, |
|
1 |
|||
бА |
|
|
максимально возможному количеству груза, которое может пропустить центральный пункт Qц.п.
H |
|
(31) |
Qц.п 1 |
Qh, |
|
Д |
|
где Qц.п. – максимально возможное количество груза, которое может пропус-
тить центральный пункт системы, т (технологическая характеристика центрального пункта); Qh – объем груза, предъявленный к перевозке по h-ой
ветви системы, т. |
И |
|
|
Qц.п. = Zц.п. q |
(32) |
Максимально возможное количество машинозаездов, которое может обслужить центральный пункт системы (Zц.п) за время работы, определяется по формуле:
|
|
|
|
|
Zц.п. |
Tц.п |
Xц.п, |
(33) |
|
|
||||
t |
|
|
|
|
|
ц.п. |
|
где tц.п. – продолжительность погрузки (разгрузки) на посту в центральном пункте, ч; Tц.п. – продолжительность функционирования центрального грузового пункта, ч; Xцп. – количество грузовых постов в центральном пункте системы (изначально принимается равным единице).
53
Если после выполненных расчетов условие (31) не выполняется, то для обслуживания автомобилей одного поста в центральном пункте системы недостаточно. Количество постов при этом будет определяться по формуле
|
Q |
h |
|
|
|
Хц.п. |
|
|
, |
(34) |
|
|
|
|
|||
Q |
|
|
|
|
|
С |
|
ц.п. |
|
||
|
|
|
Полученное значение округляется в большую сторону.
После этого посты закрепляются за ветвями радиального маршрута. Если кол чество постов и ветвей совпадает, то каждый пост обслуживает од- Прину ветвь маршрута. Если количество постов меньше количества ветвей, то один з постов обслуж вает две и более ветвей маршрута. Это выражается в том, что расчет показателей ра оты на второй ветви начинается не сначала, а продолжается далее, т.е. в формуле (25) показатель i продолжает увеличиваться.
определен приоритета обслуживания клиентов в первую очередь план руется отправка и соответственно производится расчет по той ветви (кл енту), который заявил наибольшее количество груза, т.е. с наибольш м значен ем Qh.
В остальном порядок расчета потребности в автомобилях аналогичен рассмотренному выше, т.е. на изолированных маршрутах.
Расчеты последовательно производятся для всех ветвей радиального маршрута, после чего определяют потребность в подвижном составе в целом
для маршрута путем суммирования потребности в автомобилях, рассчитан- |
|||||||
ной для всех ветвей системы отдельно. |
|
|
|
|
|
||
РезультатыбАрасчетов по всем маршрутам сводятся в таблицу 34. |
|||||||
Сводная таблица показателей работы автомобилей на маршрутах |
Таблица 34 |
||||||
|
|
||||||
Шифр |
Номер |
Порядковый |
tо, |
Тмi, |
Zеi |
Qi, |
|
маршрута |
поста |
номер а/м |
ч |
ч |
|
т |
|
|
|
Д |
|
|
|
||
А2Б2-Б2А2 |
1 |
1-й |
0,76 |
8,00 |
10 |
100 |
|
|
|
2-й |
0,76 |
7,70 |
9 |
90 |
|
|
|
|
|
|
|
|
|
|
2 |
3-й |
0,76 |
8,00 |
10 |
100 |
|
|
|
4-й |
0,76 |
7,70 |
9 |
90 |
|
|
|
|
|
|
|
|
|
А2Б4-Б4А3-А3Б3-Б3А2 |
|
|
И |
|
|||
А3Б1-Б1А3 |
|
- |
- |
- |
- |
- |
|
А3Б3-Б3А3 |
|
- |
- |
- |
- |
- |
|
А1Б4-Б4А1 |
|
- |
- |
- |
- |
- |
|
Итого |
5 |
15 |
- |
- |
36 |
2000 |
|
В итоге необходимо представить описание работы автомобилей, особенно автомобилей, работающих на ветвях радиальных маршрутов и сделать выводы об освоении планового задания по доставке груза потребителям.
54