03018ntm a22005297i 4500 000677091 CZ-PrVSE 20200829134027.0 m d cr n|||||||||| 200829s2020 xr fsbm 000 0 cze d NEZPRACOVANÝ IMPORT ABA006 cze ABA006 ABA006 rda Daniel, Marek ISIS:118797 dis Heuristic for optimization of vehicle routes eng Heuristika pro optimalizaci tras od dodavatelů / Marek Daniel 2020 ?? stran : digital, PDF soubor Vedoucí práce: Jan Pelikán Diplomová práce (Ing.)—Vysoká škola ekonomická v Praze. Fakulta informatiky a statistiky, 2020 Obsahuje bibliografii Textový (vysokoškolská kvalifikační práce) Rok obhajoby 2020 Cílem diplomové práce je nalézt a porovnat možnosti řešení rozsáhlého svozního problému s více druhy zboží a heterogenním vozovým parkem. Nejdříve jsou prozkoumány již známé modifikace úlohy obchodního cestujícího a rozvozní úlohy, poté jsou popsány metody, kterými je možné tyto problémy řešit. To jsou především exaktní optimalizační metody, heuristiky a metaheuristiky.V hlavní části práce je zapsán matematický model řešené úlohy a vytvořena heuristika v jazyce VBA. Po podrobném popisu heuristiky je provedeno srovnání výsledků získaných z MPL a z heuristiky. U úloh menších rozměrů je řešení z heuristiky průměrně horší o 9 % než optimální řešení nalezené v MPL. U větších úloh, kde MPL do 30 minut optimum nenajde, je porovnání provedeno s nejlepším dosud nalezeným řešením. V takovém případě nachází heuristika průměrně o 4,8 % horší řešení, ale ve významně kratším čase. Způsob přístupu: Internet ekonometrie a operační výzkum [obor dipl. práce] diplomové práce fd132022 czenas master's theses eczenas heuristika MPL optimalizace tras vozidel svozní problém VBA Pelikán, Jan, 1943- jo2002106284 ths Fábry, Jan, 1967- mzk2003213532 opn Vysoká škola ekonomická v Praze. Fakulta informatiky a statistiky kn20010709399 dgg https://insis.vse.cz/zp/70714/podrobnosti VŠKP v InSIS https://insis.vse.cz/zp/70714 Hlavní práce https://insis.vse.cz/zp/70714/posudek/vedouci Hodnocení vedoucího https://insis.vse.cz/zp/70714/posudek/oponent/67725 Oponentura https://insis.vse.cz/zp/70714/priloha/20765 Přiloha k práci https://insis.vse.cz/zp/70714/podrobnosti dc:identifier NEPOSILAT VSKP vse70714 200828 70714