An Application of Travelling Salesman Problem for a Delivery Transportation
Thesis title: | Aplikace úlohy obchodního cestujícího na svoz reklamací |
---|---|
Author: | Havlová, Irena |
Thesis type: | Bakalářská práce |
Supervisor: | Skočdopolová, Veronika |
Opponents: | Kuncová, Martina |
Thesis language: | Česky |
Abstract: | 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. |
Keywords: | optimalizace svozu reklamací; heuristické metody; distribuční úlohy; úloha obchodního cestujícího |
Thesis title: | An Application of Travelling Salesman Problem for a Delivery Transportation |
---|---|
Author: | Havlová, Irena |
Thesis type: | Bachelor thesis |
Supervisor: | Skočdopolová, Veronika |
Opponents: | Kuncová, Martina |
Thesis language: | Česky |
Abstract: | 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. |
Keywords: | optimization of delivery transportation; heuristic methods; distribution problems; travelling salesman problem |
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: | 1. 2. 2010 |
---|---|
Date of submission: | 17. 5. 2010 |
Date of defense: | 9. 6. 2010 |
Identifier in the InSIS system: | https://insis.vse.cz/zp/25017/podrobnosti |