Transport Technologies. – 2022. – Vol. 3, No. 1

Permanent URI for this collectionhttps://ena.lpnu.ua/handle/ntb/56928

Журнал створено у 2020 році у Національному університеті «Львівська політехніка». Періодичність видання двічі на рік. Випуск номерів журналу здійснюється англійською мовою.

Transport Technologies. – Lviv : Lviv Politechnic Publishing House, 2022. – Volume 3, number 1. – 79 p. : il.

Зміст


1
14
30
38
55
65
77
79

Content (Vol. 3, No 1)


1
14
30
38
55
65
77
79

Browse

Filters

20221

Settings

Subject: search.filters.subject.discrete optimization

Search Results

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    Cross-docking cargo delivery routing for guaranteed minimum period
    (Видавництво Львівської політехніки, 2022-03-01) Oliskevych, Myroslav; Danchuk, Viktor; Mastykash, Oleksandr; Lviv National University of Nature Management; National Transport University; Lviv Polytechnic National University
    Стаття присвячена проблемі успішного застосування кросс-докінгу, як технології доставки вантажів за підвищених вимог до термінів, що дозволяє розв’язувати суперечності між забезпеченням гарантованих термінів доставки і ефективності використання наявного парку вантажівок. Процес організації доставки розглядається як упорядкування на транспортній мережі множини дискретних вантажопотоків у вигляді його фаз. Якщо від фази до фази з потоком не відбуваються якісні, і/або кількісні зміни, то такт такого потоку є сталим. Проте вантажопотоки при кросс-докінгу змінюють за переміщення розмір гурту. Вантажі можна переміщати за призначенням довільним гуртом, розміри якого, однак, є обмежені максимальним та мінімальним значенням розмірів гурту. Розроблено двостадійний алгоритм розв’язання задачі. Транспортна мережа представлена у вигляді графа. Зміст задачі пошуку маршрутів є оптимізаційним, оскільки полягає у множинному виборі з початкового графа дуг при наявності обмежень на вхідні і вихідні потоки. Потрібно кожне ребро графа замінити на дугу прямого або зворотного напряму, або видалити це ребро. Критерій оптимальності розв’язку задачі, який застосовано – мінімальна гарантована тривалість доставки вантажів по усій сукупності заданих вантажопотоків. На першій стадії алгоритму виконано пошук найкоротших шляхів у графі, по яких може проходити кожен із заданих вантажопотоків. Перша стадія оптимізації є лінійною задачею цілочислового програмування, розмірність не є надто великою. Початковими даними для другої стадії є матриця вантажопотоків, яка отримана в результаті оптимізації на першій стадії. Зміст другої стадії алгоритму – це розв’язок рівняння балансу дискретних вантажопотоків. Рівняння балансу означає, що усі потоки, які входять у кожну вершину, включно із джерелами вантажопотоків даної вершини, мають середню інтенсивність, яка дорівнює інтенсивності вихідних вантажопотоків з кожної вихідної вершини, включно зі стоками. Завдяки дослідженим залежностям між окремими фазами процесу доставки на прикладі вантажного перевізника на транспортній мережі України, сформульованим обмеженням і крайовим умовам отримано можливість гарантованого точного розв’язання комплексної проблеми. При цьому знайдено найкоротші маршрути, визначено пункти перевантаження, а також часові параметри експлуатації і ступінь завантаження автомобілів. За результатами проведених досліджень отримано трикратне підвищення продуктивності використання парку автопоїздів із зниженням термінів гарантованої тривалості доставки на 30 %