Number of the records: 1
Heuristiky pro řešení VRPTW
Title statement Heuristiky pro řešení VRPTW [rukopis] / Gabriela Slavíčková Additional Variant Titles Heuristiky pro řešení VRPTW Personal name Slavíčková, Gabriela (dissertant) Translated title Heuristics for solving VRPTW Issue data 2016 Phys.des. 78 + CD Note Ved. práce Pavel Ženčák Oponent Tomáš Fürst Another responsib. Ženčák, Pavel (thesis advisor) Fürst, Tomáš (opponent) Another responsib. Univerzita Palackého. Katedra matematické analýzy a aplikací matematiky (degree grantor) Keywords 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 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í 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.
Number of the records: 1