Вісники та науково-технічні збірники, журнали
Permanent URI for this communityhttps://ena.lpnu.ua/handle/ntb/12
Browse
2 results
Search Results
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 %Item Синтез електропостачальних систем промислових об’єктів на основі методів дискретної оптимізації(Видавництво Львівської політехніки, 2013) Гоголюк, П. Ф.; Гречин, Т. М.; Парфенюк, А. О.Запропоновано метод синтезу електропостачальних систем промислових об’єктів із застосування методів дискретної оптимізації й обчислювальної геометрії. Здійснена програмна реалізація інтелектуальної автоматизованої системи проектування електропостачальних систем. The method of synthesis of the power distribution systems of industrial objects offers from application of methods of discrete optimization and calculable geometry. Realizable programmatic realization of SmartCAD of planning of the power distribution systems.