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

Alena Chytrá

Master's thesis

Application of Heuristic Methods for Vehicle Routing Problem with Time Windows

Anotácia:

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.

Kľúčové slová

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

Keywords

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

Jazyk práce: Czech

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
• Vedúci: Jan Fábry
• Oponent: Jan Pelikán

Vysoká škola ekonomická v Praze

Master programme / odbor:
Kvantitativní metody v ekonomice / Matematické metody v ekonomii