Traveling Salesman Problem - A Case Study
| Thesis title: | Úloha obchodného cestujúceho – prípadová štúdia |
|---|---|
| Author: | Kramárová, Katarína |
| Thesis type: | Bachelor thesis |
| Supervisor: | Pelikán, Jan |
| Opponents: | Fábry, Jan |
| Thesis language: | Slovensky |
| Abstract: | Bakalárska práca sa zaoberá aplikáciou modelov okružných úloh na príklade z praxe. Konkrétne trás obchodných zástupcov firmy REMA TIP TOP INCO - SK s. r. o. Cieľom je optimalizácia týchto trás z hľadiska minimalizácie časov potrebných na prejdenie vzdialenosti medzi zákazníkmi a na obslúženie zákazníkov. Pričom je nutné dodržať časové obmedzenie na pracovnú dobu obchodných zástupcov. V prvej kapitole je teoretický popis okružných a rozvozných úloh. V druhej kapitole sú predstavené najznámejšie heuristické metódy pre okružné a rozvozné úlohy. Tretia kapitola je venovaná konkrétnemu problému. K nájdeniu riešeniu sú použité matematické modely rozvozných úloh. Pre vypočítanie optimalizačných trás sa využíva optimalizačný software MPL for Windows a heuristická metóda najbližšieho suseda. Výsledky sú interpretované na záver. |
| Keywords: | problém obchodného cestujúceho; VBA; metóda najbližšieho suseda; MPL for Windows; rozvozná úloha |
| Thesis title: | Úloha obchodního cestujícího - případová studie |
|---|---|
| Author: | Kramárová, Katarína |
| Thesis type: | Bakalářská práce |
| Supervisor: | Pelikán, Jan |
| Opponents: | Fábry, Jan |
| Thesis language: | Slovensky |
| Abstract: | Bakalářská práce se zabývá aplikací modelů okružních úloh na příkladu z praxe. Konkrétně tras obchodních zástupců firmy REMA TIP TOP INCO - SK s. r. o. Cílem je optimalizace těchto tras z hlediska minimalizace časů potřebných na ujetí vzdálenosti mezi zákazníky a na obsloužení zákazníků. Přičemž je nutné dodržet časové omezení na pracovní dobu obchodních zástupců. V první kapitole je teoretický popis okružních a rozvozních úloh. Ve druhé kapitole jsou představeny nejznámější heuristické metody pro okružní a rozvozní úlohy. Třetí kapitola je věnována konkrétnímu problému. K nalezení řešení jsou použity matematické modely rozvozních úloh. Pro výpočet optimálních tras se využívá optimalizační software MPL for Windows a heuristická metoda nejbližšího souseda. Výsledky jsou interpretovány v závěru. |
| Keywords: | úloha obchodního cestujícího; VBA; metoda nejbližšího souseda; MPL for Windows; rozvozní úloha |
| Thesis title: | Traveling Salesman Problem - A Case Study |
|---|---|
| Author: | Kramárová, Katarína |
| Thesis type: | Bachelor thesis |
| Supervisor: | Pelikán, Jan |
| Opponents: | Fábry, Jan |
| Thesis language: | Slovensky |
| Abstract: | The bachelor thesis deals with application of models of routing problems on a real problem. Specifically routes for salesmen of the company REMA TIP TOP INCO - SK s. r. o. The goal is to optimize these distributional routes in terms of minimizing the time required for the traveling and serving the customers. It is also necessary to working hours of salesmen. The first chapter is a theoretical description of the traveling salesman problem and vehicle routing problem. The second chapter presents the best known heuristic methods for these problems. The third chapter is dedicated to the real problem. The solutions are calculated with the use of the optimization software MPL for Windows and the nearest neighbour algorithm. The results are interpreted at the end. |
| Keywords: | traveling salesman problem; vehicle routing problem; MPL for Windows; the nearest neighbour algorithm; VBA |
Information about study
| Study programme: | Kvantitativní metody v ekonomice/Statistika a ekonometrie |
|---|---|
| Type of study programme: | Bakalářský studijní program |
| Assigned degree: | Bc. |
| Institutions assigning academic degree: | Vysoká škola ekonomická v Praze |
| Faculty: | Faculty of Informatics and Statistics |
| Department: | Department of Econometrics |
Information on submission and defense
| Date of assignment: | 10. 3. 2015 |
|---|---|
| Date of submission: | 10. 6. 2015 |
| Date of defense: | 25. 6. 2015 |
| Identifier in the InSIS system: | https://insis.vse.cz/zp/52066/podrobnosti |