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

Soubory ke stažení

    Poslední aktualizace: