Original title:
Rozvozní problém s dělenou dodávkou
Translated title:
Split delivery vehicle routing problem and its application in a company Ltd. Peter Cremer Central Europe
Authors:
Richter, Miroslav ; Pelikán, Jan (advisor) ; Černohous, Roman (referee) Document type: Master’s theses
Year:
2009
Language:
cze Publisher:
Vysoká škola ekonomická v Praze Abstract:
[cze][eng] 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.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.
Keywords:
heuristics; Roadnet Transportation Suite; split delivery vehicle routing problem; heuristiky; Roadnet Trasportation Suite; rozvozní problém s dělenou dodávkou
Institution: University of Economics, Prague
(web)
Document availability information: Available in the digital repository of the University of Economics, Prague. Original record: http://www.vse.cz/vskp/eid/25224