Heuristické metody pro řešení distribučních úloh
| Název práce: | Heuristické metody pro řešení distribučních úloh |
|---|---|
| Autor(ka) práce: | Muchna, Jan |
| Typ práce: | Bakalářská práce |
| Vedoucí práce: | Fábry, Jan |
| Oponenti práce: | Šindelářová, Irena |
| Jazyk práce: | Česky |
| Abstrakt: | 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í. |
| Klíčová slova: | 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 |
| Název práce: | Heuristic Methods for General Routing Problems |
|---|---|
| Autor(ka) práce: | Muchna, Jan |
| Typ práce: | Bachelor thesis |
| Vedoucí práce: | Fábry, Jan |
| Oponenti práce: | Šindelářová, Irena |
| Jazyk práce: | Česky |
| Abstrakt: | 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: | Tabu route; Petal; Location based; Fisher Jaikumar; Sweep; Heuristics; General Routing Problem; Adaptive memory; Tabu search; Repeated Matching; Clarke and Wright; Metaheuristics |
Informace o studiu
| Studijní program / obor: | Kvantitativní metody v ekonomice/Statistika a ekonometrie |
|---|---|
| Typ studijního programu: | Bakalářský studijní program |
| Přidělovaná hodnost: | Bc. |
| Instituce přidělující hodnost: | Vysoká škola ekonomická v Praze |
| Fakulta: | Fakulta informatiky a statistiky |
| Katedra: | Katedra ekonometrie |
Informace o odevzdání a obhajobě
| Datum zadání práce: | 20. 3. 2008 |
|---|---|
| Datum podání práce: | 25. 8. 2008 |
| Datum obhajoby: | 16. 9. 2008 |
| Identifikátor v systému InSIS: | https://insis.vse.cz/zp/13958/podrobnosti |