Počet záznamů: 1
Řešení VRP metodami typu tabu search
Údaje o názvu Řešení VRP metodami typu tabu search [rukopis] / Michaela Kubiczková Další variantní názvy Řešení VRP metodami typu Tabu-search Osobní jméno Kubiczková, Michaela (autor diplomové práce nebo disertace) Překl.náz Solution of VRP using Tabu search method Vyd.údaje 2015 Fyz.popis 63 : il., grafy, tab. + 1 CD Poznámka Ved. práce Pavel Ženčák Oponent Rostislav Vodák Dal.odpovědnost Ženčák, Pavel (vedoucí diplomové práce nebo disertace) Vodák, Rostislav (oponent) Dal.odpovědnost Univerzita Palackého. Katedra matematické analýzy a aplikací matematiky (udelovatel akademické hodnosti) Klíč.slova rozvozní problém (VRP) * výměny * tabu prohledávání * heuristika Clarka a Wrighta * 2 opt heuristika * granulární tabu search metoda (GTS) * tabu list * granulární mez * řídký graf * Matlab * Vehicle Routing Problem (VRP) * exchanges * Tabu search * Clark and Wright heuristics * 2 opt heuristics * granular tabu search method (GTS) * tabu list * granular threshold * sparse graph * Matlab 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í 00188153-116183323.pdf 71 1.9 MB 03.05.2015 Posudek Typ posudku 00188153-ved-285786327.pdf Posudek vedoucího 00188153-opon-414402231.pdf Posudek oponenta
Rozvozní problém (VRP) je velmi známý a náročný kombinatorický optimalizační problém, který se používá k vytvoření optimálních rozvozních tras z jednoho nebo více centrálních skladišť, kde je daný počet vozidel, do mnoha geograficky různorodě rozptýlených míst, kde sídlí zákazníci. V nejjednodušší verzi VRP takzvané kapacitní VRP, kde všechny vozidla jsou identické a kapacity vozidel jsou dané, je cílem minimalizovat celkovou délku (nebo náklad) všech tras. Tato diplomová práce je zaměřena na tento problém a řeší ho obzvláště pomocí Granulární tabu search metody. Metoda je prezentována skrze výpočetní proceduru, kterou jsem vytvořila v softwarovém prostředí Matlab.Vehicle Routing Problem (VRP) is well-known and extremely difficult combinatorial optimization problem used to designing optimal delivery routes from one or several depots, where are standing a given number of vehicles, to number of geographically scattered places or customers. In the basic version of the problem, known as capacitated VRP, all vehicles are identical, capacities of vehicles is given and the objective is to minimize the total routing length (or cost) of the routes. This thesis deals with this problem especially by Granular Tabu Search method. Method is presented via a computational procedure, which I created in Matlab.
Počet záznamů: 1