Michal Gerlich
Master's thesis
Aplikace heuristik při řešení rozvozní úlohy
Application of Heuristics on Vehicle Routing Problem
Abstract:
S úlohami operačního výzkumu se člověk v praktickém světě potkává velice často. Tato práce se zabývá řešením jedné ze specifických částí operačního výzkumu - diskrétních úloh. Nejznámějším druhem této skupiny problémů jsou okružní úlohy. Tato práce konkrétně řeší rozvozní problém, který hledá optimální rozmístění odběratelů do okruhů, ve kterých hraje roli kapacita používaného vozidla a velikosti požadavků …moreAbstract:
This thesis deals with solving a real case from one specific part of Operations Research -- Discrete Models. The case can be classified as Vehicle Routing Problem (VRP) which is a subset of classical Travelling Salesman Problem (TSP). The VRP is modified TSP when requirements of customers and capacities of trucks play role. The data needed for calculations were taken from the real situation of Pivovar …more
Language used: Czech
Date on which the thesis was submitted / produced: 4. 1. 2011
Identifier:
http://www.vse.cz/vskp/eid/25130
Thesis defence
- Date of defence: 1. 6. 2011
- Supervisor: Jan Fábry
- Reader: Jan Pelikán
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/25130
Vysoká škola ekonomická v Praze
Master programme / field:
Kvantitativní metody v ekonomice / Ekonometrie a operační výzkum
Theses on a related topic
-
Využití metody výhodnostních čísel v úlohách kurýrní služby
Ondřej Gőtz -
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 -
Vehicle routing with transfers
Václav Sobotka -
Framework for dynamic vehicle routing
Ondřej Holub -
Ant Colony Optimization Algorithm for Vehicle Routing Problem
Jan Vargovský -
Dynamics of discrete infection models
Vojtěch Sikora