Využití víceokruhového problému v praxi
| Název práce: | Využití víceokruhového problému v praxi |
|---|---|
| Autor(ka) práce: | Tuan Hoang, Anh |
| Typ práce: | Bakalářská práce |
| Vedoucí práce: | Dlouhá, Zuzana |
| Oponenti práce: | Kuncová, Martina |
| Jazyk práce: | Česky |
| Abstrakt: | 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. |
| Klíčová slova: | víceokruhový problém; problém obchodního cestujícího; distribuční úloha |
| Název práce: | Vehicle routing problem in practice |
|---|---|
| Autor(ka) práce: | Tuan Hoang, Anh |
| Typ práce: | Bachelor thesis |
| Vedoucí práce: | Dlouhá, Zuzana |
| Oponenti práce: | Kuncová, Martina |
| Jazyk práce: | Česky |
| Abstrakt: | 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. |
| Klíčová slova: | travelling salesman problem; vehicle routing problem; distribution problem |
Informace o studiu
| Studijní program / obor: | Kvantitativní metody v ekonomice/Matematické metody v ekonomii |
|---|---|
| Typ studijního programu: | Bakalářský studijní program |
| Přidělovaná hodnost: | Bc. |
| 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: | 14. 1. 2016 |
|---|---|
| Datum podání práce: | 30. 5. 2016 |
| Datum obhajoby: | 21. 6. 2016 |
| Identifikátor v systému InSIS: | https://insis.vse.cz/zp/56478/podrobnosti |