Транспортна логістика Розробка раціональних маршрутів при доставці вантажів автотранспортом К. е. н. Кравченко Л. О.
Задача 1 5, 2
Вирішення таких завдань складається з декількох етапів: Етап 1. Угруповання пунктів призначення по маршрутам. 1. 1. Побудова найкоротшеї мережі, яка звꞌязує всі пункти без замкнутих контурів 1. 2 Визначення кількості фактично перевезеного одним автомобілем вантажу. Етап 2. Визначення раціонального порядку об'їзду пунктів кожного маршруту. Етап 3. Економічне обгрунтування обраного порядку доставки вантажу.
Етап 1. Угруповання пунктів призначення по маршрутам. Побудова найкоротшої мережі, що зв'язує всі пункти без замкнутих контурів 5, 2 Кратчайшая связывающая сеть ( «минимальное дерево» ) Рис. 2. Найкоротша мережа зв'язку ( «мінімальне дерево» )
2. Визначення кількості фактично перевезеного одним автомобілем вантажу. Коефіцієнт використання вантажопідйомності визначається за формулою: - кількість фактично перевезеного вантажу; - вантажопідйомність. Виходячи з цього, кількість фактично перевезеного одним автомобілем вантажу становить: 3 Угруповання пунктів призначення по маршрутам. Угруповання проводиться, починаючи з пункту, найбільш віддаленого від початкового (рис. 3) з урахуванням обсягів замовлень і кількості фактично перевезеного одним автомобілем вантажу.
3. Групування пунктів призначення за маршрутами Групування відбувається почінаючі з пункту, який найбільше віддалений від початкового (рис. 1) з врахуванням об’ємів заказів та кількості фактично спроможнього перевести одним автомобилем вантажу.
Етап 2. Визначення раціонального порядку об'їзду пунктів кожного маршруту 1. Побудова матриці, що містить пункти маршруту і найкоротші відстані між ними. У табл. 2 наведена матриця, побудована для першого маршруту. Найкоротші відстані прийняті відповідно до рис. 1. Таблица 2. Матрица пунктов маршрута и расстояний между ними, км
5, 2
А 5, 2 7, 2 10 5, 6 5, 2 Г 2, 0 4, 8 7, 0 7, 2 2, 0 Д 2, 8 5, 0 10 4, 8 2, 8 И 5, 8 5, 6 7, 0 5, 8 Ж ∑ 28 ∑ 22 ∑ 17 ∑ 23, 4 5. 2
Побудова маршрутів Початковий маршрут будується для трьох стовпців матриці, які мають найбільші значення, тобто для стовбців А, К і Б, представимо маршрут у вигляді: А - К - Б - А. Потім необхідно вибрати з останніх пунктів тот, який має найбільшу суму (В), та визначити , між якими пунктами його необхідно включити ( А і К, К і Б або Б і А). З цією метою для кожній пари пунктів необхідно знайти величину приросту маршруту по формулі: ∆kp=Cki+Cip-Ckp, де С- відстань, км: і-індекс пункту, який включаэться, k-індекс першого пункту; p-індекс другого пункту ∆АК=САВ+СВК-САК=9, 2+6, 4 -10, 5=5, 1 км ∆КБ=СКВ+СВБ-СКБ=6, 4+2, 2 -7, 6=1, 0 км ∆БА=СБВ+СВА-СБА=2, 2+9, 2 -7, 0=4, 4 км З отриманих значень вибирається мінімальне, тобто ∆ КБ = 1, 0 км. У Відповідно до цього початковий маршрут перетворюється до вигляду: А - К - В - Б - А. Аналогічно вирішується питання про включення до маршрут пунктів 3 і Е. Для пункту 3 маємо наступні прирости: ∆ АК = С А З + С з к - С А К = 9, 5 + 2, 0 - 10, 5 = 1, 0 (км); ∆ КВ = СК з + С з в - С к в = 2, 0 + 4, 4 - 6, 4 = 0 (км).
При ∆kp = 0 розрахунки можна не продовжувати, тому меншого значення отримано бути не може. Таким чином маршрут перетворюється до наступного: А-К-3 -В-Б-А. Після визначення відповідних збільшень і включення в маршрут пункту Е отримуємо його остаточний варіант: А - Е - К - 3 - В - Б - А. При цьому загальна протяжність першого маршруту складе 26, 1 км. Таким же чином визначається найкоротший порядок об'їзду пунктів другого маршруту. Після проведення відповідних розрахунків для розглянутого прикладу будемо мати маршрут наступного виду: А - Ж - И - Д - Г - А. При цьому загальна протяжність другого маршруту складе 19, 4 км. Порядок руху за маршрутами 1 і 2 показаний на рис. 3
Практичне завдання: Скласти раціональні маршрути доставки вантажів автотранспортом, виходячи з умов мінімального пробігу автомобіля. Вантажопідйомність автомобіля - 2, 5 т, коефіцієнт використання вантажопідйомності γ = 0, 8. Вихідні дані для розрахунків (за варіантами) представлені в табл. 3 і 4. При цьому для варіантів змінюються обсяги замовлень, які необхідно доставити у відповідні пункти призначення, а для варіантів 4 -6 -- відстані між зазначеними в таблиці пунктами призначення. Таблица 3 Обсяги замовлень по пунктах призначення, кг Варіан т Б Пункти призначення В Г Д Е Ж З И К 1 475 500 400 300 425 500 675 125 2 275 300 600 500 225 900 400 675 125 3 625 800 350 250 575 425 450 400 125 Таблица 4 Пункти призначення і відстані між ними, км Варіант В-Е В-З Б-В Д-Е 4 5, 8 5, 4 - - 5 7, 2 5, 4 3, 2 - 6 - - - 3, 0
Скачать презентацию Транспортна логістика Розробка раціональних маршрутів при доставці вантажів
Транспортная логистика 1.pptx