Dynamic vehicle routing problems

Petr Valenta

Master's thesis

Anotácia:

Tato práce se zabývá návrhem metod pro optimalizaci plánování nákladní dopravy. Popisuje definici problému směrování vozidel a předkládá jeho konkrétní variantu založenou na zkušenostech a potřebách společnosti Wereldo. V této variantě problému uvažujeme vyzvednutí a doručení zásilek (angl. Pickup and Delivery Problem) s časovými okny, dynamickými změnami problému a omezením přílišných změn iniciálního řešení. V rámci práce byla pro její potřeby upravena existující datová sada. Navržené metody jsou popsány, implementovány a vzájemně porovnány. Dosažené výsledky jsou následně také porovnány s existujícím přístupem.

Abstract:

This thesis studies the well-known Vehicle Routing Problem and its generalizations, specifically the Pickup and Delivery Problem with Time Windows. Inspired by experiences and real-world problems of the company Wereldo, we propose a dynamic variant of the problem, where a previous solution is utilized, and excessive changes are constrained. An existing benchmark data set, originally used for a static problem, is adapted. Several methods for solving the problem are proposed, implemented, and experimentally tested. Results achieved by our approach are also compared to the implementation of an existing static approach.

Keywords

Vehicle Routing Problem, Dynamic vehicle routing, Pickup and Delivery Problem with Time Windows, Optimization, Heuristics, Local search, Freight transportation, Logistics}

Jazyk práce: English

Datum vytvoření / odevzdání či podání práce: 20. 7. 2020

Obhajoba závěrečné práce

• Obhajoba proběhla 14. 9. 2020
• Vedúci: doc. Mgr. Hana Rudová, Ph.D.
• Oponent: RNDr. Pavel Troubil, Ph.D.

Masaryk University

Faculty of Informatics

Master programme / odbor:
Applied Informatics / Applied Informatics