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

Soubory ke stažení

    Poslední aktualizace: