Aplikace heuristických metod na rozvozní úlohu s časovými okny

Alena Chytrá

Diplomová práce

Application of Heuristic Methods for Vehicle Routing Problem with Time Windows

Anotace:

Práce je ukázkou využití rozvozní úlohy s časovými okny a jejího řešení heuristickým postupem v praxi. Popisuje teoretická východiska celočíselných modelů, matematické formulace rozvozních úloh s jedním a více vozidly, s časovými okny a dále některé heuristiky pro rozvozní úlohy. V praktické části je řešena rozvozní úloha s časovými okny pomocí heuristiky nejbližšího souseda. Podle zadání firmy je naplánován rozvoz zboží po Praze. V závěru je srovnání současného stavu a nalezeného řešení, které ukazuje na přínos využití popsaných metod.

Abstract:

This thesis demonstrates practical using of vehicle routing problem with time windows (VRPTW) and its solution by heuristic method. There are described teoretical principles of integer models, mathematical definitions of VRP with one or more vehicles, VRPTW and some heuristics for VRP. The practical part is solution of VRP by heuristic nearest neighbor. Product distribution is planed according to the firm settings in Prague. I compare existing situation and computed solution that show benefits of using described methods in conclusion.

Klíčová slova

heuristika, časová okna, metoda nejbližšího souseda, rozvozní úloha

Keywords

nearest neighbor method, heuristic, time windows, vehicle routing problem

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 1. 10. 2008

Obhajoba závěrečné práce

• Obhajoba proběhla 4. 2. 2009
• Vedoucí: Jan Fábry
• Oponent: Jan Pelikán

Vysoká škola ekonomická v Praze

Magisterský studijní program / obor:
Kvantitativní metody v ekonomice / Matematické metody v ekonomii