Route planning of salesmen
| Thesis title: | Plánování cest obchodních zástupců |
|---|---|
| Author: | Klinger, Jan |
| Thesis type: | Bakalářská práce |
| Supervisor: | Zouharová, Martina |
| Opponents: | Skočdopolová, Veronika |
| Thesis language: | Česky |
| Abstract: | Tato práce se zabývá úlohou obchodního cestujícího, která je hojně využívána napříč obory a s jejím uplatněním se lze setkat u mnohých reálných situací. V tomto problému z oblasti lineárního programování je podstatou navštívit každé požadované místo právě jednou a vrátit se zpět do výchozího bodu. Cílem úlohy je nalezení nejlepšího řešení takové cesty, a to nejčastěji z hlediska ujeté vzdálenosti, celkového času stráveného na trase nebo nejnižších nákladů. V praktické části je tato úloha využita při plánování návštěv obchodních zástupců reálné firmy zabývající se distribucí. Tato práce se zabývá vyvinutím takového řešení, které by firmě do budoucna pomohlo s plánováním tras a jehož implementace byla co nejjednodušší. |
| Keywords: | TSP; úloha obchodního cestujícího; obchodní zástupce |
| Thesis title: | Route planning of salesmen |
|---|---|
| Author: | Klinger, Jan |
| Thesis type: | Bachelor thesis |
| Supervisor: | Zouharová, Martina |
| Opponents: | Skočdopolová, Veronika |
| Thesis language: | Česky |
| Abstract: | The subject of this work is travelling salesman problem widely used across disciplines and applied for many real situations. The principal of this problem from the field of linear programming is to visit every required place exactly once and return back to the starting point. The objective of this problem is to find the best solution of the route from the point of travelled distance, total time spent on the route and the lowest cost. The travelling salesman problem is used in the practical part of this work for planning salesmen visits in a real company engaged in the distribution. The result of this work is developed solution helping the company in the future with planning the routes with the easiest implementation. |
| Keywords: | TSP; travelling salesman problem; sales representative |
Information about study
| Study programme: | Kvantitativní metody v ekonomice/Matematické metody v ekonomii |
|---|---|
| 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: | 2. 10. 2014 |
|---|---|
| Date of submission: | 5. 1. 2015 |
| Date of defense: | 29. 1. 2015 |
| Identifier in the InSIS system: | https://insis.vse.cz/zp/50370/podrobnosti |