2. Вибір оптимального маршруту за найкоротшою зв’язуючою мережею (нзм).
Маршрут – зазделегіть розроблений найбільш раціональний шлях слідування при виконанні перевезень.
Необхідність маршрутизації перевезень це розробка маршрутів з метою зменшення пробігу автомобіля, швидкої доставки вантажу, зменшення витрат паливно-мастильних матеріалів.
При маршрутизації перевезень враховується відстань перевезень, рід і вид вантажу а також вантажопід’ємність рухомого складу, якість доріг, інтенсивність руху на дорогах, наявність всіх видів технічного обслуговування транспортних засобів.
При перевезенні вантажів дрібними партіями транспортні машини (або поїзди), прийнявши вантаж у одного відправника, повинні розвезти його кільком одержувачам, рухаючись послідовно від одного до іншого і залишаючи певну кількість вантажу у кожного одержувача. В інших випадках транспортні машини об'їжджають кілька вантажних пунктів, збирають в кожному з них певну кількість вантажів і завозять весь цей вантаж конкретному одержувачу. Іноді одночасно виконується розвезення і збирання вантажів. Задача полягає у визначенні таких маршрутів об'їзду заданих вантажних пунктів, які забезпечують мінімум пробігу рухомого складу за цими маршрутами.
Відправником виступає ВАТ «ТРАКТ» Автобаза №7. Одержувачі знаходяться по всій території України, у таких містах як: Львів, Полтава, Донецьк, Житомир, Хмельницький, Дніпропетровськ, Вінниця, Харків, Кіровоград.
Наведемо схему транспортної мережі (розміщення вантажовідправника та одержувачів)(рис.2.1).
П2
П3
Т
П1
П5
П8
П7
П9
П4
П6
Рис. 2.1. Схема транспортної мережі.
З терміналу Т (рис. 2.1) доставляють продукцію парфумерно-косметичної промисловості у дев’ять підприємств (П1-П9 ).
Т-термінал; виступають склади ВАТ «ТРАКТ» Автобаза №7м. Києв Україна.
П1- одержувачі, які знаходяться у м. Житомирі.
П2- одержувачі, які знаходяться у м. Львові.
П3- м. Харків.
П4- м. Дніпропетровськ.
П5- м. Хмельницький.
П6- м. Донецьк.
П7- м. Вінниця.
П8- м. Полтава.
П9- м. Кіровоград.
Відстані між вантажовідправником і одержувачами та між підприємствами-одержувачами наведені в таблиці 2.1.
Таблиця 2.1
Відстані між терміналом та вантажними пунктами, км
|
Т |
П1 |
П2 |
П3 |
П4 |
П5 |
П6 |
П7 |
П8 |
П9 |
Т |
- |
180 |
584 |
527 |
519 |
388 |
769 |
306 |
383 |
339 |
П1 |
180 |
- |
407 |
638 |
630 |
208 |
880 |
126 |
555 |
434 |
П2 |
584 |
407 |
- |
1042 |
948 |
247 |
1198 |
369 |
898 |
694 |
П3 |
527 |
638 |
1042 |
- |
222 |
846 |
283 |
720 |
144 |
395 |
П4 |
519 |
630 |
948 |
222 |
- |
701 |
250 |
571 |
183 |
246 |
П5 |
388 |
208 |
247 |
846 |
701 |
- |
951 |
122 |
702 |
447 |
П6 |
769 |
880 |
1198 |
283 |
250 |
951 |
- |
812 |
391 |
496 |
П7 |
306 |
126 |
369 |
720 |
571 |
122 |
812 |
- |
576 |
317 |
П8 |
383 |
555 |
898 |
144 |
183 |
702 |
391 |
576 |
- |
251 |
П9 |
339 |
434 |
694 |
395 |
246 |
447 |
496 |
317 |
251 |
- |
Необхідно організувати перевезення між всіма вантажними пунктами з найменшим пробігом рухомого складу. Задачу розв'язують в декілька етапів.
1). Знаходять найкоротшу зв'язуючу мережу, яка об'єднує всі вантажні пункти з терміналом, між якими виконуються перевезення вантажів дрібними партіями. На транспортній мережі знаходять найменшу ланку. У моєму прикладі це ланка- Т- П1.
П1 |
П2 |
П3 |
П4 |
П5 |
П6 |
П7 |
П8 |
П9 |
180 |
584 |
527 |
519 |
388 |
769 |
306 |
383 |
339 |
Т |
Т |
Т |
Т |
Т |
Т |
Т |
Т |
Т |
Далі будують таблиці відстаней між терміналом і вантажними пунктами, але без найменшої ланки, яка була в попередній таблиці( поступово виключають її).
П2 |
П3 |
П4 |
П5 |
П6 |
П7 |
П8 |
П9 |
584 |
527 |
519 |
388 |
769 |
383 |
306 |
339 |
Т |
Т |
Т |
Т |
Т |
Т |
Т |
Т |
Найменша ланка Т- П8.
В наступній таблиці на місці термінала ставимо найменшу ланку,яка вибула.
П2 |
П3 |
П4 |
П5 |
П6 |
П7 |
П9 |
898 |
144 |
183 |
702 |
391 |
576 |
339 |
П8 |
П8 |
П8 |
П8 |
П8 |
П8 |
Т |
Найменша ланка П3- П8.
П2 |
П4 |
П5 |
П6 |
П7 |
П9 |
1042 |
183 |
702 |
391 |
576 |
339 |
П3 |
П8 |
П8 |
П8 |
П8 |
Т |
Найменша ланка П4- П8.
П2 |
П5 |
П6 |
П7 |
П9 |
648 |
702 |
391 |
576 |
339 |
П4 |
П8 |
П8 |
П8 |
Т |
Найменша ланка Т- П9.
П2 |
П5 |
П6 |
П7 |
694 |
447 |
317 |
576 |
П9 |
П9 |
П9 |
П9 |
Найменша ланка П6- П9.
П2 |
П5 |
П7 |
1198 |
951 |
576 |
П6 |
П6 |
П9 |
Найменша ланка П7- П9.
П2 |
П5 |
369 |
122 |
П7 |
П7 |
Найменша ланка П5- П7
Як бачимо після розрахунку, найменша ланка відстані 122 км. Розрахунок проведений правильно, так як найменша відстань в таблиці 3.1- 122 км. Відстані співпадають.
В таблиці 3.2 показана кількість вантажних місць (ящикових піддонів), що доставляються з терміналу Т кожному одержувачу.
Таблиця 3.2
Кількість завезених вантажних місць, шт.
Одержувачі |
Кількість вантажних місць |
П1 |
6 |
П2 |
10 |
П3 |
6 |
П4 |
8 |
П5 |
9 |
П6 |
11 |
П7 |
5 |
П8 |
3 |
П9 |
5 |
Проведемо набір вантажних пунктів у маршрути за двома варіантами.. Їх можна згрупувати так, як показано в табл. 2.2.
Таблиця 2.2
Групування вантажних пунктів у маршрути ( перший варіант)
Вантажний пункт |
Кількість вантажних місць,шт.. |
Відстань,км |
Маршрут № 1 |
||
Т- П8- П3- П6- П4-Т |
28 |
1579 |
Маршрут № 2 |
||
Т- П1- П2- П5- П7- П9-Т |
35 |
1612 |
Всього |
3191 |
|
Таблиця 2.3
Групування вантажних пунктів у маршрути ( другий варіант)
Вантажний пункт |
Кількість вантажних місць,шт.. |
Відстань,км |
Маршрут № 1 |
||
Т- П1- П2- П5- П7-Т |
30 |
1262 |
Маршрут № 2 |
||
Т- П8- П3- П6- П4- П9-Т |
33 |
1645 |
Всього |
2907 |
|
Так, як відстань маршрутів перевезення менша за другим варіантом, надалі будемо використовувати його. Для визначення даних оптимального маршруту будемо використовувати метод сумування по стовпчиках.
Складання розвізного маршруту розпочинається з вибору трьох пунктів з найбільшою сумарною відстанню. Першим включається пункт якому відповідає більша сума стовпців в матриці відстаней. Щоб знайти місце для включення пункту в початковий маршрут, включаємо його по-черзі між кожною парою сусідніх пунктів. При цьому для кожної пари розраховуємо приріст довжини маршруту.
Маршрут № 1
|
Т |
П1 |
П2 |
П5 |
П7 |
Т |
- |
180 |
584 |
388 |
306 |
П1 |
180 |
- |
407 |
208 |
126 |
П2 |
584 |
407 |
- |
247 |
369 |
П5 |
388 |
208 |
247 |
- |
122 |
П7 |
306 |
126 |
369 |
122 |
- |
∑ |
1458 |
921 |
1607 |
965 |
923 |
П2 – Т - П5 - П7 - П1
П2-Т- П5- у даному випадку це 3 пункти з найбільшою сумарною відстанню.
Першим включаємо пункт П7, так як йому відповідає більша сума стовпців в матриці відстаней.
П2 – Т - П5 - П2
L2-T=L2-7+ LТ-7 -L2-Т= 369+306-584=91 (км)
LТ-5=LТ-7+ L5-7 -LТ-5= 306+122-388=40 (км)
L5-2=L5-7+ L1-7 -L5-2= 122+126-208=1 (км)
Так як найменша відстань у ланки L5-2, то П7 включаємо між пунктами 5 та 2.
Далі включаємо пункт П1.
П2 – Т - П5 – П7- П2
L2-T=L2-1+ LТ-1 -L2-Т= 407+180-584=3 (км)
LТ-5=LТ-1+ L5-1 -LТ-5= 180+208-388=0 (км)
L5-7=L5-1+ L7-1 -L5-7= 208+126-122=212 (км)
L7-2=L7-1+ L2-1 –L7-2= 126+407-369=164 (км)
Найменша відстань у ланки LТ-5, то П1 включаємо між пунктами Т та 5.
П2 – Т - П1- П5 – П7- П2
Тобто маршрут Т- П1- П2- П5- П7-Т.
Маршрут № 2
|
Т |
П8 |
П3 |
П6 |
П4 |
П9 |
Т |
- |
383 |
527 |
769 |
519 |
339 |
П8 |
383 |
- |
144 |
391 |
183 |
251 |
П3 |
527 |
144 |
- |
283 |
222 |
395 |
П6 |
769 |
391 |
283 |
- |
250 |
496 |
П4 |
519 |
183 |
222 |
250 |
- |
246 |
П9 |
339 |
251 |
395 |
496 |
246 |
- |
∑ |
2537 |
1352 |
1571 |
2189 |
1420 |
1727 |
Т – П6- П9 – П3 – П4– П8
Т – П6- П9 - у даному випадку це 3 пункти з найбільшою сумарною відстанню.
Першим включаємо пункт П3, так як йому відповідає більша сума стовпців в матриці відстаней.
Т – П6- П9 – Т
LТ-6=LТ-3+ L6-3 –LТ-6= 527+283-769=41 (км)
L6-9=L6-3+ L9-3 –L6-9= 283+395-496=182 (км)
L9-Т=L9-3+ LТ-3 –L9-Т= 395+527-339=583 (км)
Так як найменша відстань у ланки LТ-6, то П3 включаємо між пунктами Т та 6.
Т – П3- П6- П9 – Т
Далі включаємо пункт П4.
LТ-3=LТ-4+ L3-4 –LТ-3= 519+222-527=214 (км)
L3-6=L3-4+ L6-4 –L3-6= 222+250-283=189 (км)
L6-9=L6-4+ L9-4 –L6-9= 250+246-496=0 (км)
L9-Т=L9-4+ LТ-4 –L9-Т= 246+519-339=426 (км)
Так як найменша відстань у ланки L6-9, то П4 включаємо між пунктами 6 та 9.
Т – П3- П6- П4–П9 – Т
Далі включаємо пункт П8.
LТ-3=LТ-8+ L3-8 –LТ-3= 383+144-527=0 (км)
L3-6=L3-8+ L6-8 –L3-6= 144+391-283=252 (км)
L6-4=L6-8+ L4-8 –L6-4= 391+183-250=324 (км)
L4-9=L4-8+ L9-8 –L4-9= 183+251-246=188 (км)
L9-Т=L9-8+ LТ-8 –L9-Т= 251+383-339=295 (км)
Так як найменша відстань у ланки LТ-3, то П8 включаємо між пунктами Т та 3.
Тобто маршрут Т – П8 - П3- П6- П4–П9 – Т.
Рис 2. Карта розміщення підприємств
2.2. Розрахунок нормованих витрат палива.
Користуючись нормами витрат палива, (наказ №43 МТУ від 10.02.1998р.) необхідно розрахувати для кожної марки АТЗ витрати палива враховуючи відстань до 4 споживачів ( маршрут №1),до 5 споживачів ( маршрут №2).
Qн = 0,01 x (Нsc х S + Нw х Wр) (1)
Маршрут №1.
MAN TGA 18.480 4X2 BLS ADR (+цестерна Draxelbauer)
Нs = 26,0 л/100 км -базова лінійна норма витрат пального на пробіг автомобіля;
Нw = 1,3 л/100 т.км - норма витрат дизельного пального на перевезення корисного вантажу.
Лінійна норма витрат пального на пробіг автопоїзда в складі MAN TGA 18.480 4X2 BLS ADR (+цестерна Draxelbauer) складає:
Нsc1 = Нs + Нw х Gпp = 26 + 1,3 x 18.4 = 49.9 л/100 км.
Нsc2=26+1,3х14.7=45.1 л/100 км Gпp2=14.7 т
Нsc3=26+1,3х8.6=37.2 л/100 км Gпp3=8.6 т
Нsc4=26+1,3х3.1=30.1 л/100 км Gпp4=3.1 т
Нsc5=26+1,3х0=26л/100 км Gпp5=0 т
Gпp, т - маса цестерни.
Renault Premium DXI 440 VOLVO (+ цстерна BURG - 3 AXLE TANKTRAILER)
Qн = 0,01 x (Нsc х S + Нw х Wр)
Нs = 28,0 л/100 км -базова лінійна норма витрат пального на пробіг автомобіля;
Нw = 1,3 л/100 т.км - норма витрат дизельного пального на перевезення корисного вантажу.
Лінійна норма витрат пального на пробіг автопоїзда в складі Renault Premium DXI 440 VOLVO (+ цстерна BURG - 3 AXLE TANKTRAILER)
Нsc1 = Нs + Нw х Gпp = 28 + 1,3 x 18.4 =51.9 л/100 км.
Нsc2=28+1,3х14.7=47.1 л/100 км Gпp2=14.7 т
Нsc3=28+1,3х8.6=39.2л/100 км Gпp3=8.6 т
Нsc4=28+1,3х3.1=32.1л/100 км Gпp4=3.1 т
Нsc5=28+1,3х0=28 л/100 км Gпp5=0 т
Gпp, т - маса цистерни.
Розраховані показники витрат палива за маршрутом №1 зведемо в таблицю 2.4.
MAN TGA 18.480 4X2 BLS ADR (+цестерна Draxelbauer)
Qн = 0,01 x (Нsc х S + Нw х W)
Лінійна норма витрат пального на пробіг автопоїзда в складі MAN TGA 18.480 4X2 BLS ADR (+цестерна Draxelbauer) складає:
Нsc1 = Нs + Нw х Gпp = 28 + 1,3 x 18.3 =51.8 л/100 км.
Нsc2=28+1,3х17.2=50.3 л/100 км Gпp2=17.2 т
Нsc3=28+1,3х13.5=45.5л/100 км Gпp3=13.5 т
Нsc4=28+1,3х6.7=36.7 л/100 км Gпp4=6.7 т
Нsc5=28+1,3х1.78=30.3 л/100 км Gпp5=1.78 т
Нsc6=28+1,3х0=28 л/100 км Gпp6=0 т
Gпp, т - маса цистерни.
Renault Premium DXI 440 VOLVO (+ цстерна BURG - 3 AXLE TANKTRAILER)
Лінійна норма витрат пального на пробіг автопоїзда в складі Renault Premium DXI 440 VOLVO (+ цстерна BURG - 3 AXLE TANKTRAILER) складає:
Нsc1 = Нs + Нw х Gпp = 26 + 1,3 x 18.3 = 49.8 л/100 км.
Нsc2=26+1,3х17.2=48.3 л/100 км Gпp2=17.2 т
Нsc3=26+1,3х13.5=43.5 л/100 км Gпp3=13.5 т
Нsc4=26+1,3х6.7=34.7 л/100 км Gпp4=6.7 т
Нsc5=26+1,3х1.78=28.3л/100 км Gпp5=1.78 т
Нsc6=26+1,3х0=26 л/100 км Gпp6=0 т
Gпp, т - маса цестерни.
Розраховані показники витрат палива за маршрутом №2 зведемо в таблицю 2.4.
Таблиця 2.4
Розраховані показники витрат палива за маршрутом №1 і №2
Маршрут №1 |
Витрати палива для MAN TGA 18.480 4X2 BLS ADR (+цестерна Draxelbauer)
|
Витрати палива для Renault Premium DXI 440 VOLVO (+ цстерна BURG - 3 AXLE TANKTRAILER)
|
Qн1 |
95.1 |
98.6 |
Qн2 |
188.1 |
196.2 |
Qн3 |
94.3 |
99.4 |
Qн4 |
37.6 |
39.9 |
Qн5 |
79.5 |
85.6 |
Маршрут №2 |
|
|
Qн1 |
203.8 |
196.4 |
Qн2 |
77.2 |
74.4 |
Qн3 |
132.8 |
127.2 |
Qн4 |
93.7 |
88.7 |
Qн5 |
75.1 |
70.1 |
Qн6 |
94.9 |
88.1 |
Бачимо, що автомобіль Renault Premium DXI 440 VOLVO (+ цстерна BURG - 3 AXLE TANKTRAILER) витрачає палива більше, ніж MAN TGA 18.480 4X2 BLS ADR (+цестерна Draxelbauer)
Після виконаної роботи можна зробити висновок: за маршрутом №1 перевезення буде здійснювати автомобіль MAN TGA 18.480 4X2 BLS ADR (+цестерна Draxelbauer), по маршруту №2 використовуємо автомобіль Renault Premium DXI 440 VOLVO (+ цстерна BURG - 3 AXLE TANKTRAILER).