Ефективне вирішення ряду прикладних задач, що стосуються перевезень, як правило, залежить від розв'язання двох задач: коректного формування складу колони техніки та вдалого вибору маршруту її руху. Кожна із задач є оптимізаційною, методи вирішення яких на даний час опрацьовані. Теоретичні дослідження кожної з окремих задач і їх практичні застосування вказують на їх взаємозалежність і взаємообумовленість, що ще не до кінця вивчено. Практичні застосування обумовлюють необхідність розвитку відповідного науково-методичного апарату. Мета роботи - розробка методу розв'язання комплексної оптимізаційної задачі формування складу колони техніки та вибору маршруту її руху по нестаціонарній мережі доріг. Запропоновано математичну модель розв'язування оптимізаційної задачі комплексного формування складу колони техніки та вибору її маршруту руху. Для опису масиву, з якого здійснюється вибір транспортних засобів, використано неоднорідну множину. Для опису мережі доріг використаний граф. В якості критерію оптимальності комплексної задачі виступає мінімізація часу, який витрачається на переміщення. Особливістю моделі є врахування у ній можливості динамічної зміни часових ваг ребер графу при реалізації переміщення колони техніки по обраному маршруту. На основі використання даної моделі запропоновано метод, який забезпечує комплексний вибір складу колони техніки та оптимальних маршрутів її руху на нестаціонарній мережі доріг. Запропоновано алгоритм, що забезпечує розв'язування оптимізаційної задачі комплексного формування складу колони техніки та вибору її маршруту руху в умовах нефіксованої в часі ваги ребер, які описують мережу доріг. Наведено особливості застосування запропонованого алгоритму. З використанням розробленого програмного забезпечення досліджено варіант вибору техніки з наявного неоднорідного масиву та вибору маршруту на графі з нестаціонарною часовою вагою ребер. На прикладі показано недосконалість рішень щодо комплексного формування складу колони та вибору її оптимального маршруту руху на нестаціонарній мережі доріг, отриманих з використанням класичних методів. Висновки: неврахування впливу можливої зміни дорожньої обстановки, що проявляється зміною в часі часових ваг ребер графа, який описує мережу доріг, на склад колони техніки може призвести до неоптимальності отримуваних рішень з використанням класичних методів формування складу колони та пошуку найкоротшого маршруту в графі. Для отримання оптимального складу колони та маршруту з урахуванням зміни в часі дорожньої обстановки при русі колони, можна використати запропонований у даному дослідженні метод. Отримані результати розширюють можливості теорії дискретної оптимізації і теорії графів.

 Наукова періодика України 

---

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"