Aplikace úlohy obchodního cestujícího na svoz reklamací
Název práce: | Aplikace úlohy obchodního cestujícího na svoz reklamací |
---|---|
Autor(ka) práce: | Havlová, Irena |
Typ práce: | Bakalářská práce |
Vedoucí práce: | Skočdopolová, Veronika |
Oponenti práce: | Kuncová, Martina |
Jazyk práce: | Česky |
Abstrakt: | 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. |
Klíčová slova: | optimalizace svozu reklamací; heuristické metody; distribuční úlohy; úloha obchodního cestujícího |
Název práce: | An Application of Travelling Salesman Problem for a Delivery Transportation |
---|---|
Autor(ka) práce: | Havlová, Irena |
Typ práce: | Bachelor thesis |
Vedoucí práce: | Skočdopolová, Veronika |
Oponenti práce: | Kuncová, Martina |
Jazyk práce: | Česky |
Abstrakt: | 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: | optimization of delivery transportation; heuristic methods; distribution problems; travelling salesman problem |
Informace o studiu
Studijní program / obor: | Kvantitativní metody v ekonomice/Statistika a ekonometrie |
---|---|
Typ studijního programu: | Bakalářský studijní program |
Přidělovaná hodnost: | Bc. |
Instituce přidělující hodnost: | Vysoká škola ekonomická v Praze |
Fakulta: | Fakulta informatiky a statistiky |
Katedra: | Katedra ekonometrie |
Informace o odevzdání a obhajobě
Datum zadání práce: | 1. 2. 2010 |
---|---|
Datum podání práce: | 17. 5. 2010 |
Datum obhajoby: | 9. 6. 2010 |
Identifikátor v systému InSIS: | https://insis.vse.cz/zp/25017/podrobnosti |