Rozvozní problém s dělenou dodávkou
Název práce: | Rozvozní problém s dělenou dodávkou |
---|---|
Autor(ka) práce: | Richter, Miroslav |
Typ práce: | Diplomová práce |
Vedoucí práce: | Pelikán, Jan |
Oponenti práce: | Černohous, Roman |
Jazyk práce: | Česky |
Abstrakt: | 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. |
Klíčová slova: | rozvozní problém s dělenou dodávkou; heuristiky; Roadnet Trasportation Suite |
Název práce: | Split delivery vehicle routing problem and its application in a company Ltd. Peter Cremer Central Europe |
---|---|
Autor(ka) práce: | Richter, Miroslav |
Typ práce: | Diploma thesis |
Vedoucí práce: | Pelikán, Jan |
Oponenti práce: | Černohous, Roman |
Jazyk práce: | Česky |
Abstrakt: | 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: | heuristics; split delivery vehicle routing problem; Roadnet Transportation Suite |
Informace o studiu
Studijní program / obor: | Kvantitativní metody v ekonomice/Ekonometrie a operační výzkum |
---|---|
Typ studijního programu: | Magisterský studijní program |
Přidělovaná hodnost: | Ing. |
Instituce přidělující hodnost: | Vysoká škola ekonomická v Praze |
Fakulta: | Fakulta informatiky a statistiky |
Katedra: | Katedra ekonometrie |
Informace o odevzdání a obhajobě
Datum zadání práce: | 27. 5. 2009 |
---|---|
Datum podání práce: | 30. 9. 2009 |
Datum obhajoby: | 1. 6. 2011 |
Identifikátor v systému InSIS: | https://insis.vse.cz/zp/20812/podrobnosti |