Plánování rozvozu finanční hotovosti do směnáren pomocí rozvozní úlohy s časovými okny

Denisa Mouchová

Bachelor's thesis

Planning cash delivery to exchange offices using Vehicle Routing Problem with Time Series

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.

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

metoda nejbližšího souseda, rozvozní úloha, časová okna, celočíselné programování

Keywords

integer programming, time series, nearest neighbour algorithm, vehicle routing problem

Language used: Czech

Date on which the thesis was submitted / produced: 4. 3. 2014

Thesis defence

• Date of defence: 24. 6. 2015
• Supervisor: Veronika Skočdopolová
• Reader: Jan Fábry

Vysoká škola ekonomická v Praze

Bachelor programme / field:
Kvantitativní metody v ekonomice / Matematické metody v ekonomii