Název:
Optimalizace návštěv zákazníků - aplikace rozvozní úlohy
Překlad názvu:
Optimization of Business Trips Schedule -Vehicle Routing Problem Application
Autoři:
Dvořáčková, Tereza ; Šindelářová, Irena (vedoucí práce) ; Skočdopolová, Veronika (oponent) Typ dokumentu: Bakalářské práce
Rok:
2011
Jazyk:
cze
Nakladatel: Vysoká škola ekonomická v Praze
Abstrakt: [cze][eng] 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.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:
heuristické metody; lineární programování; okružní problém; rozvozní problém; heuristic methods; linear programming; travelling salesman problem; vehicle routing problem
Instituce: Vysoká škola ekonomická v Praze
(web)
Informace o dostupnosti dokumentu:
Dostupné v digitálním repozitáři VŠE. Původní záznam: http://www.vse.cz/vskp/eid/25110