Optimalizace návštěv zákazníků - aplikace rozvozní úlohy
Název práce: | Optimalizace návštěv zákazníků - aplikace rozvozní úlohy |
---|---|
Autor(ka) práce: | Dvořáčková, Tereza |
Typ práce: | Bakalářská práce |
Vedoucí práce: | Šindelářová, Irena |
Oponenti práce: | Skočdopolová, Veronika |
Jazyk práce: | Česky |
Abstrakt: | Moje bakalářská práce se zabývá speciálními úlohami lineárního programování, jak z teoretické, tak i z praktické stránky. Jedná se o úlohy distribuční, zvláštní pozornost je věnována okružnímu a rozvoznímu problému. Práce obsahuje teoretické kapitoly vysvětlující matematické modely vybraných distribučních úloh, dále je zařazen popis některých heuristických metod pro řešení okružního problému. Modifikace těchto heuristik jsou pak aplikovány na konkrétní reálný rozvozní problém. V reálné úloze, uvedené v poslední části práce, se modeluje a řeší časový plán pro obchodního zástupce jedné nejmenované české firmy, který navštěvuje své zákazníky v přidělené oblasti. Optimalizace je zaměřena na úsporu času. Výsledky získané pomocí popsaných heuristik a pomocí softwaru LINGO jsou v závěru práce porovnány. V kapitole 3.5 je uvedena modifikace reálné úlohy, kde jsou zavedena nová omezení, tzv. časová okna. Výsledky práce budou firmě předloženy. |
Klíčová slova: | heuristické metody; lineární programování; rozvozní problém; okružní problém |
Název práce: | Optimization of Business Trips Schedule -Vehicle Routing Problem Application |
---|---|
Autor(ka) práce: | Dvořáčková, Tereza |
Typ práce: | Bachelor thesis |
Vedoucí práce: | Šindelářová, Irena |
Oponenti práce: | Skočdopolová, Veronika |
Jazyk práce: | Česky |
Abstrakt: | My bachelor thesis deals with the special linear programming problems, so called distribution problems. Special attention is paid to the travelling salesman problem (TSP) and the vehicle routing problem (VRP). The introductory theoretical chapters explain mathematical models of selected distribution problems, as well the description of some heuristic methods for solving the TSP problem. The modifications of these heuristics are then applied to the real vehicle routing problem. In that real task (included in the last part of this thesis) the daily schedule for a sales representative of one unnamed Czech company is optimized. That sales representative regularly attends customers in his assigned territory and my optimization is focused on saving his time. The results obtained by means of heuristics as well by LINGO software are compared in the thesis conclusion. In chapter 3.5 the real task was modified by means of introducing new limitations, so-called time windows. The results of my thesis will be present to the company. |
Klíčová slova: | vehicle routing problem; travelling salesman problem; linear programming; heuristic methods |
Informace o studiu
Studijní program / obor: | Kvantitativní metody v ekonomice/Matematické metody v ekonomii |
---|---|
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: | 30. 3. 2011 |
---|---|
Datum podání práce: | 9. 5. 2011 |
Datum obhajoby: | 1. 6. 2011 |
Identifikátor v systému InSIS: | https://insis.vse.cz/zp/31550/podrobnosti |