Petr Valenta
Master's thesis
Dynamic vehicle routing problems
Dynamic vehicle routing problems
Abstract:
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 …moreAbstract:
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 …more
Language used: English
Date on which the thesis was submitted / produced: 20. 7. 2020
Identifier:
https://is.muni.cz/th/g8vdp/
Thesis defence
- Date of defence: 14. 9. 2020
- Supervisor: doc. Mgr. Hana Rudová, Ph.D.
- Reader: RNDr. Pavel Troubil, Ph.D.
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Fakulta informatikyMasaryk University
Faculty of InformaticsMaster programme / field:
Applied Informatics / Applied Informatics
Theses on a related topic
-
Solver for Dynamic Vehicle Routing Problem with Time Windows
Jiří Papoušek -
Solver for Dynamic Vehicle Routing Problem with Time Windows
Jiří Papoušek -
Vehicle routing with transfers
Václav Sobotka -
Solver for Dynamic Vehicle Routing Problem with Time Windows
Jiří Papoušek -
Framework for dynamic vehicle routing
Ondřej Holub -
Combined Warehouse Location-Allocation Problem and Vehicle Routing Problem
Andrea Štefancová -
Event-based Optimization of Schedules for Grid Jobs
Dalibor Klusáček