Professional Documents
Culture Documents
Розділ 1
Розділ 1
Загальний пробіг
Продуктивний Непродуктивний
(з вантажем) (порожній)
Нульовий Холостий
Lпрод
β= ,
Lзаг
Розвізні
Зі зворотним
порожнім пробігом
Збірні
Зі зворотним
частково
завантаженим
пробігом
Зі зворотним
завантаженим
пробігом
Розв’язання.
Мінімізація холостого пробігу. Вибір маршрутів перевезень відіграє
велику роль в підвищенні продуктивності рухомого складу та зниження
собівартості перевезень. Раціональні маршрути складаються методом
лінійного програмування, який дає найбільш об'єктивний оптимальний
варіант роботи рухомого складу. Дані з таблиці вантажопотоків (Таблиця 2) і
таблиці відстаней (табл.3) заносяться до матриці №1. Отримуємо
зашифрований план перевезень, тобто план, заявлений постачальниками, де
цифри на жовтому фоні вказують число їздок з вантажем від А i
постачальника до Бj одержувача за добу, а цифри, зазначені в правому
верхньому куті клітин – відстань в км. між пунктами.
Маршрути складаються таким чином, щоб, не змінюючи характеру
перевезень вантажів, зазначених в замовленні, домогтися найбільшого
значення коефіцієнта використання пробігу за рахунок мінімізації
неодружених і нульових пробігів.
Таблиця 4. Матриця №1 Зашифрований план перевезень
В1 В2 В3 В4 В5 В6 Запаси
26 71 184 128 147 55
А1 220
8 3
40 73 187 130 116 42
А2 80
4
95 98 161 105 83 66
А3 60
3
16
А4 8 73 60 47 118 182 220
5 6
Потреб
160 80 100 120 60 60 580
и
де m – кількість постачальників;
n – кількість споживачів.
Якщо кількість заповнених клітинок менша за потрібну, то вводимо
нульове завантаження. Важливо пам’ятати, що клітинка з нульовим
завантаженням не повинна утворювати циклу. У прикладі, що розглядається
клітинками з нульовим завантаженням є А1В3 та А1В4.
Таблиця 5. Опорний план містить клітинки з нульовим завантаженням
В1 В2 В3 В4 В5 В6 Запаси
26 71 184 128 147 55
А1 220
8 3 0 0 - -
40 73 187 130 116 42
А2 80
- 1 - - - 3
95 98 161 105 83 66
А3 60
- - - - 3
168 73 60 47 118 182
А4 220
- - 5 6 - -
Потреби 160 80 100 120 60 60 580
Vj 26 71 184 171 57 40
Ui В1 В2 В3 В4 В5 В6 Запаси
Vj 26 71 184 171 57 40
Ui В1 В2 В3 В4 В5 В6 Запаси
7
0 А1 26 1 184 128 147 55 220
8 3 + 0 - - -
7
2 А2 40 3 187 130 116 42 80
- 1 - - - - 3 +
9
26 А3 95 8 161 105 83 66 60
- - - - + 3 0 -
16 7
-124 А4 8 3 60 47 118 182 220
- - 5 6 - -
Потреби 160 80 100 120 60 60 580
В1 В2 В3 В4 В5 В6 Запаси
26 71 184 128 147 55
А1 220
8 3 - 0 - -
40 73 187 130 116 42
А2 80
- 1 - - - 3
95 98 161 105 83 66
А3 60
- - - 0 3 -
168 73 60 47 118 182
А4 220
- - 5 6 - -
Потреби 160 80 100 120 60 60 580
В1 В2 В3 В4 В5 В6 Запаси
26 71 184 128 147 55
А1 220
8 8 3 - 0 - - 3
40 73 187 130 116 42
А2 80
- 1 4 - - - 3
95 98 161 105 83 66
А3 60
- - - 0 3 3 -
168 73 60 47 118 182
А4 220
- - 5 5 6 6 - -
Потреби 160 80 100 120 60 60 580
В тих клітинках об’єднаної матриці №4, де є дві цифри (на жовтому та
блакитному фонах), призначаємо маятникові маршрути, кількість їздок за
якими дорівнює меншому з чисел. Для даного прикладу кількість
маятникових маршрутів = 5.