Počet záznamů: 1
Heuristiky pro řešení VRPTW
Údaje o názvu Heuristiky pro řešení VRPTW [rukopis] / Gabriela Slavíčková Další variantní názvy Heuristiky pro řešení VRPTW Osobní jméno Slavíčková, Gabriela (autor diplomové práce nebo disertace) Překl.náz Heuristics for solving VRPTW Vyd.údaje 2016 Fyz.popis 78 + CD Poznámka Ved. práce Pavel Ženčák Oponent Tomáš Fürst Dal.odpovědnost Ženčák, Pavel (vedoucí diplomové práce nebo disertace) Fürst, Tomáš (oponent) Dal.odpovědnost Univerzita Palackého. Katedra matematické analýzy a aplikací matematiky (udelovatel akademické hodnosti) Klíč.slova VRPTW * konstrukční heuristiky * zlepšovací heuristiky * metaheuristiky * lambda-interchange * 2-Opt * simulované žíhání * VRPTW * route construction heuristics * improvement heuristics * metaheuristics * lambda-interchange * 2-Opt * simulated annealing Forma, žánr diplomové práce master's theses MDT (043)378.2 Země vyd. Česko Jazyk dok. čeština Druh dok. PUBLIKAČNÍ ČINNOST Titul Mgr. Studijní program Navazující Studijní program Aplikovaná matematika Studijní obor Aplikace matematiky v ekonomii kniha
Kvalifikační práce Staženo Velikost datum zpřístupnění 00196009-114822765.pdf 23 526.9 KB 28.04.2016 Posudek Typ posudku 00196009-ved-772351946.pdf Posudek vedoucího 00196009-opon-997659533.docx Posudek oponenta
VRPTW je rozvozní problém s časovými okny. Tento optimalizační problém, se využívá při stanovování tras pro obsluhu zákazníků, kde každý zákazník má stanovený interval, během kterého jeho obsluha musí začít. V práci jsou popsány různé heuristiky, pomocí kterých se tento problém může řešit. Vybrané metody jsem implementovala v softwarovém prostředí MATLAB.VRPTW is a routing problem with time windows. This optimization problem is used to set routes for customer service, where each customer has an interval during which his service must begin. In the thesis are described various heuristics, which can solve this problem. Selected methods was implemented in the MATLAB software.
Počet záznamů: 1