Rozvozní problém s dělenou dodávkou

Miroslav Richter

Diplomová práce

Split delivery vehicle routing problem and its application in a company Ltd. Peter Cremer Central Europe

Anotace:

Rozvozní problém s dělenou dodávkou je jednou z nejstudovanějších kombinatorických optimalizačních úloh z oblasti operačního výzkumu. Díky své počítačové náročnosti je však nalezení optimálního řešení rozsáhlých úloh z časových důvodů někdy i nemožné. Z tohoto důvodu vznikla celá řad heuristik a exaktních algoritmů, které se snaží během krátkého výpočtového času nalézt nejlepší možné řešení. Teoretická část této práce popisuje základní fakta o rozvozním problému s dělenou dodávkou a základní heuristiky. Praktická část se zaměřuje na využití rozvozního problému s dělenou dodávkou v praxi. Cíle případové studie jsou aplikace rozvozního problému s dělenou dodávkou v praxi a pomoc při strategickém rozhodnutí firmy o založení vedlejšího skladu.

Abstract:

Split delivery vehicle rating problem is one of the most studied combinatorial optimization problems in operations research. According to the mathematical difficultness, there should be many problems to find the optimal solution. Therefore, there are many exact algorithms and heuristics, which tries to find the best solution in the short period of time. The theoretical part of this thesis describes the basic facts of the split delivery vehicle routing problem and its heuristics. The practical part focuses on the practical usage of the split delivery vehicle routing problem. The main goals of this thesis are the practical usage of this vehicle routing problem and assistance in strategic decision establishing of the secondary store.

Klíčová slova

rozvozní problém s dělenou dodávkou, heuristiky, Roadnet Trasportation Suite

Keywords

heuristics, split delivery vehicle routing problem, Roadnet Transportation Suite

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 27. 5. 2009

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

• Obhajoba proběhla 1. 6. 2011
• Vedoucí: Jan Pelikán
• Oponent: Roman Černohous

Vysoká škola ekonomická v Praze

Magisterský studijní program / obor:
Kvantitativní metody v ekonomice / Ekonometrie a operační výzkum