Planning cash delivery to exchange offices using Vehicle Routing Problem with Time Series
| Thesis title: | Plánování rozvozu finanční hotovosti do směnáren pomocí rozvozní úlohy s časovými okny |
|---|---|
| Author: | Mouchová, Denisa |
| Thesis type: | Bakalářská práce |
| Supervisor: | Skočdopolová, Veronika |
| Opponents: | Fábry, Jan |
| Thesis language: | Česky |
| Abstract: | Tato práce se zabývá aplikací rozvozní úlohy s časovými okny na reálný případ. Nejprve je rozvozní úloha zařazena do operačního výzkumu a okružních úloh. Dále je popsána základní úloha rozvozu, rozvozní úloha s více vozidly a jejich rozšíření o časová okna. Přiblíženy jsou také některé heuristické metody pro řešení okružních úloh a postup pro metodu nejbližšího souseda. Další část je pak zaměřena na samotnou aplikaci rozvozní úlohy. Tato část začíná představením společnosti zabývající se směnárenskou činností a přiblížení situace, kde jsou formulována zadání od této společnosti. Jde celkem o tři zadání. Dvě se týkají optimalizace rozvozu finanční hotovosti na pobočky, přičemž druhá optimalizace je rozšířena o možnost poslání balíku místo vlastního rozvozu. Ve třetím zadání jde o určení výhodnosti přestavby automobilů společnosti na pohonný plyn. Tato zadání jsou následně řešena a výsledky komentovány. |
| Keywords: | metoda nejbližšího souseda; rozvozní úloha; časová okna; celočíselné programování |
| Thesis title: | Planning cash delivery to exchange offices using Vehicle Routing Problem with Time Series |
|---|---|
| Author: | Mouchová, Denisa |
| Thesis type: | Bachelor thesis |
| Supervisor: | Skočdopolová, Veronika |
| Opponents: | Fábry, Jan |
| Thesis language: | Česky |
| Abstract: | The purpose of this bachelor thesis is to apply vehicle routing problem with time series to a real case study. At first vehicle routing problem is classified into Operations Research and Travelling Salesman Problem. Then a simple vehicle routing problem and a multiple vehicle routing problem are described as well as their modifications with time series. Some heuristic algorithms and steps of nearest neighbour algorithm are described. The next part is focused on the application. It starts with introducing the company that is specialized in an exchange business and description of the situation that presents its assignments. There are three assignments in total. The first and second assignments are related to the optimization of cash delivery to company's branches. The second one also allows the company send a parcel with cash instead of its own delivery. The third assignment is to calculate whether a conversion cars into propellant gas is budget-wise or not. These assignments are solved and the results are commented. |
| Keywords: | integer programming; time series; nearest neighbour algorithm; vehicle routing problem |
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: | 4. 3. 2014 |
|---|---|
| Date of submission: | 13. 5. 2015 |
| Date of defense: | 24. 6. 2015 |
| Identifier in the InSIS system: | https://insis.vse.cz/zp/46751/podrobnosti |
Files for download
Main text
Private file Download
Private file Download
Opponent's review
Private file Download
Private file Download
Supervisor's review
Private file Download
Private file Download