Original title:
Heuristické metody pro řešení distribučních úloh
Translated title:
Heuristic Methods for General Routing Problems
Authors:
Muchna, Jan ; Fábry, Jan (advisor) ; Šindelářová, Irena (referee) Document type: Bachelor's theses
Year:
2008
Language:
cze Publisher:
Vysoká škola ekonomická v Praze Abstract:
[cze][eng] Cílem práce je analýza současného stavu heuristických metod a jejich hodnocení na základě kritérií: přesnost, rychlost a kvalita kódu. Práce je rozdělena do třech částí: obecný úvod do distribučních úloh, metody hodnocení heuristických metod a definice konkrétních heuristických a metaheuristických metod, mezi které patří - z klasické heuristiky: Algoritmus Clarke and Wrightových výhodnostních čísel, Algoritmus Sweep, Algoritmus Fisher-Jaikumara, Metoda Opakovaného slučování, Metody založené na určených místech, Petal heuristika - z metaheuristiky: Obecné metody založené na heuristice Tabu search, Taburoute, Metoda přizpůsobivé paměti. Speciální pozornost je věnována Metodě opakovaného slučování.The purpose of this work is an analysis of the current state of heuristic methods and their evaluation based on following attributes: accuracy, speed and quality of coding. The work is divided into 3 sections: an introduction to the general routing problem, methods of evaluations and describtion of tangible heuristics and metaheuristics methods. Following algorithms are depicted - from classical heuristics: Clarke and Wright algorithm, Sweep algorithm, Fisher-Jaikumar algorithm, Repeated matching algorithm, Location based heuristics and Petal heuristics - from metaheuristcs: General methods based on Tabu search, Taburoute algorithm, Adaptive memory method. Particular focus of the work is given to Repeated matching algorithm.
Keywords:
Adaptive memory; Clarke and Wright; Fisher Jaikumar; General Routing Problem; Heuristics; Location based; Metaheuristics; Petal; Repeated Matching; Sweep; Tabu route; Tabu search; Clark Wright; Distribuční problém; Fisher Jaikumar; Heuristika; Metaheuristika; Opakované slučování; Petal; Přizpůsobivá paměť; Sweep; Tabu route; Tabu search; Určená místa
Institution: University of Economics, Prague
(web)
Document availability information: Available in the digital repository of the University of Economics, Prague. Original record: http://www.vse.cz/vskp/eid/10380