Heuristic Methods for General Routing Problems
| Thesis title: | Heuristické metody pro řešení distribučních úloh |
|---|---|
| Author: | Muchna, Jan |
| Thesis type: | Bakalářská práce |
| Supervisor: | Fábry, Jan |
| Opponents: | Šindelářová, Irena |
| Thesis language: | Česky |
| Abstract: | 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í. |
| Keywords: | Přizpůsobivá paměť; Tabu route; Tabu search; Opakované slučování; Fisher Jaikumar; Clark Wright; Sweep; Metaheuristika; Heuristika; Distribuční problém; Petal; Určená místa |
| Thesis title: | Heuristic Methods for General Routing Problems |
|---|---|
| Author: | Muchna, Jan |
| Thesis type: | Bachelor thesis |
| Supervisor: | Fábry, Jan |
| Opponents: | Šindelářová, Irena |
| Thesis language: | Česky |
| Abstract: | 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: | Tabu route; Petal; Location based; Fisher Jaikumar; Sweep; Heuristics; General Routing Problem; Adaptive memory; Tabu search; Repeated Matching; Clarke and Wright; Metaheuristics |
Information about study
| Study programme: | Kvantitativní metody v ekonomice/Statistika a ekonometrie |
|---|---|
| Type of study programme: | Bakalářský studijní program |
| Assigned degree: | Bc. |
| Institutions assigning academic degree: | Vysoká škola ekonomická v Praze |
| Faculty: | Faculty of Informatics and Statistics |
| Department: | Department of Econometrics |
Information on submission and defense
| Date of assignment: | 20. 3. 2008 |
|---|---|
| Date of submission: | 25. 8. 2008 |
| Date of defense: | 16. 9. 2008 |
| Identifier in the InSIS system: | https://insis.vse.cz/zp/13958/podrobnosti |