Split delivery vehicle routing problem and its application in a company Ltd. Peter Cremer Central Europe
Thesis title: | Rozvozní problém s dělenou dodávkou |
---|---|
Author: | Richter, Miroslav |
Thesis type: | Diplomová práce |
Supervisor: | Pelikán, Jan |
Opponents: | Černohous, Roman |
Thesis language: | Česky |
Abstract: | 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. |
Keywords: | rozvozní problém s dělenou dodávkou; heuristiky; Roadnet Trasportation Suite |
Thesis title: | Split delivery vehicle routing problem and its application in a company Ltd. Peter Cremer Central Europe |
---|---|
Author: | Richter, Miroslav |
Thesis type: | Diploma thesis |
Supervisor: | Pelikán, Jan |
Opponents: | Černohous, Roman |
Thesis language: | Česky |
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. |
Keywords: | heuristics; split delivery vehicle routing problem; Roadnet Transportation Suite |
Information about study
Study programme: | Kvantitativní metody v ekonomice/Ekonometrie a operační výzkum |
---|---|
Type of study programme: | Magisterský studijní program |
Assigned degree: | Ing. |
Institutions assigning academic degree: | Vysoká škola ekonomická v Praze |
Faculty: | Faculty of Informatics and Statistics |
Department: | Department of Econometrics |
Information on submission and defense
Date of assignment: | 27. 5. 2009 |
---|---|
Date of submission: | 30. 9. 2009 |
Date of defense: | 1. 6. 2011 |
Identifier in the InSIS system: | https://insis.vse.cz/zp/20812/podrobnosti |