Název: Aplikace úlohy obchodního cestujícího na svoz reklamací
Překlad názvu: An Application of Travelling Salesman Problem for a Delivery Transportation
Autoři: Havlová, Irena ; Skočdopolová, Veronika (vedoucí práce) ; Kuncová, Martina (oponent)
Typ dokumentu: Bakalářské práce
Rok: 2010
Jazyk: cze
Nakladatel: Vysoká škola ekonomická v Praze
Abstrakt: [cze] [eng]
S různými obdobami nalezení optimální trasy či nejvhodnějšího nastavení je možné se setkat v mnohých oblastech lidské činnosti, ať již na poli vědy a techniky, tak i v obchodních sférách. Z matematického pohledu se jedná o řešení úlohy obchodního cestujícího a jejích modifikací. Tato práce je věnována řešení úlohy obchodního cestujícího pomocí lineárního modelu a některých jednodušších heuristik jako je metoda nebližšího souseda či metoda výhodnostních čísel. V rámci praktické části je pak demonstrováno využití této úlohy při svozech reklamací uvnitř části velkoobchodního řetězce s elektronikou, přičemž zahrnuto je i řešení při rozdělení cesty na více okruhů. V návaznosti na získané výsledky je pak nastíněno i finanční srovnání současného řešení situace ve společnosti s možnou vizí svozů vlastními silami po trasách určených řešením úlohy obchodního cestujícího. Optimal route or the most suitable configuration finding occurs in different areas of human activities as science, engineering or business. In mathematics these problems are usually assigned to Travelling Salesman Problem (TSP) and its modifications. This thesis is devoted to finding a solution of TSP using a linear model and some simpler heuristics such as Method of the Closest Neighbour. The practical part of the thesis shows usage of TSP for delivery transportation of warranty orders in a part of a wholesale network, including a solution of route divided into more than one cycle. Upon obtained results some financial comparison of the present and potential situation is given.
Klíčová slova: distribuční úlohy; heuristické metody; optimalizace svozu reklamací; úloha obchodního cestujícího; distribution problems; heuristic methods; optimization of delivery transportation; travelling salesman problem

Instituce: Vysoká škola ekonomická v Praze (web)
Informace o dostupnosti dokumentu: Dostupné v digitálním repozitáři VŠE.
Původní záznam: http://www.vse.cz/vskp/eid/21303

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-17273


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Vysoká škola ekonomická v Praze
Vysokoškolské kvalifikační práce > Bakalářské práce