Optimalizace rozvozu elektronického zboží
Název práce: | Optimalizace rozvozu elektronického zboží |
---|---|
Autor(ka) práce: | Svobodová, Šárka |
Typ práce: | Diplomová práce |
Vedoucí práce: | Fábry, Jan |
Oponenti práce: | Pelikán, Jan |
Jazyk práce: | Česky |
Abstrakt: | 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. |
Klíčová slova: | heuristika; optimalizace; rozvozní úloha s časovými okny |
Název práce: | Optimization of electronic goods distribution |
---|---|
Autor(ka) práce: | Svobodová, Šárka |
Typ práce: | Diploma thesis |
Vedoucí práce: | Fábry, Jan |
Oponenti práce: | Pelikán, Jan |
Jazyk práce: | Česky |
Abstrakt: | 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. |
Klíčová slova: | heuristic methods; optimization; vehicle routing proble with time windows |
Informace o studiu
Studijní program / obor: | Kvantitativní metody v ekonomice/Matematické metody v ekonomii |
---|---|
Typ studijního programu: | Magisterský studijní program |
Přidělovaná hodnost: | Ing. |
Instituce přidělující hodnost: | Vysoká škola ekonomická v Praze |
Fakulta: | Fakulta informatiky a statistiky |
Katedra: | Katedra ekonometrie |
Informace o odevzdání a obhajobě
Datum zadání práce: | 25. 2. 2009 |
---|---|
Datum podání práce: | 20. 8. 2009 |
Datum obhajoby: | 3. 2. 2010 |
Identifikátor v systému InSIS: | https://insis.vse.cz/zp/19195/podrobnosti |