Optimization of Business Trips Schedule -Vehicle Routing Problem Application
Thesis title: | Optimalizace návštěv zákazníků - aplikace rozvozní úlohy |
---|---|
Author: | Dvořáčková, Tereza |
Thesis type: | Bakalářská práce |
Supervisor: | Šindelářová, Irena |
Opponents: | Skočdopolová, Veronika |
Thesis language: | Česky |
Abstract: | 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. |
Keywords: | heuristické metody; lineární programování; rozvozní problém; okružní problém |
Thesis title: | Optimization of Business Trips Schedule -Vehicle Routing Problem Application |
---|---|
Author: | Dvořáčková, Tereza |
Thesis type: | Bachelor thesis |
Supervisor: | Šindelářová, Irena |
Opponents: | Skočdopolová, Veronika |
Thesis language: | Česky |
Abstract: | 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. |
Keywords: | vehicle routing problem; travelling salesman problem; linear programming; heuristic methods |
Information about study
Study programme: | Kvantitativní metody v ekonomice/Matematické metody v ekonomii |
---|---|
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: | 30. 3. 2011 |
---|---|
Date of submission: | 9. 5. 2011 |
Date of defense: | 1. 6. 2011 |
Identifier in the InSIS system: | https://insis.vse.cz/zp/31550/podrobnosti |