Vehicle routing problem in practice
| Thesis title: | Využití víceokruhového problému v praxi |
|---|---|
| Author: | Tuan Hoang, Anh |
| Thesis type: | Bakalářská práce |
| Supervisor: | Dlouhá, Zuzana |
| Opponents: | Kuncová, Martina |
| Thesis language: | Česky |
| Abstract: | V dnešní době jedna z nejčastěji využívaných optimalizačních úloh je úloha obchodního cestujícího. To je ovšem jen základní model, který je v praxi modifikován různými omezeními a rozšířeními. V této bakalářské práci se v první části zaměříme na teoretickou stránku distribučních úloh a jejich řešení a v druhé části aplikujeme znalosti z první části do praxe s využitím potřebných modifikací. Budeme využívat data dodavatelské společnosti pro rozvoz jejich objednávek po Praze s omezenými kapacitami vozidel. Ukážeme si rozdíly při minimalizování celkové vzdálenosti a času, jelikož vzdálenost a čas nejsou lineárně závislé. Bude také zapotřebí rozhodnout, jaké bude naše optimální místo pro otevření druhé pobočky. K řešení těchto úloh budeme využívat nejen heuristické metody k ručnímu výpočtu, ale i optimalizační softwary. |
| Keywords: | víceokruhový problém; problém obchodního cestujícího; distribuční úloha |
| Thesis title: | Vehicle routing problem in practice |
|---|---|
| Author: | Tuan Hoang, Anh |
| Thesis type: | Bachelor thesis |
| Supervisor: | Dlouhá, Zuzana |
| Opponents: | Kuncová, Martina |
| Thesis language: | Česky |
| Abstract: | Nowadays, one of the most widely used optimization problem is a travelling salesman problem. That is only the basic model, which is modified by various restrictions and enlargements. In the first part of this bachelor thesis we will focus on theory of distribution problems and their solutions. On the other hand in the second part we will apply the knowledge from the first part to the real task, which requires modifications. We will use the data of the supply company that delivers their orders in Prague with the limited capacities of the vehicles. We will find out the differences between minimizing the total distance and minimizing the total time for delivery, as the distance and time are not linearly dependent. It will be needed to decide, where will be an optimal location for opening the second branch. To solve this tasks, we will not use only heuristic methods for manual calculation, but also optimization software. |
| Keywords: | travelling salesman problem; vehicle routing problem; distribution problem |
Information about study
| Study programme: | Kvantitativní metody v ekonomice/Matematické metody v ekonomii |
|---|---|
| Type of study programme: | Bakalářský studijní program |
| Assigned degree: | Bc. |
| 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: | 14. 1. 2016 |
|---|---|
| Date of submission: | 30. 5. 2016 |
| Date of defense: | 21. 6. 2016 |
| Identifier in the InSIS system: | https://insis.vse.cz/zp/56478/podrobnosti |