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

Název práce: Plánování rozvozu finanční hotovosti do směnáren pomocí rozvozní úlohy s časovými okny
Autor(ka) práce: Mouchová, Denisa
Typ práce: Bakalářská práce
Vedoucí práce: Skočdopolová, Veronika
Oponenti práce: Fábry, Jan
Jazyk práce: Česky
Abstrakt:
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.
Klíčová slova: metoda nejbližšího souseda; rozvozní úloha; časová okna; celočíselné programování
Název práce: Planning cash delivery to exchange offices using Vehicle Routing Problem with Time Series
Autor(ka) práce: Mouchová, Denisa
Typ práce: Bachelor thesis
Vedoucí práce: Skočdopolová, Veronika
Oponenti práce: Fábry, Jan
Jazyk práce: Česky
Abstrakt:
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.
Klíčová slova: integer programming; time series; nearest neighbour algorithm; vehicle routing problem

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: 4. 3. 2014
Datum podání práce: 13. 5. 2015
Datum obhajoby: 24. 6. 2015
Identifikátor v systému InSIS: https://insis.vse.cz/zp/46751/podrobnosti

Soubory ke stažení

Hlavní práce
Neveřejný soubor
Stáhnout
Oponentura
Neveřejný soubor
Stáhnout
Hodnocení vedoucího
Neveřejný soubor
Stáhnout
    Poslední aktualizace: