Методи оптимізації та технології побудови маршрутів для перевезення вантажів

Abstract

Пояснювальна записка до дипломної роботи містить: 94 сторінок, 19 рисунків, 12 таблиць, 13 джерел. Метою даної роботи є дослідження методів оптимізації транспортних перевезень та вдосконалення математичної моделі класичної транспортної задачі, завдяки якої розробка опорного плану перевезень має бути більш ефективною за рахунок введення нових обмежень на завантаженість і якість покриття доріг. Вдосконалення моделі обумовлено необхідністю дуже часто перебудовувати маршрут від пунктів відправлення до пунктів призначення за умов погіршення погодних умов напередодні виконання перевезення тощо. В ході виконання даної роботи було проаналізовано модель класичної транспортної задачі, проведено дослідження найбільш популярних методів оптимізації перевезень, доведено актуальність даного дослідження та обґрунтовано мету вдосконалення математичної моделі транспортної задачі, сформовані критерії ефективності відповідно до поставленої задачі. Вдосконалена математична модель транспортної задачі була проаналізована та досліджена на основі експериментальних розрахунків. В роботі також розглянуто практичне застосування вдосконаленої моделі, що доводить її ефективність та актуальність дослідження.