Název:
Rozvozní problém s dělenou dodávkou
Překlad názvu:
Split delivery vehicle routing problem and its application in a company Ltd. Peter Cremer Central Europe
Autoři:
Richter, Miroslav ; Pelikán, Jan (vedoucí práce) ; Černohous, Roman (oponent) Typ dokumentu: Diplomové práce
Rok:
2009
Jazyk:
cze
Nakladatel: Vysoká škola ekonomická v Praze
Abstrakt: [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.
Klíčová slova:
heuristiky; Roadnet Trasportation Suite; rozvozní problém s dělenou dodávkou; heuristics; Roadnet Transportation Suite; split delivery vehicle routing problem
Instituce: Vysoká škola ekonomická v Praze
(web)
Informace o dostupnosti dokumentu:
Dostupné v digitálním repozitáři VŠE. Původní záznam: http://www.vse.cz/vskp/eid/25224