Implementace heuristik pro rozvozní problém s časovými okny – Otakar Trunda
Otakar Trunda
Master's thesis
Implementace heuristik pro rozvozní problém s časovými okny
Implementation of Heuristics for Vehicle Routing Problem with Time Windows
Abstract:
Rozvozní problém s časovými okny patří mezi těžké optimalizační problémy. Přestože má tento typ problémů mnoho praktických aplikací, otázka jeho efektivního řešení stále není uspokojivě objasněná. Tato práce se zabývá studiem Rozvozních problémů s časovými okny a návrhem nových algoritmů pro jejich řešení. Jsou zde představené dvě heuristiky a několik navazujících algoritmů, které tyto heuristiky dále …moreAbstract:
Vehicle Routing Problem with Time Windows is a hard optimization problem. Even though it has numerous practical applications, the question of solving it efficiently has not been satisfyingly solved yet. This thesis studies the Vehicle Routing Problem with Time Windows and presents several new algorithms for solving it.There are two heuristics presented here, as well as several more complex algorithms …more
Language used: Czech
Date on which the thesis was submitted / produced: 28. 2. 2017
Identifier:
http://www.vse.cz/vskp/eid/68733
Thesis defence
- Date of defence: 31. 5. 2018
- Supervisor: Jan Pelikán
- Reader: Vladimír Holý
Citation record
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- autentizovaným zaměstnancům ze stejné školy/fakulty
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Vysoká škola ekonomická v Prazehttp://www.vse.cz/vskp/eid/68733
Vysoká škola ekonomická v Praze
Master programme / field:
Aplikovaná informatika / Kognitivní informatika
Theses on a related topic
-
Solver for Dynamic Vehicle Routing Problem with Time Windows
Jiří Papoušek -
Combined Warehouse Location-Allocation Problem and Vehicle Routing Problem
Andrea Štefancová -
Dynamic vehicle routing problems
Petr Valenta -
Framework for dynamic vehicle routing
Ondřej Holub -
Vehicle routing with transfers
Václav Sobotka -
Solver for Dynamic Vehicle Routing Problem with Time Windows
Jiří Papoušek -
Rozvozní problém s nelineární účelovou funkcí
Jakub Zápotocký -
Rozvozní problém s časovými okny nakládky
Hana Koláčková