Optimization of electronic goods distribution
Thesis title: | Optimalizace rozvozu elektronického zboží |
---|---|
Author: | Svobodová, Šárka |
Thesis type: | Diplomová práce |
Supervisor: | Fábry, Jan |
Opponents: | Pelikán, Jan |
Thesis language: | Česky |
Abstract: | 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. |
Keywords: | heuristika; optimalizace; rozvozní úloha s časovými okny |
Thesis title: | Optimization of electronic goods distribution |
---|---|
Author: | Svobodová, Šárka |
Thesis type: | Diploma thesis |
Supervisor: | Fábry, Jan |
Opponents: | Pelikán, Jan |
Thesis language: | Česky |
Abstract: | 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 |
Information about study
Study programme: | Kvantitativní metody v ekonomice/Matematické metody v ekonomii |
---|---|
Type of study programme: | Magisterský studijní program |
Assigned degree: | Ing. |
Institutions assigning academic degree: | Vysoká škola ekonomická v Praze |
Faculty: | Faculty of Informatics and Statistics |
Department: | Department of Econometrics |
Information on submission and defense
Date of assignment: | 25. 2. 2009 |
---|---|
Date of submission: | 20. 8. 2009 |
Date of defense: | 3. 2. 2010 |
Identifier in the InSIS system: | https://insis.vse.cz/zp/19195/podrobnosti |