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.
Anotace v angličtině
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.
Klíčová slova
Problém obchodního cestujícího, teorie grafů, Hamiltonova kružnice, optimalizace tras
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.
Anotace v angličtině
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.
Klíčová slova
Problém obchodního cestujícího, teorie grafů, Hamiltonova kružnice, optimalizace tras
Cíl práce: 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.
Osnova:
- Pojmy teorie grafů související s problematikou obchodního cestujícího.
- Základní charakteristika problému obchodního cestujícího.
- Historie studované problematiky.
- Metody řešení problematiky.
- Analýza problému v konkrétním podniku.
Zásady pro vypracování
Cíl práce: 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.
Osnova:
- Pojmy teorie grafů související s problematikou obchodního cestujícího.
- Základní charakteristika problému obchodního cestujícího.
- Historie studované problematiky.
- Metody řešení problematiky.
- Analýza problému v konkrétním podniku.
Seznam doporučené literatury
COOK, William, J. Po stopách obchodního cestujícího: Matematika na hranicích možností. Praha: Dokořán, 2012. ISBN 978-80-7363-412-4
DEMEL, Jiří. Grafy a jejich aplikace. Praha: Academia, 2002. ISBN 80-200-0990-6.
JABLONSKÝ, Josef. Operační výzkum: Kvantitativní modely pro ekonomické rozhodování. 3.vyd. Praha: Professional Publishing, 2007. ISBN 978-80-86946-44-3.
Seznam doporučené literatury
COOK, William, J. Po stopách obchodního cestujícího: Matematika na hranicích možností. Praha: Dokořán, 2012. ISBN 978-80-7363-412-4
DEMEL, Jiří. Grafy a jejich aplikace. Praha: Academia, 2002. ISBN 80-200-0990-6.
JABLONSKÝ, Josef. Operační výzkum: Kvantitativní modely pro ekonomické rozhodování. 3.vyd. Praha: Professional Publishing, 2007. ISBN 978-80-86946-44-3.
Přílohy volně vložené
-
Přílohy vázané v práci
ilustrace, mapy, grafy
Převzato z knihovny
Ne
Plný text práce
Přílohy
Posudek(y) oponenta
Hodnocení vedoucího
Záznam průběhu obhajoby
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.)?