Název:
Heuristické metody pro řešení distribučních úloh
Překlad názvu:
Heuristic Methods for General Routing Problems
Autoři:
Muchna, Jan ; Fábry, Jan (vedoucí práce) ; Šindelářová, Irena (oponent) Typ dokumentu: Bakalářské práce
Rok:
2008
Jazyk:
cze
Nakladatel: Vysoká škola ekonomická v Praze
Abstrakt: [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.
Klíčová slova:
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; Adaptive memory; Clarke and Wright; Fisher Jaikumar; General Routing Problem; Heuristics; Location based; Metaheuristics; Petal; Repeated Matching; Sweep; Tabu route; Tabu search
Instituce: Vysoká škola ekonomická v Praze
(web)
Informace o dostupnosti dokumentu:
Dostupné v digitálním repozitáři VŠE. Původní záznam: http://www.vse.cz/vskp/eid/10380