Heuristické metody pro řešení distribučních úloh

Jan Muchna

Bachelor's thesis

Heuristic Methods for General Routing Problems

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í.

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

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

Keywords

Tabu route, Petal, Location based, Fisher Jaikumar, Sweep, Heuristics, General Routing Problem, Adaptive memory, Tabu search, Repeated Matching, Clarke and Wright, Metaheuristics

Language used: Czech

Date on which the thesis was submitted / produced: 20. 3. 2008

Thesis defence

• Date of defence: 16. 9. 2008
• Supervisor: Jan Fábry
• Reader: Irena Šindelářová

Vysoká škola ekonomická v Praze

Bachelor programme / field:
Kvantitativní metody v ekonomice / Statistika a ekonometrie