Aplikace heuristických metod na rozvozní úlohu s časovými okny – Alena Chytrá
Alena Chytrá
Master's thesis
Aplikace heuristických metod na rozvozní úlohu s časovými okny
Application of Heuristic Methods for Vehicle Routing Problem with Time Windows
Abstract:
Práce je ukázkou využití rozvozní úlohy s časovými okny a jejího řešení heuristickým postupem v praxi. Popisuje teoretická východiska celočíselných modelů, matematické formulace rozvozních úloh s jedním a více vozidly, s časovými okny a dále některé heuristiky pro rozvozní úlohy. V praktické části je řešena rozvozní úloha s časovými okny pomocí heuristiky nejbližšího souseda. Podle zadání firmy je …moreAbstract:
This thesis demonstrates practical using of vehicle routing problem with time windows (VRPTW) and its solution by heuristic method. There are described teoretical principles of integer models, mathematical definitions of VRP with one or more vehicles, VRPTW and some heuristics for VRP. The practical part is solution of VRP by heuristic nearest neighbor. Product distribution is planed according to the …more
Language used: Czech
Date on which the thesis was submitted / produced: 1. 10. 2008
Identifier:
http://www.vse.cz/vskp/eid/8509
Thesis defence
- Date of defence: 4. 2. 2009
- Supervisor: Jan Fábry
- Reader: Jan Pelikán
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/8509
Vysoká škola ekonomická v Praze
Master programme / field:
Kvantitativní metody v ekonomice / Matematické metody v ekonomii
Theses on a related topic
-
Hodnocení úspěšnosti metod při shlukové analýze
Gabriela Wustingerová -
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 -
Ant Colony Optimization Algorithm for Vehicle Routing Problem
Jan Vargovský -
Plánování rozvozu finanční hotovosti do směnáren pomocí rozvozní úlohy s časovými okny
Denisa Mouchová