Original title:
Optimalizace rozvozu elektronického zboží
Translated title:
Optimization of electronic goods distribution
Authors:
Svobodová, Šárka ; Fábry, Jan (advisor) ; Pelikán, Jan (referee) Document type: Master’s theses
Year:
2009
Language:
cze Publisher:
Vysoká škola ekonomická v Praze Abstract:
[cze][eng] Práce je zaměřena na rozvozní úlohu s časovými okny. V teoretické části je popsán matematický model této úlohy, představeny základní heuristické a metaheuristické přístupy a především blíže uvedeny dvě konkrétní heuristiky: greedy look-ahead a AKRed. V praktické části práce je pak řešena reálná úloha jak použitím sofistikovaného optimalizačního softwaru, tak pomocí naprogramované heuristiky. Řešení jsou pak porovnána a je zhodnocena vhodnost použité heuristiky pro daný reálný problém.This thesis is aimed on time frame distribution task. In the theoretical part is described the mathematical model of this task and introduced in detail two concrete heuristics: greedy look-ahead and AKRed. In the practical part of the thesis has been a real situation solved with using of sophisticated optimalization software and through own implemented heuristic. These two solution are then compared each other and applicability of each heuristics for the given real problem is evaluated.
Keywords:
heuristic methods; optimization; vehicle routing proble with time windows; heuristika; optimalizace; rozvozní úloha s časovými okny
Institution: University of Economics, Prague
(web)
Document availability information: Available in the digital repository of the University of Economics, Prague. Original record: http://www.vse.cz/vskp/eid/19787