Number of the records: 1
Řešení VRP metodami typu tabu search
Title statement Řešení VRP metodami typu tabu search [rukopis] / Michaela Kubiczková Additional Variant Titles Řešení VRP metodami typu Tabu-search Personal name Kubiczková, Michaela (dissertant) Translated title Solution of VRP using Tabu search method Issue data 2015 Phys.des. 63 : il., grafy, tab. + 1 CD Note Ved. práce Pavel Ženčák Oponent Rostislav Vodák Another responsib. Ženčák, Pavel (thesis advisor) Vodák, Rostislav (opponent) Another responsib. Univerzita Palackého. Katedra matematické analýzy a aplikací matematiky (degree grantor) Keywords 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 Form, Genre diplomové práce master's theses UDC (043)378.2 Country Česko Language čeština Document kind PUBLIKAČNÍ ČINNOST Title Mgr. Degree program Navazující Degree program Aplikovaná matematika Degreee discipline Aplikace matematiky v ekonomii book
Kvalifikační práce Downloaded Size 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.
Number of the records: 1