Планування транспортних маршрутів для задачі CVRP в умовах невизначеності

Abstract

Актуальність даного дослідження полягає в удосконаленні процесу планування та управління транспортними маршрутами в транспортно – логістичній сфері шляхом розробки системи планування транспортних маршрутів для задачі CVRP в умовах невизначеності. Задачі, вирішені у даному досліджені дозволять полегшити компаніям з управління логістикою здійснювати формування маршрутів, якими слід керуватися для отримання мінімальних операційних витрат і максимального прибутку. Об’єктом дослідження є планування транспортних маршрутів. Предмет дослідження є методи планування і оптимізації транспортних перевезень в умовах невизначеності. Метою дослідження є удосконалення процесу планування та управління транспортними маршрутами в транспортно – логістичній сфері шляхом розробки системи планування транспортних маршрутів для задачі CVRP в умовах невизначеності. Магістерська кваліфікаційна робота складається з фахового розділу, методичного розділу і спеціальної частини з охорони праці. Пояснювальна записка дипломної роботи складається зі вступу, семи розділів, висновків та додатків. В результаті виконання роботи було досліджено чотири алгоритми оптимізації планування транспортних маршрутів. Розроблено програмне забезпечення, в якому реалізовані відповідні алгоритми Дана робота складається з семи розділів. Кожен розділ відповідно присвячений аналізу теоретичних засад планування маршрутів у транспортній логістиці, дослідженню методів та алгоритми планування транспортних маршрутів, моделюванню та технічному проектуванню web-застосунку, проведенню дослідження результатів роботи web-застосунку, методичній частині та охороні праці.