dc.contributor.advisor |
Štěpánek, Jan |
|
dc.contributor.author |
Kožený, Filip
|
|
dc.date.accessioned |
2023-06-05T07:48:10Z |
|
dc.date.available |
2023-06-05T07:48:10Z |
|
dc.date.issued |
2023 |
|
dc.date.submitted |
2023-04-30 |
|
dc.identifier.uri |
https://hdl.handle.net/10195/80842 |
|
dc.description.abstract |
Bakalářská práce je věnována problému obchodního cestujícího. Cílem práce je identifikace hlavní příčiny vzniku tohoto problému a návrh možných řešení, která by zlepšila efektivitu plánování obchodních cest. V teoretické části práce jsou popsány základní pojmy a metody, které jsou s touto problematikou úzce spjaty. V praktické části je provedena analýza podnikových obchodních tras za pomoci jízdních dat a následné zpracování. Výsledky ukazují, že vybrané podniky neefektivně plánují trasy a díky neefektivnímu plánování ztrácí na jízdních nákladech peněžní prostředky. |
cze |
dc.format |
70 s. |
|
dc.language.iso |
cze |
|
dc.publisher |
Univerzita Pardubice |
cze |
dc.rights |
Bez omezení |
|
dc.subject |
Problém obchodního cestujícího |
cze |
dc.subject |
teorie grafů |
cze |
dc.subject |
Hamiltonova kružnice |
cze |
dc.subject |
optimalizace tras |
cze |
dc.subject |
Travelling salesman problem |
eng |
dc.subject |
graph theory |
eng |
dc.subject |
Hamiltonian cycles |
eng |
dc.subject |
optimization of travel routes |
eng |
dc.title |
Problém obchodního cestujícího |
cze |
dc.title.alternative |
Travelling salesman problem |
eng |
dc.type |
bakalářská práce |
cze |
dc.date.accepted |
2023-05-30 |
|
dc.description.abstract-translated |
The bachelor thesis is dedicated to the problem of a business traveler. The aim of the thesis is to identify the main causes of this problem and propose possible solutions that would improve the efficiency of business travel planning. The theoretical part of the thesis describes basic concepts and methods that are closely related to this issue. In the practical part, an analysis of company business routes is carried out using travel data and subsequent processing. The results show that the selected companies plan their routes inefficiently, and due to ineffective planning, they lose money on travel expenses. |
eng |
dc.description.department |
Fakulta ekonomicko-správní |
cze |
dc.thesis.degree-discipline |
Management podniku |
cze |
dc.thesis.degree-name |
Bc. |
|
dc.thesis.degree-grantor |
Univerzita Pardubice. Fakulta ekonomicko-správní |
cze |
dc.thesis.degree-program |
Ekonomika a management |
cze |
dc.description.defence |
Student přednesl obhajobu práce s názvem:Problém obchodního cestujícího. Cílem práce je vyložení stěžejních pojmů teorie grafů a představení jádra problému spolu s možnými přístupy k jeho řešení. V praktické části bude předložena analýza konkrétního podniku a popsán efektivní algoritmus řešící daný problém.
Během rozpravy byly položeny dotazy dle posudku vedoucího bakalářské práce:
Otázka 1.:Dokázal byste podle svých zkušeností s působením ve firmě EASY POWER s.r.o. odhadnout, jak velký obnos by musel algoritmus ušetřit, aby se podniku vyplatilo hledat s klienty konsensus ohledně plánovaných schůzek?
Otázka 2.:Lze mezi uvedenými metodami hledání nejkratší cesty rozhodnout, který je nejefektivnější (ve smyslu nejrychlejší)? Porovnejte z tohoto pohledu některé algoritmy s algoritmem evolučním.
Student na otázky reagoval.
Následně byly během rozpravy položeny doplňující dotazy:
Otázka 3.: Neměli by úspory z optimalizace cest být vyšší (pohonné hmoty, opotřebení atd.)?
Otázka 4.: Jak jste odvodil nejhorší variantu?
Student na otázky reagoval. |
cze |
dc.identifier.stag |
45271 |
|
dc.description.grade |
Dokončená práce s úspěšnou obhajobou |
cze |